perft

[flok]

Hi,

In chess we have "perft": count the number of valid moves upto a certain depth.
It is used to validate the move-generator.
I googled for it, but they're not known for Go programs?

My program outputs the following for a board-size of 9:

Code: Select all

1: 81 (81000.0 moves per second)
2: 6480 (925714.3 moves per second)
3: 511920 (1861527.3 moves per second)
4: 39929136 (1859244.6 moves per second)

And board-size 19:

Code: Select all

1: 361 (180500.0 moves per second)
2: 129960 (955588.2 moves per second)
3: 46655640 (799541.4 moves per second)

With "pass" and board-size 19:

Code: Select all

Total perft for depth 1: 362 (180500.0 moves per second)
Total perft for depth 2: 130683 (955588.2 moves per second)
Total perft for depth 3: 47046604 (799541.4 moves per second)