电脑鼠巧虎走迷宫小游戏的迷宫地板的二维坐标是用什么笔画的?

电脑鼠走迷宫中坐标与方向的处理--《电子制作》2014年15期
电脑鼠走迷宫中坐标与方向的处理
【摘要】:该文主要介绍了中心算法在电脑鼠走迷宫机器人上的应用,实用平台基于广州致远电子设计生产的一款电脑鼠,它的微控制器采用NXP公司生产的Cotex_M3内核ARM处理器——LPC1752。作为电脑鼠的核心竞争力——算法,其优劣性直接影响电脑鼠的性能。中心算法是电脑数竞速算法中热门之选,该文将简单介绍中心算法的知识,对电脑鼠开发有借鉴意义。
【作者单位】:
【关键词】:
【分类号】:TP368.12【正文快照】:
1引言近些年国内的电脑鼠竞技比赛日渐兴起,对于电脑鼠走迷宫感兴趣的群体数量也愈加庞大,如何让没接触过电脑鼠的“门外汉们”轻松入门是值得思考的,该文语言通俗,着重对电脑鼠是如何识别与处理迷宫信息的进行讲解,对刚接触电脑鼠的朋友具有启发意义。2迷宫简介迷宫是由18cm*
欢迎:、、)
支持CAJ、PDF文件格式,仅支持PDF格式
【相似文献】
中国期刊全文数据库
;[J];电子产品世界;2009年12期
张新谊;;[J];单片机与嵌入式系统应用;2007年05期
尹会明;;[J];电子测试;2010年04期
付秀伟;邹刚;;[J];吉林化工学院学报;2013年11期
朱姗;傅彧哲;吴忠丽;王伟;仇润鹤;;[J];微型电脑应用;2008年09期
杨新;;[J];煤炭技术;2010年06期
郝慎学;;[J];数字技术与应用;2011年10期
孙舟;雷斌;;[J];电子元器件应用;2011年01期
钱真彦,苏稚英;[J];网络科技时代;2004年03期
李正桐;;[J];家电科技;2008年19期
中国重要会议论文全文数据库
丁郁;崔珺;王蕊;;[A];国家教师科研基金“十一五”成果集(中国名校卷)(四)[C];2009年
中国重要报纸全文数据库
本报记者 林莉君;[N];科技日报;2012年
任荃;[N];文汇报;2009年
郭爽;[N];新华每日电讯;2013年
蔡虹;[N];北京科技报;2009年
勾晓峰 实习生:高维;[N];经济参考报;2006年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购热线:400-819-82499
服务热线:010--
在线咨询:
传真:010-
京公网安备75号&&&&电脑鼠走迷宫程序—完美版
电脑鼠走迷宫程序—完美版
电脑鼠走迷宫程序—完美版
搜索采用“泛洪搜索
适用迷宫规格:8*8/16*16
若举报审核通过,可奖励20下载分
被举报人:
举报的资源分:
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题,侵犯个人或公司的版权
*详细原因:
VIP下载&&免积分60元/年(1200次)
您可能还需要
开发技术下载排行“电脑鼠”走迷宫_新浪新闻
“电脑鼠”走迷宫
  (1 /1张)
  本报讯形同老鼠大小的机器装置在迷宫中穿行,没有人操控,仅凭机器的自动记忆选择路径。昨天,2012年全国“电脑鼠走迷宫”总决赛在北京交通大学举行,来自全国58所高校的96支队伍进入最后的角逐。
  “电脑鼠”英文名为Micro Mouse,是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置(微型机器人)。“电脑鼠走迷宫”要求控制电脑鼠在不同的“迷宫”中自动选择路径,采用相应的算法,快速地到达所设定的目的地。
  在比赛现场,有些参赛的“电脑鼠”在复杂的迷宫中突然“卡壳”,停在了死胡同里。北交大副校长张星臣点评说,这项比赛涉及到检测、人工智能、自动控制、计算机和机械等多个学科的知识,对学生的算法设计、软件编写和系统调试等能力有很高的要求。主办方介绍,国际上首场“电脑鼠走迷宫”竞赛于1979年在纽约举行,目前欧美很多高校都开设了“电脑鼠原理与制作”选修课程。国内的“电脑鼠走迷宫”竞赛从2007年兴起。
  ■摄影/本报记者 陈柏一种电脑鼠走迷宫的算法_中华文本库
