d-x-s

沙发,顶了再看

d-x-s

原帖由 MIKE_IBM 于 2007-9-14 23:08 发表
关于这题的无解的证明如下：

有人发现15-puzzle的状态可以均分为两个状态集：同一状态集中的
任意两个状态可以相互转换，非同一状态集的则不能。证明后一半不难，先从8-puzzle
开始，目标状态是：

1 2
...

看的头都大了