题目内容
（请给出正确答案）
[主观题]
用全局最佳优先搜索方法求解八数码难题。如果八数码难题的初始状态图及目标状态图分别如图5．8（a)
用全局最佳优先搜索方法求解八数码难题。如果八数码难题的初始状态图及目标状态图分别如图5．8(a)和图5．8(b)所示，请利用全局最佳优先搜索算法求取由S0转换为Sg的路径。
如搜索结果不匹配，请 联系老师 获取答案
5个城市间的交通图及每两个城市间的旅行费用如图5．6所示，图中的数字即是旅行费用。
更多“用全局最佳优先搜索方法求解八数码难题。如果八数码难题的初始状…”相关的问题
第4题
八数码难题：设在3×3的一个方格模盘上，摆放着8个数码1、2、3、4、5、6、7、8，有一个方格是空格，其初始状
态如图5．1(a)所示，要求对空格执行下列的操作(或算符)：
空格左移，空格上移，空格右移，空格下移使8个数据最终按图5．1(b)的格式摆放，图5．1(b)称为目标状态Sg。要求寻找从初始状态到目标状态的路径。
第5题
推销员旅行问题。设有5个相互可直达的城市A、B、C、D、E，如图5．13所示，各城市间的交通费用已在图中标
出。推销员从城市A出发，去每个城市各旅行一次，最后到达城市E，请找出一条费用最省的旅行路线。
第7题
设有3个大小不等的圆盘A、B、C套在一根轴上，每个圆盘上都标有数字1、2、3、4，并且每个圆盘都可以独立
地绕轴做逆时针转动，每次转动90°，初始状态S0和目标状态Sg如图5．11所示，分别用宽度优先搜索法和深度优先搜索法求从S0到Sg的路径。
热门考试
全部 >
相关试卷
全部 >
2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）
