国际象棋引擎中有一个著名的perft程序，可以根据某一个盘面，递归分析可生成的着法个数，统计出其中吃子、将军、将死的个数，用这些数据来验证着法生成的正确性。
perft的代码很简单，就是一个递归调用：
U64 Perft(int depth)
{
Move move_list[256];
int n_moves, i;
U64 nodes = 0;
if (depth == 0) return 1;
n_moves = MoveGenerator::GenerateAllMoveList(*this, move_list);
for (i = 0; i < n_moves; i++) {
MakeMove(move_list[i]);
nodes += Perft(depth - 1);
UnmakeMove(move_list[i]);
}
return nodes;
}
google了中国象棋的perft结果，但没有发现一个网页。
下表将慢慢列出我的统计结果和一些爱好者的补充结果，请广大爱好者们随时补充。
注：这里的统计结果里包含将军判断，即某一着法生成后，如果仍处于被将军状态，则不算入着法列表中。
1、初始局面：
|
迭代深度 |
着法个数 |
吃子 |
将军 |
将死 |
|
1 |
44 |
0 |
0 |
|
|
2 |
1920 |
期待大家提供结果 |
期待大家提供结果 |
期待大家提供结果 |
|
3 |
79666 |
期待大家提供结果 |
期待大家提供结果 |
期待大家提供结果 |
|
4 |
3290240 |
期待大家提供结果 |
期待大家提供结果 |
期待大家提供结果 |
|
5 |
133312995 |
|||
|
6 |
5392831844 |
|||
|
7 |
217154523878 wangmao.li提供 |
|||
|
8 |
期待大家提供结果 |
|||
|
9 |
期待大家提供结果 |
2、FEN局面：
3akabR1/9/2n1b4/p1R1p3p/6P2/9/P1P5P/4C4/4c4/2B1KAB2 r
|
迭代深度 |
着法个数 |
吃子 |
将军 |
将死 |
|
1 |
41 | |||
|
2 |
792 |
|
||
|
3 |
33531 |
|
||
|
4 |
721197 |
|
||
|
5 |
30813077 |
|||
|
6 |
|
|||
|
7 |
|
