國際象棋規則

演算法- 騎士走棋盤(Knight's Tour)

文章推薦指數： 80 %
投票人數：10人

騎士巡邏為離散數學圖論中的漢米爾頓路徑(Hamiltonian path)問題的特例 ⇒ 騎士巡邏可以用線性時間求出. 西洋棋相關知識: 西洋棋盤由8×8的格子所組成，所以共有64個格子， ... [演算法(Algorithm)]騎士走棋盤(Knight'sTour) 騎士走棋盤問題(騎士巡邏): 在西洋棋上，騎士要如何走過棋盤上每個點，且每個點只能走一次 如果最後能走回原點，則稱為封閉式巡邏(tourisclosed)，否則稱為開放式巡邏(tourisopen)

請為這篇文章評分？

延伸文章資訊