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