确定最佳动作（人工智能-游戏）

Question

我也看不出如何设置此设置：我必须为2个玩家的不对称棋盘游戏编写一个小的IA。 每个回合中，每个玩家都有许多动作要点，可用于在棋盘上移动棋子（10x10）。 现在，我知道如何根据给定动作点的数量为每个棋子生成可能动作的列表，但是我继续下一步，选择最佳动作。 我该如何编码这样一个事实，例如5个动作点，最好是将一个棋子移动3个单元格，再将2个棋子移动一个典当5个单元格。 我必须使用特定算法还是应用编程概念...？ 好吧，我迷路了。

希望你能帮我 ：）

Answer 1

您的问题有点含糊。 假设您仅在水平和垂直方向上移动，则可以使用DFS（深度优先搜索）或BFS（宽度优先搜索）两种简单的算法。也可以在此处查看https://www.ics.uci.edu/~eppstein /161/960215.html

Answer 2

您需要根据游戏规则为每个动作分配得分（评估）。 选择适当的计分方法后，您可以评估5种可能的措施中哪一种是最好的。

举个例子，我们假设一个简单的游戏，在该游戏中，您必须将所有对手的棋子放在其对手的棋子之上（使用简化/宽松规则的棋子）。 当您将棋子移动到下一个自由单元格而没有将棋子暴露于危险中时，您可以分配分数+1，而对手的棋子则为+3。 如果对手采取你的棋子，那么你减去-3。 您可以定义其他计分规则。 当对所有可能的动作应用得分时，您可以使用2个玩家游戏的MinMax算法或一些贪婪的搜索算法来选择最佳动作，该算法只是最大化分数选择动作，从而在不预测对手动作的情况下在下一步产生最高分数。