设计一个算法找一条从迷宫入口到出口的最短路径。

Blockly Games 是一系列编程教育小游戏，专门为没有计算编程经验的儿童设计。它用谷歌2012年推出的可视化编程语言Blockly语言制作，它是完全开源的，你可以在github(https://github.com/google/blockly-games)找到源码自行搭建。不会自己搭建也没有关系，已经有人搭建好了，搜索“少儿编程教程网”就可以找到“Blockly游戏”(https://blockly-games.kidscoding8.com/blockly-games/zh-hans/index.html?lang=zh-hans)，不管你是否有编程经验，Blockly游戏都能让你在烧脑的同时提升编程能力。

Blockly 游戏共计七个大关卡五十余个小关卡，难度逐步提高。迷宫这个大关卡主要目标是建立循环和条件判断两种编程的基本概念。希望你能在正确解题之后通过分析路线叙述思路试试不同的解决方案并尝试继续精简模块，这样一定能更好提升能力。

一般人会在迷宫第十关遇到第一个难关。这一关要求在9个积木内走到终点。

1. 左手法则

题目的提示是一直沿着左边墙行走。

这个提示就是迷宫常见的解法左手法则，就是对于出口在外墙上的迷宫一直沿着左边的墙壁走，所有的路口都向左转就总能到达出口。

为了完成一直左转，我们首先判断如果有向左转的路口就左转并进入，如果没有左转路口就优先向前走其次向右走，如果都没有(断头路)就向左转，这样就可以继续左转前进了。

2. 最短路径

根据地图选择的最短路径

在根据提示完成有优先左转的通用解题思路之后，我们还可以根据这个迷宫的地图看看能不能找一条最快到达的路线。关键在于第二个路口是一个三叉路口需要向右转前进，所以判断时优先向右转，其他路口向左转并前进。

如果你觉得这个游戏很有趣，以后我们还可以继续探讨后面更难的关卡。