原创力文档- 79
- 0
- 约1.73万字
- 约 11页
- 2023-06-09 发布于中国
- 举报
八数码问题C语言A星算法详细实验报告含代码--第1页
一、实验容和要求
八数码问题：在3 ×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是
空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移
和空格下移这四个操作使得棋盘从初始状态到目标状态。
例如：
2 8 3 1 2 3
1 6 4 8 4
7 0 5 7 6 5
(a) 初始状态 (b) 目标状态
图1 八数码问题示意图
请任选一种盲目搜索算法 〔广度优先搜索或深度优先搜索〕或任选一种启发
式搜索方法〔全局择优搜索，加权状态图搜索，A算法或 A* 算法〕编程求解八
数码问
您可能关注的文档
- 事业单位招聘必看题库知识点数学运算_7.pdf
- 关于点评作文汇编四篇.pdf
- 事业单位考试土木工程施工知识点 简答题.pdf
- C语言编程基础考试试题.pdf
- 中美两国会计制度的差异及借鉴.pdf
- 2023年二建建筑实务模拟真题及答案解析.pdf
- 2021-2022学年河南平顶山许昌济源高考考前模拟数学试题含解析.pdf
- 临床药理学题库(有答案).pdf
- 2023年质量员之设备安装质量基础知识经典试题.pdf
- 2023年行政执法证资格考试必考题库及答案(通用版).pdf
- 中学生审美素养培育论文.pdf
- 2023年一级建造师之一建建设工程项目管理高分通关题库A4可打印版.pdf
- 2022-2023年基金从业资格证之基金法律法规职业道德与业务规范通关题库(附带答案).pdf
- 2023年机械员之机械员专业管理实务每日一练试卷A卷含答案.pdf
- plc考试试题及参考答案要.pdf
- 公司可行性研究报告范本.pdf
- 人力资源管理规划书最新9篇.pdf
- 2022届浙江省衢州、丽水、湖州三地市高三4月教学质量检测试卷(二模)英语试题(含答案解析).pdf
- 2017年6月大学英语六级第二套真题试卷及答案.pdf
- 2022-2023年护师类之社区护理主管护师模考预测题库(夺冠系列).pdf
文档评论（0）