天馬行空---n后問題規律之探討
一、『馬步解』定義:向右二格、再向上一格稱為『馬步2』,推廣至向右n 格、再向上一\r 格稱為『馬步n』。\r 二、先逐一嘗試n×n 方陣中馬步解成立與不成立之各種情形,並整理列表。\r 三、利用嘗試結果研究出馬步解的例外規則。\r 四、根據鑲嵌解概念推得『環面解』,再進一步推得『甜甜?解』。\r 五、利用馬步解的特性,得到兩個重要性質:\r (一)『加法對應性質』。 (二)『乘法對應性質』。\r 六、利用『遞降法』,算出乘法對應。\r 七、根據『費馬平方和定理』,推得4m+1 型質數階方陣加法對應重覆之運算。\r 八、利用『削邊法』得到偶方陣的類馬步解,完成所有具有馬步規律解的尋找。\r 九、以往對於n 后問題的研究著重於解題邏輯思考,或是比較程式演算法的優劣。本研究\r 則是針對相同斜率規律格子點的解,探討其規則以及推廣。更重要的是對於經典的『八\r 皇后問題』的解,也可利用甜甜?解的概念加以精簡。