让机器人走迷宫.ppt

《让机器人走迷宫.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、让机器人走迷宫设计算法编制程序总结收获目录设计算法编制程序总结收获目录第一部分设计算法总体概况设计算法调研方法第一部分同学们，你们有没有玩过走迷宫的游戏啊？你是怎么走出去的呢？我们来帮助小兔子找到萝卜吧!设计算法调研方法第一部分从上述分析我们可以得出什么规律呢？不管把机器人的起点设在哪里，只要机器人始终用身体的一侧贴着墙壁走，肯定能够走出迷宫。让机器人一直用身体左侧贴着墙壁行走称为左手规则，反之，让机器人一直用身体右侧贴着墙壁行走称为右手规则。现在我们让机器人用左手规则走迷宫。设计算法1.一旦发现前方有障碍物，则右转2.一旦发现左边没有障碍物，则向左转并前进；否则应向右

2、转一个小角度并前进。算法如下：第1步：让机器人前进一小段距离。第2步：让机器人检测前方有没有障碍物，如果有障碍，则右转一个角度。第3步：让机器人检测左面是否有障碍物，如果有障碍，就向右转一个较小的角度，否则向左转一个稍大的角度。第4步：转向第一步。设计算法用流程图表示算法否是左面有障碍？前方有障碍？开始前进右转右转一个小角度左转一个角度否是第一部分设计算法编制程序第二部分上面我们已经设计出了让机器人走迷宫的算法，下面就来具体实现这个算法吧！条件语句:IF条件表达式THEN命令条件表达式是否成立？执行命令否是编制程序第二部分交个新朋友：IF条件表达式THEN命令1ELS

3、E命令2条件表达式是否成立？执行命令1执行命令2编制程序小试牛刀尝试完成让机器人走迷宫的程序。TOMGCXFD5IF:PIN5=0THENRT50IF:PIN6=0THENRT3ELSELT10MGCXEND编制程序说明“MGCX”过程中各条语句的作用。编制程序第二部分总结收获第三部分建议总结Proposals总结收获第三部分你学到了什么？总结收获第三部分今天的课到这里就结束啦谢谢观看！