我有一个游戏项目需要实现，考虑构建一个战舰游戏（https://en.wikipedia.org/wiki/Battleship_(game)）。

项目要求我构建一个可以运行极小化极大算法的AI计算机。

在这种类型的游戏中实现极小化极大算法是否可行？

回答：

简短回答：不行。

极小化极大算法需要在每个节点对游戏状态进行某种评估。在战舰游戏中，作为玩家或AI，你无法获取所有信息（对手的船只位置未知），这使得评估变得不可能。当然，你可以作弊，让AI测试所有可能的移动并在X步之内找到隐藏的船只，但这违反了游戏规则。这样，AI总能找到船只并总是命中，这会使游戏变得非常无聊。

你可以在这里找到一些关于使用其他算法的灵感，例如 这里。