1 2
摘要: 问题来源 公元9世纪的印度,一位智者研究了象棋棋子马不重复走遍所有方格的问题,这就是后来著名的骑士巡游问题。 关键信息 1.骑士按L型走,即象棋中马的走法 2.不重复走相同方格 3.走遍所有方格 例如在一个8x8的方格上,骑士位于坐标为(4,4)的点,那么骑士可达的点为灰色方格1~8 骑士可以走的方 阅读全文
posted @ 2021-12-03 10:22 东南海风 阅读(867) 评论(0) 推荐(0)