回家的路 - 生活中的算法-儿童编程逻辑思维训练

我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注坚果学院少儿编程（公众号：坚果编程），有时间可以给孩子学习下，锻炼计算思维和编程思维。

今天的题目是回家的路。

一只小海狸要穿越迷宫，找到回家的路，你能帮助他在图中标记出回家的路线吗？

提示：你可以反向从家里倒着走。

答案如上图，解题思路：

解决这个问题的一种方法是首先识别黑洞(见上图的大黑点)，在那里海狸可以进入但不能逃脱。我们还可以确定那些只能形成黑洞的地方(小黑点)，这样答案就变得显而易见了。

寻路是编程算法理论中的经典问题之一。反向搜索和识别黑洞是解决这类问题的两种算法技术。

国际计算思维主题活动成绩优异的学生不只可以获得证书和奖杯，还可免费参加国际计算思维文化交流活动并有机会获得世界名校的Offer并得到全额奖学金。

Bebras 奖 学 金 部 分 名 校：麻省理工学院、斯坦福大学、哈佛大学、牛津大学、杜克大学、清华大学、北京大学、香港理工大学等。