人工智能 八数码问题 启发函数用 misplace 和 曼哈顿距离 解决 有readme file 保证运行
2021-10-21 20:31:12
12KB
1
八数码难题也称九宫问题，它是在3×3的方格棋盘上，分别放置了表有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg，要求程序能输入任意的初始状态和目标状态，要求通过空格来移动八张牌使得棋盘由初始状态到达目标状态。移动规则为：每次只能将与空格（上下左右）相邻的一个数字平移到空格中。
2021-10-19 21:58:27
5KB
1
人工智能A*算法完成的八数码问题，完整代码+说明文档+代码解释
八数码问题也称为九宫问题。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。A*算法是一种在静态路网中求解最短路径的有效算法
2021-10-19 21:47:38
13.7MB
1
实验二 八数码问题.rar 搜索 人工智能 实验二 八数码问题.rar 搜索 人工智能实验二 八数码问题.rar 搜索 人工智能
2021-10-14 18:58:08
3.09MB
1
人工智能里经典的八数码问题的c++实现，包括深度优先，广度优先，有界深度，启发式搜索的实现。所有代码均是最最基本的算法实现，没有考虑效率，适合入门研究图搜索的基本原理。
2021-10-10 15:48:23
7KB
1