![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%2527s_tour_anim_2.gif/640px-Knight%2527s_tour_anim_2.gif&w=640&q=50)
騎士巡邏
維基百科,自由的 encyclopedia
騎士巡禮(英語:Knight's tour)是指在按照國際象棋中騎士的規定走法走遍整個棋盤的每一個方格,而且每個網格只能夠經過一次。假若騎士能夠從走回到最初位置,則稱此巡禮為「封閉式巡禮」,否則,稱為「開放巡禮」。對於8*8棋盤,一共有26,534,728,821,064種封閉巡禮,有19,591,828,170,979,904種開放式巡禮。[1][2][3]
由騎士巡禮引申出了一個著名的數學問題 :騎士巡禮問題--找出所有的騎士巡禮路徑。編寫一個程式來找出騎士巡禮路徑經常在計算機系的學生的練習中出現。騎士巡禮問題的變種包括各種尺寸的棋盤甚至非正方形的棋盤。