主题:科學/特选图片/20

點撃這裡即可觀看騎士巡邏的動態影像

騎士巡邏是一個數學問題：將一個國際象棋的騎士（或稱馬）放在棋盤上，有甚麼路徑能使它走遍棋盤上每一格呢？這問題是在圖論裏的哈密頓路徑問題的特別案例。假若騎士能夠從最後位置合法地走到最初位置，則稱此巡邏為「封閉巡邏」，否則，稱為「開巡邏」。對於8*8棋盤，一共有26,534,728,821,064 種封閉巡邏。到底有多少種開巡邏仍舊是未解決的問題。