經典算法-（七）騎士走棋盤

簡介：

 

 

騎士旅游在十八世紀初倍受數學家與拼圖迷得注意，騎士的走法為西洋棋的走法，騎士可以由任意位置出發，它要如何走完所有的位置？ 
騎士走法簡介： 
首先，國際象棋的棋盤如下 

 

 
騎士的走法為：先橫或豎1或2格,再豎或橫2或1格，沒有中國象棋蹩腳的限制。 如：從圖中的（a，1）格跳到（b,3）或（c，2）格