何家伟 电脑鼠迷宫算法仿真程序的设计

《何家伟 电脑鼠迷宫算法仿真程序的设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、湖南科技大学毕业设计（论文）题目电脑鼠迷宫搜索算法仿真程序的设计作者何家伟学院物理与电子科学学院专业电子信息科学与技术学号0908020102指导教师李志坚二〇一三年五月二十五日毕业设计（论文）任务书物理学院电子系（教研室）系（教研室）主任:（签名）年月日学生姓名:何家伟学号:0908020102专业:电子信息科学与技术1设计（论文）题目及专题：电脑鼠迷宫搜索算法仿真程序的设计2学生设计（论文）时间：自2013年1月5日开始至2013年5月25日止3设计（论文）所用资源和参考资料：资源：计算机及相关软件、因特网、图书馆藏书及期刊、中国知网等。[1]林国恩.电脑鼠的设计与实作[D].台

2、湾龙华科技大学,2010.[2]朱诗生,张惠珍.人机交互软件界面设计[J].信息技术,2009(05):36-39.[3]孙鑫.VC++深入详解[M].北京:电子工业出版社,2006:142-187.[4](美)柯尼汉,里奇著,徐宝文译.c程序设计语言[M].机械工业出版社.2001:1-232.等4设计（论文）应完成的主要内容：（1）分析电脑鼠的软件系统，讨论将电脑鼠迷宫搜索算法的仿真原理。（2）使用VC编程环境完成电脑鼠迷宫搜索算法仿真程序的设计。（3）实现两套迷宫搜索算法，然后用这两套算法对迷宫搜索算法仿真程序进行测试。（4）分析总结本设计中存在的问题，并提出可以改进的地方。5

3、提交设计（论文）形式（设计说明与图纸或论文等）及要求：提交设计形式：设计图纸和论文。（1）要求认真、独立、按时地完成毕业设计的工作。（2）论文结构合理、层次分明、论据充分、逻辑严密、力求创新。（3）按照学校规定的论文（设计）要求和撰写规范进行论文的撰写。6发题时间：2013年1月5日指导教师：（签名）学生：（签名）湖南科技大学毕业设计（论文）指导人评语[主要对学生毕业设计（论文）的工作态度，研究内容与方法，工作量，文献应用，创新性，实用性，科学性，文本（图纸）规范程度，存在的不足等进行综合评价]指导人：（签名）年月日指导人评定成绩：湖南科技大学毕业设计（论文）评阅人评语[主要对学生毕

4、业设计（论文）的文本格式、图纸规范程度，工作量，研究内容与方法，实用性与科学性，结论和存在的不足等进行综合评价]评阅人：（签名）年月日评阅人评定成绩：湖南科技大学毕业设计（论文）答辩记录日期：学生：学号：班级：题目：提交毕业设计（论文）答辩委员会下列材料：1设计（论文）说明书共页2设计（论文）图纸共页3指导人、评阅人评语共页毕业设计（论文）答辩委员会评语：[主要对学生毕业设计（论文）的研究思路，设计（论文）质量，文本图纸规范程度和对设计（论文）的介绍，回答问题情况等进行综合评价]答辩委员会主任：（签名）委员：（签名）（签名）（签名）（签名）答辩成绩：总评成绩：摘要一台优秀的电脑鼠，必

5、须要有一套优秀的迷宫搜索算法，但迷宫搜索算法的设计作为电脑鼠设计中的重要环节，往往需要耗费大量的时间用于算法的调试上。为了提高迷宫搜索算法设计和调试的效率以减少设计时间，采用模块化设计的方法和数学建模的方法，通过模拟迷宫环境和电脑鼠，实现了一个迷宫搜索算法仿真程序。迷宫搜索算法仿真程序除了实现仿真功能外，还实现了迷宫地图的编辑和迷宫搜索算法的导入等功能。为了验证迷宫搜索算法仿真程序的可行性，基于迷宫搜索算法仿真程序的接口实现了两套迷宫搜索算法，并用这些算法做了一系列的仿真试验。试验的结果显示，两套迷宫搜索算法都能顺利地驱使模拟电脑鼠找到迷宫终点，而且在仿真过程中，两套迷宫搜索算法搜索

6、在仿真程序中的用时比在电脑鼠中实际运行的用时少了90%以上。从试验结果得到的结论是：通过使用迷宫搜索算法仿真程序来提高迷宫搜索算法设计的效率是完全可行的。迷宫搜索算法仿真程序可以作为电脑鼠设计的辅助设计软件，也可以作为迷宫搜索算法的研究平台。关键词：电脑鼠；迷宫搜索算法；仿真；多线程ABSTRACTAnexcellentmazesearchingalgorithmisnecessaryforamicromouse.However,asanimportantpartinmicromousedesignthealgorithmofmazesearchingalwaysspendaloto

7、ftimeontesting.Inordertoimprovetheefficiencyonalgorithmdesigningandtesting,Itrytousethemodulardesigningmethodandthemathematicalmodelingmethodtobuildanalgorithmemulationprogram.Thisprogramcansimulateamazeenvironmentandamicromouse,s