我可以 minimax 玩战舰 2 人游戏吗？
Can I minimax a battleship 2 player game?
我有一个游戏项目要实现，正在考虑制作一款战舰游戏 (https://en.wikipedia.org/wiki/Battleship_(game))。
该项目要求我构建一台可以 运行 minimax 算法的 AI 计算机。
这种游戏可以实现minimax吗？
简答：否
minimax 算法需要对每个节点的游戏状态进行某种评估。在战舰中，作为玩家或 AI（敌方船只未知），您没有所有信息，因此无法做到这一点。你当然可以作弊，让 AI 测试所有可能的移动，并找到隐藏的船只 X 向前移动，但我会说这是违反规则的。
然后 AI 总是会找到船并总是命中，这也会让对战变得非常无聊。
您可以从其他算法中找到一些灵感，例如 here。
我有一个游戏项目要实现，正在考虑制作一款战舰游戏 (https://en.wikipedia.org/wiki/Battleship_(game))。
该项目要求我构建一台可以 运行 minimax 算法的 AI 计算机。
这种游戏可以实现minimax吗？
简答：否
minimax 算法需要对每个节点的游戏状态进行某种评估。在战舰中，作为玩家或 AI（敌方船只未知），您没有所有信息，因此无法做到这一点。你当然可以作弊，让 AI 测试所有可能的移动，并找到隐藏的船只 X 向前移动，但我会说这是违反规则的。 然后 AI 总是会找到船并总是命中，这也会让对战变得非常无聊。
您可以从其他算法中找到一些灵感，例如 here。