一個關於一筆劃的數學遊戲
西洋棋盤上,騎士所能走的漢彌爾頓路徑( Hamiltonian Path )一直是數學遊戲的豐富題材,本次研究將要探討一個關於騎士由給定起點P 經n × n 棋盤到達給定終點Q 之漢彌爾頓路徑( Hamiltonian Path )是否存在的問題,其中起點P 與終點Q 為n × n 棋盤外圍緊鄰棋盤的兩個相異棋格,且棋盤上第i 行第j 列所在的棋格顏色塗法為:若i + j 為偶數,則塗成黑色;若i + j 為奇數,則塗成白色。研究結果顯示,並非任意以n × n棋盤外圍的兩個相異棋格為起點與終點,就可以得到所求的路徑。解的情況如下:一、當n = 1,2,3,4時,找不到所求的路徑。二、當n = 5時,起點、終點皆為白色的圖形,有部分找得到所求路徑,部分找不到所求路徑;其餘情形則找不到所求路徑。三、當n 為大於5 的偶數時,若起點與終點顏色相異,必找得到所求路徑;若起點與終點顏色相同,則找不到所求路徑。四、當 n 為大於5 的奇數時,若起點、終點皆為白色,則找得到所求路徑;其餘情形則找不到所求路徑。