Tree Pruning for New Search Techniques in Computer Games

Table 1

Comparison of node count for 98 game positions with the Chessmaps Heuristic, plus either transposition tables or dynamic move sequences.

	Chessmaps	Chessmaps + TT	Chessmaps + DMS
Depth 5	653134.3918	438067.3505	15365.72165
Reduction	0%	33%	97.5%
Depth 6	3263162.34	2467462.031	18920.76289
Reduction	0%	24.5%	99%