摘要: 国际象棋引擎中有一个著名的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; ... 阅读全文
posted @ 2012-09-03 09:34 申龙斌的程序人生 阅读(1704) 评论(4) 推荐(0) 编辑