作者gwendless (望月‧老蒋)
看板puzzle
标题Re: [问题] 数字拼图(非数独)是否有公式解?
时间Sun Nov 11 20:45:26 2007
※ 引述《zhendi (老二跟温度成正比)》之铭言:
: 这边指的是3x3数字拼图
: 把1~9打散 ,9会以空格取代
: 然後重新排成
: 1 2 3
: 4 5 6
: 7 8
: 请问在知道有解的情况下
: 3x3的数字拼图是否有一定的公式解?
: 或者是遵循某种模式就可以解出来?
: 谢谢 ^^
: ---
: 最近无聊在玩这种老游戏
: 有时候转一转出来了 但是有时候要转半天 囧
: 所以想问看看有没有什麽方法
: 网路上查过 满多都是在解说如何验证有没有解的
有固定的模式的,当初年纪还小的时候常常会被这种型态卡住
───┐
ABD│位置在最角落
XXC│
XXX│然後C要和D交换,小时候不知道怎麽样理出解法,
但是靠硬凑意外的背下来了这种情况的最短步数解
照这个感觉加上现在的想法来叙述"公式解法"的话
「经判断过确定是有解Case」的方阵解法是
───┐ ───┐ ───┐ ───┐ ───┐ ───┐ ───┐
ABD│ AB │ A B│ AXB│ AXB│ A B│ ABC│
XX │ XXD│ XXD│ X D│ X C│ XXC│ XX │
XCX│ XCX│ XCX│ XCX│ XXD│ XXD│ XXD│
照这种方式来解,一定能将任意N*M (M.N > 2)的方阵简化成(N-1)*M或(M-1)*N的形式
这样到最後一定会剩下2*2形式,2*2形式只要三个方块互转就可以解开
所以得到结论,只要套用这个公式,就可以解决这种谜题
--
=头文字D Arcade Ver.3=
ID :ムガン
车种:Toyota MR-2 G-Limited [SW20] (黑)
积分:1076万 对战Lv.27,走り屋Lv.29
home course:秋名(下り),time attack 3'01"016
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.232.134.216
1F:推 puzzlez:如果只要求解出,楼上的解答已经足够XD 11/11 20:47
2F:→ puzzlez:如果要求最少步数解,请洽数学系^^" 11/11 20:48
3F:→ zhendi:感谢 来研究研究 ^^ 11/11 23:08