题目一：A*算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、重排九宫问题）章节。代码实现如附件
2022-07-01 09:09:58
25KB
分别使用广度优先搜索、深度优先搜索和 A*算法实现重排九宫格问题；
使用的搜索方式可在程序内修改；
可以自行输入初始状态和目标状态
可以选择是否展示具体搜索步骤；
程序输出在该搜索方法下的最佳路径以及使用该搜索方法的搜索步骤数；
2021-08-03 18:38:50
18KB
1
用A*算法求解重排九宫问题，将九宫格以3*3矩阵形式设计为动态对象数组类的对象，形式比较新颖。希望对大家了解A*算法，重排九宫，以及c++的动态对象数组类有所帮助。文档包含一个动态对象数组类头文件和一个源文件。
2021-06-19 17:15:49
4KB
1
广度优先搜索按照“先扩展出的节点先被考察”的原则进行搜索。
深度优先搜索按照“后扩展出的节点先被考察”的原则进行搜索。
有界深度优先搜索的原则与深度优先搜索相同，但是它规定了深度限界，使搜索不得无限制地向纵深方向发展。
2021-01-07 09:49:06
97KB
1
实现一个能够演示解决重排九宫问题的小软件。要求用3种不同方法解决同一个问题，软件自动产生不同的初始状态和目标状态，然后能够给出每一个搜索步骤，最后标示出完整的解路径，并指明是否为最优解。
2019-12-21 19:43:10
110KB
1