分页: 2 / 2

Re: 3x3的棋盘

发表于 : 2023年 2月 10日 16:41
meiyoumajia
因此5x5的情况也有问题,而那似乎是致命的。

可惜了我的时间和别出心裁。lol

Re: 3x3的棋盘

发表于 : 2023年 2月 10日 17:15
meiyoumajia
对3x3虽然做反了,但可以把那个结果变成需要的结果。(当初还是本不该。。。)

把3移动到第一行最右位:ab, 543,3,45,3ba,45

对6类似处理

Re: 3x3的棋盘

发表于 : 2023年 2月 10日 17:45
meiyoumajia
用上面类似的办法,5x5的问题的之前解法也可被改正。

要得到的是可解状态是
12345
67890
abcde
fghij
klmn(空位)

与它相差一个左移操作和一个上移操作的状态是
12345
67890
abcde
fgh(空位)j
klmin

每个操作都有可逆性,因此对那个原始问题来说,这两个状态等价。
仍可以按前面叙述的方法得出命题对5x5也成立的结论。