会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
1 2
东南海风
博客园
首页
新随笔
联系
订阅
管理
2021年12月
骑士巡游问题
摘要: 问题来源 公元9世纪的印度,一位智者研究了象棋棋子马不重复走遍所有方格的问题,这就是后来著名的骑士巡游问题。 关键信息 1.骑士按L型走,即象棋中马的走法 2.不重复走相同方格 3.走遍所有方格 例如在一个8x8的方格上,骑士位于坐标为(4,4)的点,那么骑士可达的点为灰色方格1~8 骑士可以走的方
阅读全文
posted @ 2021-12-03 10:22 东南海风
阅读(867)
评论(0)
推荐(0)
公告