最新消息:

自动走迷宫(1)-左手法则

Scratch 少儿编程 6625浏览 0评论

友情提示:视频教程观看时请手动设置清晰度。

         学会了自动生成迷宫,这一期我们要自动走迷宫~ 

        在我们的生活经历中用的最多一种方式的就是‘左手法则’,针对那些有墙壁的迷宫,只要顺着墙壁走,都能走出去的!因为在出口和入口的墙壁是闭合曲线,所以这种“法则”在一系列的墙壁迷宫中都是通用的!只不过左手法则只适用于小范围的固定迷宫,而大范围的迷宫你用这种法则虽然一定能找到出口但是耗费的时间是恐怖的。

        注意,左手法则并非万能,对于部分终点在内部的迷宫,左手法则可能会在外圈打转,回到入口。

 

自动走迷宫(1)-左手法则

 

左手法则谈不上算法,我觉得是人们的一种思维习惯,逻辑非常简单清晰。

 

所用到的几个自定义积木:

 

自动走迷宫(1)-左手法则

 

 

 

自动走迷宫(1)-左手法则

        

 

自动走迷宫(1)-左手法则

首先要先要走到墙边。

然后是进入重复循环中….

      (1)先检测左侧是否有墙;如果有则直走,否则左转。

      (2)再检测前方是否有墙;如果有则右转


怎么样逻辑非常简单吧,代码也非常简单。

注意:行走步数不能设置太大否则可能导致检测混乱。

自动走迷宫(1)-左手法则

转自公众号:
嘻嘻哈哈学编程

您必须 登录 才能发表评论!