我的老师让我用A*算法写一个Tic Tac Toe游戏。我不知道如何在我的游戏中使用A*。可以使用A*检查winner吗?或者它可以用来做其他的事情?
发布于 2019-10-20 01:46:43
你应该扩展你的游戏,网格图形不应该是3x3,可能是20x20。给出一个初始情况,你应该快速计算出赢得游戏的最小步骤,这就像一个dfs问题,然后你可以用A*,因为A*代表优化问题。
https://stackoverflow.com/questions/58464368
相似问题
领取专属 10元无门槛券
AI混元助手 在线答疑
洞察 腾讯核心技术
剖析业界实践案例