人工智能实验-八数码问题
3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。
要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。
2019-12-21 22:18:41
17KB
1
八数码问题是人工智能经典难题之一。问题是在3×3 方格盘上，放有八个数码，剩下一个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。本文介绍用A星算法，采用估计值h（n）（曼哈顿距离）和g(m)(当前深度)的和作为估计函数。
2019-12-21 22:17:52
506KB
1
网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上，设计出深度优先算法。并制作出界面，方便输入、输出。希望能对学习相关内容的同志有所帮助
2019-12-21 22:13:35
47KB
1
A*算法是一种有序搜索算法，其特点在于对估价函数f的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。
2019-12-21 21:38:33
2KB
1