自己写的用c++实现的简易八数码问题，搜索算法采用A*算法，搜索代价使用哈密顿路（可以自己更改，），资源是工程文件。在vs2008下运行通过，里面代码都进行了注释。
2022-12-22 15:55:29
721KB
1
题目一：A*算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、重排九宫问题）章节。代码实现如附件
2022-07-01 09:09:58
25KB
数据结构课程设计八数码（九宫）问题求解。报告+源码。采用了A*算法
题目8:九宫问题
问题描述:
在一个3*3的九宫中，有1-8这8个数及一个空格随机的摆放在其中的格
子里。如下面左图所示。要求实现这样的问题:将九宫问题调整为如右图所示的
形式。每次只能将与空格(上、下或左、右)相邻的一个数字平移到空格中。
基本要求:
问你通过移动中间的空格是否能达到右图所示的状态，如果能，则输出所走
的路径，如果不能，则输出:
unsolvable。最好能画出九宫的图形形式，并在其
上动态的演示移动过程。
2021-11-28 21:01:39
340KB
1
用A*算法求解重排九宫问题，将九宫格以3*3矩阵形式设计为动态对象数组类的对象，形式比较新颖。希望对大家了解A*算法，重排九宫，以及c++的动态对象数组类有所帮助。文档包含一个动态对象数组类头文件和一个源文件。
2021-06-19 17:15:49
4KB
1