騎士巡邏，也稱Warnsdorff's algorithm，是圖論上的一個求哈密爾頓軌的數學問題。 基本介紹 中文名：騎士巡邏外文名：Warnsdorff's algorithm性質：數學問題是指2：圖論上的一個求哈密爾頓軌問題 問題介紹 騎士巡邏是一個數學問題：將一個西洋棋的騎士（或稱馬）放在棋盤上，有什麼路徑能使它走遍棋盤上每一格呢？這個問題有過十億個解答，其中有約122,000,000個解答使得騎士最後的位置可以走到最初的位置。在九世紀的古印度恰圖蘭卡就有出現使用半個8*8棋盤的騎士巡邏棋謎。問題的變化包括用不同大小的棋盤，及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題，包括歐拉。騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。
