拼图游戏的算法

比如想要的结果是
123
456
780
输入的是
178
236
540
算法怎么来

 

 

我回答的“错了，，应该是没有输出9吧 – 0nyas”
至于算法 不知道 以前玩的时候策略是有的
按目标顺时针由外到内87412365 放在外围 可以转圈 一层一层转进去

4阶 5阶6阶 玩过都可以
有点像贪吃蛇 比如首先8转到外圈， 再把7转到次圈转动8把7接到外圈

再接出4 再1 。。。
外圈可以旋转 但是已有的相对位置不动 ，外圈满后需要把外圈的数转到

正确的位置，然后外圈的最后一位6占掉0的位置5放到6的位置 再转下一层

这样一层一层转进去 就可以得到最后的
当时只是玩游戏时的策略
没有抽象成算法过 也没算过复杂度 但是目测大于元素个数的平方

 

采取搜索的方法，类似于深度搜索或者广度搜索，还有A*算法，都能打到你想要的目的