摘要：
国际象棋引擎中有一个著名的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; ... 阅读全文