扫地机器人路径搜索（1）（算法讲解）

 1 1 1 1 1 1 1 0 0 0 0 0 1

 1 0 1 0 0 0 1 0 0 0 0 0 1

 1 0 0 0 0 0 0 0 0 0 0 0 1

 1 0 0 0 0 0 0 0 0 0 0 0 1

 1 0 0 0 0 0 0 0 0 0 0 0 1

 1 0 0 0 0 0 0 0 0 0 0 0 1

 1 1 1 0 0 0 0 0 0 0 1 1 1

上面这个是一个模拟出来的房间（0为地，1是障碍物），想要最快速的扫完房间，应怎么搜索呢？ 假设我们已经提前知道房间的形状，最短的路线最好是扫完一点去邻近一格的下一点这样扫完，但是总会有漏下的地方，所以我们看以下几个点：

1. 从周围三面都是墙的地方擦起，减少单独去这里的移动时间
2. 将被擦过的地方标记为墙
3. 优先去周围墙多的地方，以免遗漏最后单独去

但是这就是最短的吗？

下一集马上出，虽然短但更新快，容我写写代码测试一下，水水吸引一下读者

就是讲讲算法而已，做题写游戏都能用上

点赞+关注+评论，有什么好的想法就评论