436512->432156->123456
436512->156342->124365->123465->123456
【 在 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
: 没想到怎么证明这是最少步数,但也没发现反例
--
修改:Jangbi FROM 182.92.253.*
FROM 182.92.253.*