作者akosaito (考古專家)
看板Inference
標題一個問題 在這邊問一下
時間Sat May 10 12:52:31 2008
這個遊戲
要把
1 2 3
4 8 5
7 6
把8下移
最後目標是變成
1 2 3
4 5 6
7 8
Q1不知叫什麼遊戲阿
Q2表面上排列組合 所有移動的情形是9的9次方
但實際上要達成目標的結果 有很都情形是不會發生阿
如目標的1,2對調就無法達成原目標
這能以公式或邏輯算得出哪些合哪些不合嗎@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.69.97
1F:推 sookgreat:A1:數字拼盤?? 05/10 15:51
2F:推 ckclark:9!才對 而一半是無解 一半是有解 05/10 16:33
3F:→ ckclark:用兩兩交換達到最終盤面 交換奇數次無解 交換偶數次有解 05/10 16:34
4F:→ ckclark:和空白交換不算次數 05/10 16:35
5F:→ akosaito:請問那2*2的數字拼盤 只有4種可能 但4!=24種 囧 05/10 17:02
6F:推 ckclark:12 21 23 32 13 31 光這樣就6種了 05/10 22:20
7F:→ ckclark:3 3 1 1 2 2 05/10 22:21