如何将 A* 算法应用于井字游戏?

Question

我的老师让我用A*算法写一个井字游戏。我不知道如何在游戏中使用 A*。是否可以使用 A* 查看获胜者？或者它可以用于其他事情吗？

Answer 1

你应该扩展你的游戏，网格图不应该是3x3，可能是20x20。 并给出一个初始情况，你应该快速计算出你可以赢得游戏的最少步骤，就像一个DFS问题，然后你可以使用A*，因为A*是优化问题。