您现在的位置是:网站首页>思维训练思维训练

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

少儿编程网2019-08-16 14:24:15思维训练 人已围观 来源:少儿编程 -用户投稿

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

今天的题目是迷宫钻石。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

[计算思维] 如何尽可能少地拆除墙壁?穿越迷宫,得到钻石nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

迷宫由空的正方形和砖墙组成。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

我们可以水平地或垂直地(而不是对角线地)从一个空正方形移动到相邻的空正方形,墙壁可以拆除。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

问题:如何尽可能少地拆除墙壁,这样就可以从迷宫的左下角移动到右上角,来获得钻石。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

请在迷宫里面画出行走的路线图,标记出要拆除的砖墙。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

[计算思维] 如何尽可能少地拆除墙壁?穿越迷宫,得到钻石nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

答案如上图,最少要拆除掉3个砖墙,就可以移动到宝石那里。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

解释:nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

在迷宫中寻找路径是计算机科学中一个众所周知的问题。这个任务使用了来自其他类似任务的想法,但是增加了一个额外的要求,即拆除尽可能少的墙壁。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

要系统地回答这个问题,就需要用到算法思维,从开始的位置逐个扫描迷宫里面的方格。标记所有单元格将生成一个包含有价值信息的数组:到达每个单元格所需拆除的墙壁数量。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

在计算机编程中,数组是由一组元素(如值或变量)组成的数据结构。nF5少儿编程网-Scratch_Python_教程_免费少儿编程学习平台


相关文章:

支持一下 ( )查看更多相似文章

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

      匿名评论
    • 评论
    人参与,条评论
    少儿编程网

客服在线

服务时间

周一至周日 9:00-21:00