Gid*_*eon 6 language-agnostic algorithm artificial-intelligence
这是我一直在玩一个星期左右的问题,由同事提出:
想象一下在36x36网格上玩的游戏 .游戏的目标是创建任意大小的正方形的四个角(例如,2x2,3x3,4x4等).第一个玩家将游戏块放在除中心四个网格空间之外的任何地方.在第一步之后,玩家可以将他们的游戏块放在网格上的任何位置.放置后,游戏片段无法移动.就是这样; 游戏简单而有趣.
我一直试图想出一个算法来赢,或者至少在这场比赛中取得好成绩.有什么建议？
这是一个完美的信息游戏,玩家轮流,如国际象棋,因此国际象棋引擎中使用的相同方法适用于此.使用minimax(可能使用alpha-beta修剪)算法搜索有效移动树.您可以使用一些评估功能来指导您的搜索,支持具有最接近完成的方块的位置.
