拼圖/象棋拼圖/騎士巡遊
出現

騎士巡遊被認為是象棋拼圖中最著名的拼圖之一。
騎士巡遊最早的記載出現在 1600 年代,出現在雅克·奧扎南的《數學與物理娛樂》中,時間是 1612 年。
但是,直到一個世紀後,這個拼圖才被萊昂哈德·尤拉完全分析,他在 1759 年寫了題為《一個有趣問題的解答,它似乎不受任何分析的影響》的法語論文。
該論文的摘錄如下:
有一天,我發現自己身處一群人之中,在那裡,有人在玩象棋時提出了這個問題:用騎士遍歷棋盤的所有格子,永遠不要兩次到達同一個格子,並且從一個給定的格子開始。”他描述了騎士的路線是如何透過在格子上面放計數器並隨著騎士訪問格子而一個一個地移除計數器來跟蹤的。
總而言之,拼圖的前提通常包括以下內容:
- 騎士只能進行合法的移動(L 形)。
下圖顯示了在任何情況下,騎士都可以放置在用紅色標記的位置之一。
- 騎士在巡遊期間不能兩次訪問同一個方格/格子。
有很多方法可以解決騎士巡遊,但我們將展示尤拉方法在 8X8 棋盤上解決騎士巡遊的方法。
-
版本 1
-
版本 2