第1页/共3页
一种电脑鼠走迷宫的算法
!上海商学院##张新谊
##电脑鼠(英文名称为45263,37.-)是一个由微处理器控制的,集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人。它可以在“迷宫”中自动感知并记忆迷宫地图,通过一定的算法寻找一条最佳路径,以最快的速度到达目的地。
!#%"竞赛的规则
电脑鼠的基本功能是从起点开始走到终点,所花费的
时间称为“运行时间”。电脑鼠从第一次激活到运行开始所花费的时间称为“迷宫时间”。电脑鼠在比赛时手动辅助的动作称为“碰触”。竞赛使用这D个参数来进行评分。
电脑鼠的得分通过计算每次运行的“排障时间”来衡量,即将迷宫时间加上一次运行时间的B&D%。如果被碰触过,那再减去B%.,这样得到的就是排障时间。电脑鼠在迷宫中停留或运行的总时间不可超过B’,5/,在限时内允许运行多次。
如果进入迷宫是为了进行探测和记忆,则这次运行就称为“试跑”;如果进入迷宫是根据先前的记忆和经验,按照智能算法确定最佳路径,并以最快的速度到达目的地,则这次运行就称为“冲刺”。
!"电脑鼠走迷宫的规则
有关电脑鼠走迷宫国际比赛规则的内容,可参阅国际电工和电子工程学会(8999)的官方网站::00;:&&===1--2-1,(5/-1-)7&.2$%%&&$%%&45263,37.-?7@-.1;)A。
!#!"迷宫的规格
迷宫由$’&个方块(单元)组成,每个方块的大小为B!2,见方,排成B&行CB&列。迷宫的隔墙板沿方块的四周布设,形成迷宫通道。隔墙板的两个侧面是白色的,顶部是红色的。迷宫的地板由木质材料做成,涂上不反光的黑漆。隔墙板的侧面和顶部对红外线有反射特性,而地板则对红外线有吸收特性。图B为迷宫照片。
$"电脑鼠走迷宫的算法
$#!"探测策略
电脑鼠走迷宫只能采用部分迷宫探索的策略,即在有限的时间或探测次数下,只探测迷宫的一部分,从中找出最佳的路径。电脑鼠在巷道内行走,如果最后无路可走,则该巷为“死巷”;电脑鼠在巷道内行走的方向最多只有D个(前、左、右),如果存在$个或$个以上的方向可以行走,称为“交叉”。遇有交叉时,在行走方向的选择上可有如下几种选择法则。
’右手法则:以右边为优先的前进方向,然后是直线
方向、左边方向。
!#$"电脑鼠的规格
电脑鼠要求由参赛者自制,一个完整的电脑鼠应包含有机身、电源、传感器、微处理器、马达及驱动等部分。电脑鼠的传感器可分为D组,分别用来感知前、左、右D个方向是否已靠近宫壁。在马达的控制下,电脑鼠能够完成直行、转弯、掉头以及加减速等动作。图$为电脑鼠样例
左手法则:以左边为优先的前进方向,然后是直线方向、右边方向。
中左法则:以直线为优先的前进方向,然后是左边方向、右边方向。与此类似的还有中右法则。乱数法则:取随机值作为前进方向。
向心法则:由于终点设在迷宫的中心,遇有交叉时,以指向迷宫中心的方向为优先的前进方向。
电脑鼠竞赛用的迷宫照片图$"电脑鼠样例照片
为了记忆迷宫的详细信息,需要对迷宫单元的位置进
万方数据#!"
()*+,-./-0123,12/(广告专用)#
第1页/共3页
寻找更多 ""“IEEE标准电脑鼠走迷宫”邀请赛 - 产学研 - 计算机系
当前位置: &
“IEEE标准电脑鼠走迷宫”邀请赛
日期: 08:51:01
“第三届上海市嵌入式系统创新设计应用竞赛”——暨“IEEE标准电脑鼠走迷宫”邀请赛(长三角地区)举办地点: 华东师范大学指导单位: 上海市科学技术委员会
上海市教育委员会
上海市科学技术协会主办单位: 上海市计算机学会协办单位: 中国计算机学会嵌入式系统专业委员会
台湾嵌入式暨单晶片系统发展协会广州周立功单片机发展有限公司ARM咨询(上海)有限公司《单片机与嵌入式系统应用》杂志社北京航空航天大学出版社承办单位: 上海嵌入式系统与软件联盟
上海嵌入式系统研究所比赛背景:电脑鼠(英文名称为Micromouse)是一个由微处理器控制的,集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人。它可以在“迷宫”中自动感知并记忆迷宫地图,通过一定的算法寻找一条最佳路径,以最快的速度到达目的地。IEEE标准电脑鼠走迷宫竞赛在国际上已开展了20多年,在国内是首次举办,其竞赛方式是制作一个微型机器人,由选手自己设计的电脑鼠自动识别路径,使它能在最短时间穿越迷宫到达终点。该项比赛涉及到检测、人工智能、自动控制、计算机和机械等多个学科的知识,对培养学生的动手能力和创新意识有积极意义。本次比赛吸引了长三角地区不少高校的积极参与,上海地区包括复旦、交大等大部分高校都组队参加,参赛学校还包括东南大学、浙江大学等长三角地区高校,我国台湾地区明星科技大学等也组队参加了比赛。参赛学生既有本科生也有研究生,同平台比赛。本次比赛是我院自嵌入式系统创新课题成立以来,首次组队参加类似大赛。参赛的两队共六名同学,面对着来自复旦大学、同济大学、上海交大和台湾地区20多所院校的强劲对手,沉着冷静,应对自如,体现了良好的心理素质和竞赛能力。经过预赛、半决赛和决赛各环节,终于在全部46个参赛小组中脱颖而出,获得两个一等奖的好成绩。我院作为唯一的一所高职院校,首次组队参赛便获得如此成绩,实属不易。

我要回帖

更多关于 电脑鼠走迷宫比赛 的文章

 

随机推荐