我的老师要求我使用A *算法编写井字游戏。我不知道如何在游戏中使用A *。是否可以使用A *检查获胜者？还是可以用于其他用途？
您应该扩展游戏，网格图不应为3x3，可以为20x20。并给出一个初始情况，您应该快速计算出可以赢得比赛的最少步骤，就像dfs问题一样，然后可以使用A *，因为A *是优化问题。