Friday, February 13, 2009

Perft for Checkers

Martin Fierz kindly extended his engine Cake with a perft feature. Luckily the numbers reported by Cake match the numbers reported by Checkers for Android exactly. Below the numbers from the start position are shown, hopefully useful data for aspirant checkers programmers.

DEPTH #LEAF NODES
=======================
1 7
2 49
3 302
4 1469
5 7361
6 36768
7 179740
8 845931
9 3963680
10 18391564
11 85242128
12 388623673