骑士的Tra 该项目是数据结构中的一项练习,是“奥丁项目”课程的一部分,可在找到 如果有足够的动作,下棋的骑士可以到达棋盘上的任何其他方块。 该项目的目标是编写一个函数,该函数在给定一个起始正方形和一个目标正方形的情况下,返回从起点到目标的最短路径,并显示沿途的每个正方形坐标。 该项目利用了以前的的BFS算法的修改版本。 反射 我在这个项目中尝试了几种不同的方法,最终选择了一种更简单的方法。 在我的最后一对提交之前,我曾尝试实施一棵树,但对于“对待​​骑士作为树上的孩子的所有可能动作”,大多数人感到困惑(根据说明)。 我很难想象那样。 接下来,我尝试了一个邻接矩阵(不在提交历史记录中)。