java - 如何在java中评价四子棋游戏的情况

Question

我正在尝试为“Get four”游戏编写一个简单的 AI。基本的游戏原理已经完成，所以我可以扔进不同颜色的硬币，它们相互堆叠并填充一个二维数组等等。到目前为止，该方法如下所示:

public int insert(int x, int color)  //0 = empty, 1=player1 2=player2"

X 是水平坐标，因为 y 坐标是由数组中已有的石头数量决定的，我认为这个想法很明显。

现在的问题是我必须对特定的游戏情况进行评分，因此找出在特定情况下我可以得到多少个新的对、三胞胎和可能的连续 4 个，然后为每种情况赋予特定的值。有了这些值，我可以设置一个“游戏树”，然后决定下一步最好的举动(稍后实现 Alpha-Beta-Pruning)。我当前的问题是我想不出一种有效的方法来在java方法中实现当前游戏情况的评级。
任何想法将不胜感激!

Answer 1

我猜这是一项家庭作业，您的意思是您想编写评估函数但不知道要使用什么技巧？

这款游戏的英文名为“Connect 4”，所以你可以在 google 上搜索“连接4个评估函数”。

你可以找到足够多的人讨论启发式。

请不要复制实际的源代码，这是一个重要的练习:)