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

Question

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

我完全理解minimax算法。然而，在实现时，我无法弄清楚这种情况下终端的价值。

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

我是否在某些终端或某物上放置了一组4的概率？请帮助。

谢谢

Answer 1

中可以发挥完美的与今天的电脑连接，可以有值+1，0和-1分配到结果的每个终端节点dependig（赢，平局，宽松）。

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

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

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