恭喜,你发布的帖子
发布于 2020-07-09 08:41:55
5楼
迷宫算法最核心的主要就是两种,一深度搜索法,二广度搜索法。我程序中采用的就是深度搜索法,当时主要为了找出所有的解。
广度搜索的特点是每次都朝4个方向搜索,这样最先找到出口的有效解,就是最短路径。至于拐弯次数最少,我理解是路径方向变更次数最少,似乎深度搜索法好实现一点。
请填写推广理由:
分享
只看
楼主