1. 首页
  2. 编程语言
  3. Python
  4. python广度搜索解决八数码难题

python广度搜索解决八数码难题

上传者: 2022-06-25 22:11:46上传 PDF文件 48.97 KB 热度 12次

―― 八数码难题 ――1.题目描述八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始状态转变成目标状态的移动棋子步数最少的移动步骤。

下载地址
用户评论