AI算法 每日算法 — 使用java实现五子棋:迭代深化与历史启发式着法排序 五子棋的规则简单到三句话就能说清,但它的搜索树宽得可怕。15×15 的棋盘上有 225 个交叉点,中盘阶段每层可能有 60–100 个合法着点。假设平均分支因子 b = 40、搜索深度 d...
AI算法 每日算法 — 使用java实现五子棋:后期着法削减LMR与杀手启发式着法排序 五子棋 AI 的强弱,九成取决于"在一个固定时间预算内能搜多深"。而决定搜索深度的,不是评估函数有多花哨,而是着法排序(move ordering)有多准——排序好的话,Alpha-Beta...