騎士巡邏

騎士巡邏 （ Knight's tour ） 是指在按照國際象棋中騎士的規定走法走遍整個棋盤的每一個方格 ， 而且每個網格只能夠經過一次 。 假若騎士能夠從走回到最初位置 ， 則稱此巡邏爲 「 封閉巡邏 」 ， 否則 ， 稱爲 「 開巡邏 」 。 對於8 * 8棋盤 ， 一共有 26,534,728,821,064 種封閉巡邏 ， 有 19,591,828,170,979,904 種開巡邏 。 由騎士巡邏引申出了一個著名的數學問題 ： 騎士巡邏問題 -- 找出所有的騎士巡邏路徑 。 編寫一個程序來找出騎士巡邏路徑經常在計算機系的學生的練習中出現 。 騎士巡邏問題的變種包括各種尺寸的棋盤甚至非正方形的棋盤 。