跳转到内容

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

维基百科,自由的百科全书
點撃這裡即可觀看騎士巡邏的動態影像

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