【计算思维】如何尽可能少地拆除墙壁？穿越迷宫，得到钻石

我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注坚果学院少儿编程（公众号：未来家创客），线上少儿编程人工智能教育，打开编程大门，预见孩子未来。

今天的题目是迷宫钻石。

迷宫由空的正方形和砖墙组成。

我们可以水平地或垂直地(而不是对角线地)从一个空正方形移动到相邻的空正方形，墙壁可以拆除。

问题：如何尽可能少地拆除墙壁，这样就可以从迷宫的左下角移动到右上角，来获得钻石。

请在迷宫里面画出行走的路线图，标记出要拆除的砖墙。

答案如上图，最少要拆除掉3个砖墙，就可以移动到宝石那里。

解释：

在迷宫中寻找路径是计算机科学中一个众所周知的问题。这个任务使用了来自其他类似任务的想法，但是增加了一个额外的要求，即拆除尽可能少的墙壁。

要系统地回答这个问题，就需要用到算法思维，从开始的位置逐个扫描迷宫里面的方格。标记所有单元格将生成一个包含有价值信息的数组：到达每个单元格所需拆除的墙壁数量。

在计算机编程中，数组是由一组元素(如值或变量)组成的数据结构。

坚果学院儿童思维训练专题-坚果思维（公众号：未来家创客），线上少儿编程人工智能教育，围绕编程思维、计算思维、数学思维、逻辑思维、设计思维和STEAM思维，每天10分钟，培养孩子解决问题和创新思维能力。