棋盤走馬

棋盤走馬，屬於數學領域，是一個由西洋棋引發的數學問題，套用在計算機領域中。

簡介

棋盤走馬是圖論中的一個數學 遊戲，表述如下：
國際 象棋中， 馬只能走日字。那么，從任意一點 出發，每個格只經過一次，是否存在一種走法可以走遍所有64個格？
更進一步的，是否可以走回到出發的節點。

其它

從本質上來看，這是一個漢密爾頓路的問題，但是由於問題規模巨大，因此目前基本都是採用 計算機計算的方式來解決。
目前來看，並不是對所有點都有解，因此不存在迴路。
計算機 程式設計方面對這個問題有回溯算法以及爬山法等多種人工 智慧型最佳化算法