16
棋Che上的骑士最短路径
我一直在为即将到来的编程比赛做练习，但偶然发现了一个我完全困惑的问题。但是，我觉得这是我现在应该学习的概念，而不是费力地讲它永远不会出现。 基本上，它处理棋盘上的骑士棋子。系统将为您提供两个输入：开始位置和结束位置。然后，目标是计算并打印骑士可以到达目标位置的最短路径。 我从来没有处理过最短路径的事情，甚至都不知道从哪里开始。我采用什么逻辑来解决这个问题？ PS：如果有任何相关性，他们希望您通过允许骑士移动到由骑士可以（可能）进行的（可能）八次移动所形成的正方形的四个角来补充骑士的常规移动，以补充正方形的中心骑士的位置。