笔记
Cheem-dog
这个作者很懒,什么都没留下…
展开
-
【无标题】
原创 2022-05-12 12:27:35 · 50 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(实验准备与设计)
这里写自定义目录标题一、实验内容1、实验任务2、实验要求二、A*算法的相关概念1.介绍2.启发式函数3.open表与close表三、编程语言及实验环境的选择四、问题思路1、节点数据结构的设计2、启发式函数的确定3、算法设计(暂时) 一、实验内容 1、实验任务 3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下原创 2021-03-02 16:39:20 · 642 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(代码实现)
目录一、初始化二、代价评估函数三、空格的移动操作四、查询操作1、查询是否重复2、查询是否找到目标节点五、主函数 一、初始化 global olen; %open表的长度 global clen; %close表的长度 global time; %循环次数 clen=0; olen=1; time=0; target=input("请输入目标状态(以三阶方阵表示:"); %% 节点结构体 node.pre=zeros(3); node.cur=input("请输入初始状态(以三阶方阵表示:"); no原创 2021-03-03 08:35:50 · 201 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(结果展示)
分别展示了两种启发式函数的结果,包括用时、步数和路径原创 2021-03-03 14:35:55 · 180 阅读 · 1 评论