类华容道问题，谁会编程解决？（小学计算机奥赛题）

三岛由纪夫

在3*3的方格内，任给打乱的8个数字1-8的一种布局，按照华容道那种走法上下左右，使之排列成顺序的，编程求解，输入数字1-8任意一种布局，输出每一步的走法。

这是我小学计算机奥赛时候的一道练习题

扩展：nXn的方给内任给数字1到n*n-1的一种布局，输出每一步走法

三岛由纪夫

设计一个N x N的matrix, 把0-N随机放进去，只有0和临近（0位置P的P－N，P+N，P－1，P+1）的数字可以交换位置。接下来就是枚举，直到0位置（或者1位置）往后的数字都比前一个数字大1为止。记录下成功排序的执行步骤。 ...
jh2009 发表于 26.9.2009 13:45

（sorry，原题我有笔误，就是在3X3的方阵内放打乱的8个连续数字（3X3-1），或在n*n方阵内放打乱n*n-1个连续数字）

不用写代码，请写个伪代码，谢谢先

顺便给个计算复杂度的度量

顺便说一下：你这思路里面没有判敛函数，恐怕计算机得算一辈子。如果真这么简单也不用奥赛了，直接当作小学入学考试题得了。

三岛由纪夫

《人工智能》那门课里面的，楼主在中国学CS的话，应该知道的算法

清华计算机系马少平讲的
GoodOldBilly 发表于 26.9.2009 16:01

弄道小学题目给大家玩玩儿，免得有了孩子后，孩子上了小学，问你题目你都不会算。

只会枚举的自己枚举玩儿去吧。3*3就能枚举了？不懂装懂的人还真是有。