回 帖 发 新 帖 刷新版面

主题:小白求助

编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。

回复列表 (共1个回复)

沙发

网上应该有很多现成的代码了。
基本的思路就是深度优先搜索,或者也可以说是回溯法。

我来回复

您尚未登录,请登录后再回复。点此登录或注册