参考电脑鼠走迷宫竞赛的检索方法,在不考虑过弯速度,即近似的认为机器鼠走到相邻格子的时间相等的情况下,我决定使用洪水填充算法来完成这个题目。 洪水填充算法的核心思想是从一个起始点(通常称为种子点)开始,通过探索相邻的像素并根据特定条件进行颜色替换,逐步填充整个连通区域。这种算法主要有两种类型:正向洪水填充算法...
从起点出发,迷宫中行走,找到目标,任务非常简单。 但实现的方法却有多种,比如最简单的一边走策略,但对中心目标却无效果,其次是深度优先策略,标记每一个路口,走不通再回来试另一个路口,缺点是找不到最短的路径,另外就是广度优先策略,判断每个路口是否为终点,虽然更为智能,但耗时太久,最后是洪水填充策略,通过假设...