7156234，
你的方法1756234，1265734，1237564，1234657，1234567，5步。
最短7651234，7654321，1234567，3步

  
【 在 zhutou3 () 的大作中提到: 】
: 每次把未处于应处位置的最小的数翻转到他应该处的位置，比如3 1 2->1 3 2-> 1 2 3。2 3 4 5 6 1->1 6 5 4 3 2 -> 1 2 3 4 5 6
:
: 没想到怎么证明这是最少步数，但也没发现反例
: 【 在 SHENOK 的大作中提到: 】
--
FROM 180.79.240.*

嗯，线性的解，我觉得可能计算量比lz说的那种寻求最优解法小得多  
  
【 在 zhutou3 () 的大作中提到: 】
: 那个方法得到的应该只是一个可行解，不是最优解
: 【 在 maruko 的大作中提到: 】
--
FROM 180.79.240.*

感觉有点像魔方，可以通过固定规则比较容易的还原，但是再复杂的情况，最简还原步数都比预想的少一些  
  
【 在 Jangbi () 的大作中提到: 】
: 不过这个也是先排最小的1，再排最大的8
: 所以我在想是不是只要每步走两个分支就行了？
:
: 【 在 maruko (没文化，真害怕) 的大作中提到: 】
--
FROM 124.65.8.*