棋盤走馬

棋盤走馬，圖論中的一個數學遊戲。電腦程式設計方面對這個問題有回溯算法以及爬山法等多種人工智慧最佳化算法解決。

基本介紹

• 中文名：棋盤走馬
• 別名：走馬棋盤遍歷

詳解

西洋棋尋糊格中，馬只能走日字。那么，從任意一點出發，每個格只經過一次，是否存在一種走法可以走遍所有64個格？更進拘贈酷一步的，是否可以走回到才套船套出發的節點？

從本質上來看，這是一個漢密爾頓路的問題，但是由於問題規灶悼凝影格院充模巨院犁腳大，因此採用計算機才夜計算的方式來解決更合理。從計算結果來看，並不是對所有點都有解，因此不存在迴路。