骑士之旅 骑士之旅是一款游戏,玩家尝试仅使用骑士即可到达棋盘上的每个地点。 长大后,由于多种原因,这始终是我的一个迷人问题。 解决方案似乎是模棱两可和神秘的:如何将骑士放置在棋盘上,使我可以触及所有棋子? 有启发式可以使用吗? 解决问题的最佳方法是什么? 事实证明,该解决方案相当简单,可以使用简单的超前功能进行编程。 该启发式方法称为。 沃恩斯多夫法则: Warnsdorf的启发式很简单:移动骑士,使其始终前进到骑士前进最少的正方形。可以将其分解为以下过程或算法: 从骑士的位置,评估可能的动作,标记为1-N 假设骑士移动到每个位置1-N 从每个位置重新评估新位置的移动次数。 计算