如何在connect4的minimax算法中获取终端节点的值

Question

我正在尝试使用 Java 中的 Minimax 算法实现具有不同概念的 connect4 游戏。

我完全理解极小极大算法。但是，在实施时，我无法弄清楚这种情况下的最终值是什么。

在我提到的视频和笔记中，他们总是在终端显示一个终端值，所以我的问题是我如何获得 connect4 游戏的这些终端值。

我是否会在那些终端或其他东西上放置一些制作一组 4 的概率？请帮忙。

谢谢

Answer 1

由于当今的计算机可以完美地发挥连接，因此可以根据结果（获胜、平局、松散）为每个终端节点分配 +1、0 和 -1 值。

如果您的程序无法搜索全部三个，您将不得不编写所谓的启发式评估，返回一个确定位置好坏的数字。 （所以是的，用你的话来说：一个位置的获胜概率）

例如，您可以通过计算连续 2 个和连续 3 个的数量来实现这一点。

更好的启发式算法会更好地发挥引擎的作用。