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

Question

我试图用Java中的Minimax算法实现一个具有不同概念的connect4游戏

我完全理解极小极大算法。然而，当谈到实现时，我无法确定在这种情况下终端值是什么

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

我是不是在那些终点站或者其他什么地方设置了一组4的概率？。请帮忙

多谢各位

Answer 1

由于connect可以完美地与当今的计算机配合使用，因此可以根据结果（赢、抽、松）为每个终端节点分配+1、0和-1值

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

例如，您可以通过计算一行中2和3的数量来实现这一点

更好的启发式将使引擎发挥更好的作用