飞马棋【悬赏30学分20英镑】

45001

这是一个有25个空格的棋盘，上面摆着标注为1~24的棋子，摆放如下。

一次只可以移动一个棋子，移动必须呈国际象棋中 【骑士 】的走法。(例：你第一个移动的棋子只有三种可能，把①, ② 或 ⑩ 移动到空格)

请在最少的移动步骤内将棋盘上的棋子从小到大排列好(1、2、3、4...)(从上到下，从左到右)，也就是说根据要求，图中棋盘最顶端的格子其实应该是①，而图中放⑤的位置应该是放 16号棋子。

橙色为无效区域，直接无视就好。

45001

怎么好像发不了图片

悬赏30学分 20英镑

43301

二话不说，先赞一个

21457

1，21,13,16,22,5,10
1，21,13,16,22,5,10
1，21,13,16,22,5,10
1，21,13,16,22,5,10
1
1就位
21,13,16
22,4,21,13,
16
16就位

10,4,1,8,21,13,
1,22,16,1
22,4,5,16

目前我想到的解法
总共14step
好吧，读错题了

76346

引用

侦探迷学弟 发表于 2018-9-30 20:23二话不说，先赞一个

在赞一个

65799

二话不说，不赞。话说星君你也太大手笔了，财大气粗啊

62621

这题目让我很头疼，我还是在后排坐看大佬答题吧。

64650

表示不懂国际象棋骑士走法……

68271

先问一下，移动后是两颗棋子互换位置吗？还是共占一格？

21457

笨方法得到的可行解


如图
红色数字表示当前数字发生移动

图1为初始状态的数字转移图，其中0定义为空格
由于只能往空格处移动，所以这个图的变化方式为图中某个包含了0的闭合回路或者链路上的所以数字按顺序移动到下一格
对于图1，选择0，2,19,11,4,1这个回路，位移三格。得到图2

对于图2中的回路0,2,10,1移动1格，得到图3

对于图3的链路0,19，11,2,10，移动一格，得到图4

对于图4的回路0,1,19,11,2,4,移动3格得到图5

对于图5而言，2,11,19已经到达正确的位置，之后不再移动
于是图6中的左图为当前情况的数字转移图，绿字右图为移动目标

对图6，外圈移动一格，并且1在移动一格，得到图7

图7中，0,4,5链路移动得到图8

0,22,16,5移动一格，得到图9

0,21,1,4，10,22回路移动一格得到图10

外圈除22外，移动一格得到图11

图11中，回路0,22,16,5,13,21移动一格得到图12
结束.
总共多少步我没数
我还没法确定以及证明这是最小步数