其他
马遍历棋盘路径动态演示
棋盘上马的遍历问题是一个历史悠久的问题。关于这个问题,相关的文献早至18世纪初便已出现。我记得大学里在学习《数据结构》课程时,老师就给我们提出过这个问题。
该问题一般的形式是给定一个棋盘(方形,格数不一定是8*8,可以更大或更小),要求求出一条马的路径,这条路径经过整个棋盘的每个格子恰好一次,还可以进一步要求马遍历完整个棋盘后恰能回到出发点,这样的一个路径称为“马的回路”。
由于在国际象棋中“马”也称为“骑士”,因此该问题也称为“骑士巡游”问题。下面是这个骑士巡游标准国际象棋棋盘的路径动态演示。
关注映美资讯、浏览或购买映美产品,请:
1. 登录映美官方网站:www.jolimark.com
2. 关注映美官方微信服务号(微信号:Jolimark-Marketing)
3. 光临映美移动商城:http://mall.jolimark.com