TriTrick探討
ThinkFun發行的益智遊戲。
相當於1到9的數字排列,所有的情況都會出現,所以共有9!= 362880 種情況。
轉動方式很簡單,就是兩個不相鄰的連續三個數字交換位置。有10種轉法。
用電腦跑出的最佳解,9次交換可以把所有的情況都解決。
步數 |
狀況數 |
0 |
1 |
1 |
10 |
2 |
83 |
3 |
626 |
4 |
4482 |
5 |
28892 |
6 |
119633 |
7 |
151684 |
8 |
57241 |
9 |
228 |
Total |
362880 |
TriTrick只要能找到簡單的生成子的話,解法就容易了。單一公式即可。
步驟一、先把12與89放到與確位置
這是為了步驟二好操作,所以要先把TriTrick兩端先放好。若有困難的話,就先放1與9即可。
步驟二、三循環
示意圖 | 公式 | |
A |
先723與156交換,得, 再567與234換,即可:。 |
(注意,上面的公式其實只要連續7格的空間即可。)
只要使用三循環的公式A,就可以把所有情況解決了。
例如下面連續三個交換:
示意圖 | 公式 | |
B |
先124與367交換,得,, 再用公式A來操作即可。 |
基本上,公式B人腦比較好思考,利用公式B先做1, 9,再做2, 8, 再做3, 7,慢慢往中間調整即可完成。
最後,會遇到一個比較麻煩的情況,單對調:
示意圖 | 公式 | |
C |
先任意交換一次,再利用三循環來處理即可。 |
若讀者知道什麼是奇排列,什麼是偶排列的話,就可以提早發現,避免這個情況發生了。
這個遊戲若改成8,9號不能動的話,難度反而會增加很多。
此時你可能需要下面兩個公式:
示意 | 公式 | |
D | 123循環 |
03/15/25/14/15/03 |
E | 234循環 | 03/15/14/15/05/03 |
(註:0是最左邊三個,依次往右。)