首页 > 技术文章 > 经典算法-(七)骑士走棋盘

wwwhza 2017-10-19 20:59 原文

简介:

 

 

骑士旅游在十八世纪初倍受数学家与拼图迷得注意,骑士的走法为西洋棋的走法,骑士可以由任意位置出发,它要如何走完所有的位置? 
骑士走法简介: 
首先,国际象棋的棋盘如下 

 


 
骑士的走法为:先横或竖1或2格,再竖或横2或1格,没有中国象棋蹩脚的限制。 如:从图中的(a,1)格跳到(b,3)或(c,2)格

    

 

推荐阅读