标签： df-pn

AI算法

每日算法 — 使用java实现五子棋：证明数搜索与df-pn终局判定

五子棋的 AI 大多数教程都从 Alpha-Beta 剪枝讲起。但 Alpha-Beta 解决的是"哪一步最好"，它在回答另一个问题时效率极低："我现在到底赢了没有？"...