策略游戏的算法

Question

这是一个同事提出的问题，我已经玩了一个星期左右:

想象一下在 36x36 grid .游戏的目标是创建任意大小(例如 2x2、3x3、4x4 等)的正方形的四个角。第一位玩家将游戏棋子放在中心四个网格空间以外的任何地方。第一步之后，玩家可以将他们的棋子放在网格上的任何位置。棋子放置后不能移动。就是这样；游戏简单有趣。

我一直在尝试想出一种算法来赢得比赛，或者至少在这场比赛中表现出色。有什么建议吗？

Answer 1

这是一个完全信息游戏，玩家轮流玩，就像国际象棋一样，所以国际象棋引擎中使用的相同方法也适用于此。使用 minimax (可能用alpha-beta pruning)算法来搜索有效移动树。您可以使用一些评估函数来指导您的搜索，偏爱具有最接近完成的方 block 的位置。