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

Question

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

我完全理解minimax算法。但是，在实施时，我无法弄清楚在这种情况下最终值是多少。

在我提到的视频和笔记中，它们总是在终端显示终端值，所以我的问题是如何获取 connect4 游戏的终端值。

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

谢谢

Answer 1

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

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

例如，您可以计算连续 2 个和连续 3 个的数量。

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