knights_travails：数据结构练习

【文件属性】：
文件名称：knights_travails：数据结构练习
文件大小：3KB
文件格式：ZIP
更新时间：2021-02-12 14:09:02
Ruby 骑士的Tra 该项目是数据结构中的一项练习，是“奥丁项目”课程的一部分，可在找到 如果有足够的动作，下棋的骑士可以到达棋盘上的任何其他方块。 该项目的目标是编写一个函数，该函数在给定一个起始正方形和一个目标正方形的情况下，返回从起点到目标的最短路径，并显示沿途的每个正方形坐标。 该项目利用了以前的的BFS算法的修改版本。 反射 我在这个项目中尝试了几种不同的方法，最终选择了一种更简单的方法。 在我的最后一对提交之前，我曾尝试实施一棵树，但对于“对待​​骑士作为树上的孩子的所有可能动作”，大多数人感到困惑（根据说明）。 我很难想象那样。 接下来，我尝试了一个邻接矩阵（不在提交历史记录中）。 我成功地实现了矩阵，甚至设法在其上实现了BFS，但是无法扩展BFS以找到最短路径。 最后，我对每个象棋方块进行了简单的哈希处理，所有允许的骑士移动都对应于每个相应的方块。 然后，我实现了最短路径BFS

【文件预览】：
knights_travails-master
----knight.rb(689B)
----README.md(1KB)
----board.rb(311B)
----main.rb(523B)
----graph.rb(2KB)