作者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