常见问题
写给不熟悉算法的读者:这个项目在做什么、结果怎么读。
本页用尽量少的术语回答读者最常问的问题;每个回答都链接到报告中详细展开的位置。
这个项目在解决什么问题?
待写:用一两句话说明:在 25×25 的格子地图上,从起点走到终点,找一条最短的路。
为什么课程给的 A* 会找错?
待写:用直白的话解释原版 A* 的问题,并链接到报告中的对应页面和实验室里的错误浏览器。
「4 邻域」和「8 邻域」有什么区别?
待写:解释只能上下左右走与还能斜着走的区别,以及斜走为什么算 √2 步。
怎么确定找到的路一定最短?
待写:用直白的话说明全量验证做了什么,链接到正确性部分。
报告里的数字怎么读?
待写:说明耗时单位、中位数的含义,以及去哪里看完整数据。
我能自己试一试吗?
待写:指向实验室的画板和网格编辑器,以及复现指南。