请教拼图游戏的自动解题算法思路


无标题.png

如图这样的拼图游戏,应该都玩过吧,最终要还原到按顺序排列的状态。
还有个问题是判断局面是否有解,随机生成的局面不一定能还原,但我觉得自动解题搞得定的话这个应该也一并解决掉了。。。

游戏 算法

一碗多少钱 10 years, 10 months ago

经典的八数码问题,可以用
搜索+康托展开排重

当然学AI的时候这题是经典的Astar算法练习题

当然还可以双向广搜

注:是否有解,可以通过判断逆序数的奇偶判断

ywshzw answered 10 years, 10 months ago

Your Answer