摘要人工智能作为计算机行业的一个分支,在近三十年来获得了迅速的发展,并且在很多科学的领域被广泛的应用,并有着显赫的成果。A*算法是人工智能在最优路径选择这方面最典型的一个代表,而八数码问题就是A*算法解决寻径问题的最经典的一个例子,本文就对八数码寻径问题进行一个详细的讨论。79341

本文介绍了八数码问题的核心,并对A*算法解决八数码问题的过程进行了详细分析。针对八数码问题事先作了判定,给出并证明了路径不存在时的条件。通过定义灵活的估价函数和分析估价函数对程序效率的影响,从而能对Closed表进行了相关的优化,提高其搜索的效率,并能够找到最短的路径来完成寻径。

毕业论文关键词  智能寻径 A*算法 八数码问题 启发式搜索

毕业设计说明书外文摘要

Title    Research and implementation of intelligent algorithm for optimal path searching     

         

Abstract As an important branch of computer science, artificial intelligence has gained rapid development in the past thirty years。 It has been widely used in many fields, and has achieved fruitful results。 A * algorithm is artificial intelligence in the optimal path selection the most typical representative, and the eight digital problem is the a * algorithm to solve routing problems of the classical an example。 In this paper, the eight digital routing problem for a detailed discussion。

This paper describes the core of the eight digital issues, and the A* algorithm to solve the problem of eight digital process is analyzed in detail。 To determine the eight digital issues in advance, given and proved that the path does not exist when the conditions。 A flexible valuation function is defined, and the effect of the evaluation function on the program efficiency is analyzed。 The Closed table is optimized to improve the search efficiency and to find the shortest path to complete the search。

Keywords   intelligent routing A* algorithm eight digital problem heuristic search algorithm。

目   次

1 绪论 1

1。1 引言 1

1。2 八数码问题 1

1。3问题的搜索形式描述 2

1。4程序设计思路 2

2 A*算法 3

2。1 A*算法背景介绍 3

2。2 A*算法原理介绍 6

2。3启发式函数的选择对于A*寻径的影响 8

2。4算法伪代码 8

3 算法实现 10

3。1如何在八数码问题中应用A*算法 10

3。2 程序执行步骤 10

3。3程序数据结构 11

3。3。1 open表的数据结构表示 11

3。3。2 closed表的数据结构表示 11

3。3。3 解决结点重复扩展问题 12

3。4 实验结果图示 12

3。5用java实现A*算法的相关代码及功能注释 13

4 结论 17

5 致谢 18

6 参考文献 19

上一篇:多云环境下基于协作的资源管理研究
下一篇:Android投票系统的设计与实现

国产加密算法的研究与实现

基于深度学习的目标识别算法研究

智能算法的海上应急救援基地选址优化设计

基于启发式算法的智能路径规划研究

基于生物启发神经网络的AUV三维路径规划

SOM神经网络多机器人任务分配算法研究

Lukasiewicz模糊算子的图像融合算法研究+源代码

个案管理茬老年糖尿病患...

发酵米粉优势菌株的发酵特性研究

肢体语言在小学英语教学中的应用浅谈

新疆农林高校學生昆虫生...

激光模拟训练器材国内外研究现状

2021年什么行业赚钱,适合...

日语论文中日酒文化对比研究

大淘宝网的虚假交易研究

浅谈农村大气环境保护的制度构建【1868字】

淮安市高校足球运动损伤问卷调查表