学少儿编程提高计算思维让你快速穿越迷宫拿钻石

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

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

我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注IT培训网学院少儿编程，线上少儿编程人工智能教育，打开编程大门，预见孩子未来。

今天的题目是迷宫钻石。

学少儿编程提高计算思维让你快速穿越迷宫拿钻石_www.epx365.cn

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

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

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

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

学少儿编程提高计算思维让你快速穿越迷宫拿钻石_www.epx365.cn

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

解释：

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

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

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

学少儿编程提高计算思维让你快速穿越迷宫拿钻石_www.epx365.cn

IT培训网学院儿童思维训练专题-IT培训网思维，线上少儿编程人工智能教育，围绕编程思维、计算思维、数学思维、逻辑思维、设计思维和STEAM思维，每天10分钟，培养孩子解决问题和创新思维能力。

免责声明：本站文章均由入驻起航学习网的会员所发或者网络转载，所述观点仅代表作者本人，不代表起航学习网立场。如有侵权或者其他问题，请联系举报，必删。侵权投诉

你也许会喜欢如下的文章？