※ 引述《Herlin (中华队加油 我是小白瘬T2)》之铭言： : 现在, 请证明 : 1 2 3 : 4 5 6 : 8 7 : 永远没办法在这规则下移成 : 1 2 3 : 4 5 6 : 7 8 : 需要提示吗? 应该不用吧~ 座标化 (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) (3,1) (3,2) (3,3) 座标为 (x,y) 的位置为 {class a} if x+y= even {class b} if x+y= odd a b a b a b 把空白看成 x 任何移动等於和 x 做交换位置 a b a 从起始值可以看出，第一次交换一定是 {class b} 的位置 (7或6) 交换一次之後， x 只和 {class a} 的位置相邻了， 所以第二次交换一定是和 {class a} 位置的元素 * [性质1]: 第 n 次交换必须跟位於 {class a} 的元素 if n even {class b} 的元素 if n odd (因为每次交换 x 必须移动一步) [性质2] 每次移动，物件 1~8 和空格 x 位於的位置都从 class a->b 或 b->a (任何物件的交换可以分解成和 x 做交换， 而和x交换位置时，占有的位置也从 class a<->b ) {8(a),7(b),x(a)} -> {7(a),8(b),x(a)} 的运动有可能吗~ 由性质1，因为 x(a) 没动，代表交换了 even 次 由性质2，因为 8跟7都换了 class，代表交换了 odd次 矛盾 :{ -- ~因为生活已经太复杂了 所以就让我们的爱情单纯吧~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.109.32.9