a算法演示系统大学毕业设计.doc

摘要 本次课程设计的题目是“A星算法的演示系统”，A*算法在人工智能中是一种典型的启发式搜索算法java Abstract The topic of the course design is"A star algorithm demo software", A * algorithm in artificial intelligence is A kind of typical heuristic search algorithm, this is A graphics in the plane ,have more than one node path, the algorithm of minimum through cost.it often be used in the game of mobile computing of NPC, or online games on mobile computing of BOT.The course design requirs to demonstrate the implementation process of the whole algorithm, can be single step demo, dynamic demonstration, the essence of the execution process of algorithm demo. on the basis of full understanding of the algorithm, Demonstrateing the algorithm implementation process will involve the Graph drawing, and the programming on image, obviously a high-level language has the characteristics of its development of high efficiency, Java powerful computing and graphics display function, make the image programming more simple and intuitive.This project is based on eclipse's Java integrated development environment, A star algorithm demo software was designed and implemented, showing how A star algorithm of heuristic search and pathfinding.Implements set the starting point and end point, barriers, clear obstacles, directly pathfinding, single step pathfinding, dynamic pathfinding, pathfinding again, add default barrier function of these operations.the user can use the software according to their requirments, the software fully shows the execution of A star algorithm. Keywords：AStar arithmetic ，heuristic search，java 摘要 1 Abstract 2 目录 3 1 需求分析 4 1.1 编写目的 4 1.2 背景 4 1.2.1 A*搜索算法介绍 4 1.2.2 Dijkstra算法 5 1.2.3 java语言介绍 6 1.2.4 java图形化编程的知识 8 1.3 任务概述 8 1.4 运行环境规定 9 1.5 其他A星软件的优劣 9 1 软件一 9 2 软件二 10 2 概要设计 11 2.1 界面设计 11 2.1.1 软件的进入界面设计 11 2.1.2 软件的进入界面的分析 11 2.1.3 软件主题界面的设计 12 2.1.4 软件主体界面的分析 12 2.2 程序需要实现的功能 13 3 详细设计 14 3.1 类图的设计 14 3.2 类之间的关系说明 14 3.3 类图的分析 15 3.4 程序的实现 16 3.4.1 程序逻辑的设计 16 3.3.2 找到link中结点的F值最小的结点 20 3.4.3 响应绘制方块paint的参数与