a算法演示系统大学论文.doc

a算法演示系统大学论文.doc

ID:11001550

大小:834.50 KB

页数:30页

时间:2018-07-09

a算法演示系统大学论文.doc_第1页
a算法演示系统大学论文.doc_第2页
a算法演示系统大学论文.doc_第3页
a算法演示系统大学论文.doc_第4页
a算法演示系统大学论文.doc_第5页
资源描述:

《a算法演示系统大学论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、河北农业大学本科毕业论文(设计)题目:A*算法演示系统摘要本次课程设计的题目是“A星算法的演示系统”,A*算法在人工智能中是一种典型的启发式搜索算法,这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或在线游戏的BOT的移动计算上。本次课程设计要求能够演示出整个算法的执行过程,能够进行单步演示,动态演示,把算法的执行过程的精髓演示出来。在对算法充分了解的基础上,演示算法的执行过程,就要涉及到图像的绘制,而对于图像的编程,显然高级语言有其开发效率高的特点,java强大的运算和图形展示功能,使图

2、像编程变得更加的简单和直观。本课题基于eclipse的java集成开发环境,设计并实现了A星算法的演示系统,展示A星算法如何进行启发式搜索和寻路的过程。实现了设置起点、设置终点、设置障碍、清除障碍、直接寻路、单步寻路、动态寻路、重新寻路、添加默认障碍这些功能的操作。使用者能够通过自己的要求进行A星算法的演示和使用,本软件充分展示A星算法的执行过程。关键字:A*算法,启发式搜索,java29AbstractThetopicofthecoursedesignis"Astaralgorithmdemosoftware",A*algorithm

3、inartificialintelligenceisAkindoftypicalheuristicsearchalgorithm,thisisAgraphicsintheplane,havemorethanonenodepath,thealgorithmofminimumthroughcost.itoftenbeusedinthegameofmobilecomputingofNPC,oronlinegamesonmobilecomputingofBOT.Thecoursedesignrequirstodemonstratetheimpl

4、ementationprocessofthewholealgorithm,canbesinglestepdemo,dynamicdemonstration,theessenceoftheexecutionprocessofalgorithmdemo.onthebasisoffullunderstandingofthealgorithm,DemonstrateingthealgorithmimplementationprocesswillinvolvetheGraphdrawing,andtheprogrammingonimage,obv

5、iouslyahigh-levellanguagehasthecharacteristicsofitsdevelopmentofhighefficiency,Javapowerfulcomputingandgraphicsdisplayfunction,maketheimageprogrammingmoresimpleandintuitive.Thisprojectisbasedoneclipse'sJavaintegrateddevelopmentenvironment,Astaralgorithmdemosoftwarewasdes

6、ignedandimplemented,showinghowAstaralgorithmofheuristicsearchandpathfinding.Implementssetthestartingpointandendpoint,barriers,clearobstacles,directlypathfinding,singlesteppathfinding,dynamicpathfinding,pathfindingagain,adddefaultbarrierfunctionoftheseoperations.theuserca

7、nusethesoftwareaccordingtotheirrequirments,thesoftwarefullyshowstheexecutionofAstaralgorithm.Keywords:AStararithmetic,heuristicsearch,java29目录摘要1Abstract2目录31需求分析41.1编写目的41.2背景41.2.1A*搜索算法介绍41.2.2Dijkstra算法51.2.3java语言介绍61.2.4java图形化编程的知识81.3任务概述81.4运行环境规定91.5其他A星软件的优劣9(

8、1)软件一9(2)软件二102概要设计112.1界面设计112.1.1软件的进入界面设计112.1.2软件的进入界面的分析112.1.3软件主题界面的设计122.1.4软件主体界面的分析122.2程序需要实

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。