给孩子的第一本编程思维启蒙书

4.3 穿越迷宫

算法就是解决问题的一系列方法,比如让我们以更快的速度通过迷宫,或者遇到障碍物次数最少, 有的运行效率高,有的速度快,有的更加精准,不同的算法帮我们做不同的事。

思路解析

初识算法

想要小猫自动走出迷宫的话,需要清楚的告诉计算机从起点一直走到终点的算法。

假想模拟

没有头绪的时候,把我们自己当成小猫,想一想站在迷宫中间,你都会怎么做呢?当然是判断可能出现的各种情况,以及应对办法,前进、退回、或者是标记死胡同等等

地图标记

同样的在地图中标记出来尝试过的情况,一种重复直到终点