跳島攻法─破解移位遊戲的最佳策略
本文所探討的是關於有趣的移位遊戲,並利用遊戲技巧定義出?跳島攻法?,當移動過程符合跳島攻法,可得到最少移動次數步驟,其最少移動次數的公式:※當符合(空格數/字母數)≦1/2 時,奇數個字母為N2+3N-8/2次;偶數個字母為N(N+1)/2次。利用數據推導出解題公式(p.11)後,嘗試找出移動步驟之規律證明(p.9~p.12),希望獲得公式的正確性,最後更以多元的反例驗證(p.17~p.25),試圖以足夠的數據證明公式的正確性。反例驗證發現,當違反?跳島攻法?的任何移動方式與技巧,皆無法獲得更少的步驟數,因此更可推論證明出遊戲公式之正確性,獲得破解本移位遊戲的最佳策略。最後,希望這些數學方法可推廣至一般移位遊戲。