我正在尝试用Java实现一个使用极小化极大算法的四子棋游戏，但采用了不同的概念。

我完全理解极小化极大算法，但在实现过程中，我无法确定在这种情况下终端节点的值是什么。

在我参考的视频和笔记中，它们总是展示了终端节点的值，所以我的问题是如何为四子棋游戏获取这些终端值。

我是否应该在这些终端节点上设置某种形成四连的概率？请帮助我。

谢谢

回答：

由于现代计算机可以完美地玩四子棋，因此可以根据结果（赢、平、输）为每个终端节点分配+1、0和-1的值。

如果你的程序无法搜索整个树，你将需要编写所谓的评估启发式函数，返回一个数字来确定一个位置是好还是坏。（所以，是的，用你的话说：一个位置的获胜概率）

你可以通过例如计算连续两个和连续三个的数量来实现这一点。

更好的启发式函数将带来更好的引擎表现。