用几种搜索方法解决九宫重移问题,界面美观大方……
1.问题描述:
八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后,状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。
2.九宫重移有无答案检查(逆序数)
我们把每个9宫格横向展开,如第一个123456789,我们把左边数大于右边数的组数称为这个九宫格的逆序数,显然123456789的逆序数为0;考虑横向平移,那么逆序数的增量为2或0或-2;纵向平移,逆序数的增量为4或0或-4;但147258369的逆序数为奇数。所以147258369是无解的情况。由此也可以类推当将9宫格展开后,如果数据序列的逆序数为奇数,则此数据序列对应的九宫格是无解的。
3.BFS算法
队列: Queue open = new Queue();存放待扩展的节点
List: List<Bfstr> closed = new List<Bfstr>();存放已被扩展过的节点 ArrayList map = new ArrayList();//存放答案
HashTale: Hashtable table = new Hashtable();构造哈希表以方便查找
人工智能试验报告汇总_工学_高等教育_教育专区。人工智能部分实验报告汇总《人工智能》课程实验指导书 人工智能》实验内容实验一 产生式系统实验 实验二 移动机器人...
华北电力大学 实验报告 实验名称 课程名称 图搜索问题求解 人工智能及应用 专业班级: 学号: 成 学生姓名: 绩: 实验日期: 2014.5 指导教师: 李继荣...
10 2 人工智能实验报告 实验八 自动规划实验群姓名 班级 指导老师 日期 2011.12 实验目 的 实验原 理 实验环 境 转载相 关源文 件 熟悉和掌握 自动规划的...
人工智能技术实验报告 实验名称: 姓班名: 级: 人工智能实验 1 指导教师: 完成时间: 2012/04/30 1.读程序,指出运行结果。 domains s=symbol predicates p(s)...
***大学 ***大学 人工智能基础课程实验报告 人工智能基础课程实验报告 2011-2012 学年第一学期 学期) (2011-2012 学年第一学期) 启发式搜索 王浩算法 班学姓 ...
人工智能实验报告学 号 2010063104 姓 名 李明玥 实验名称 实验目的 推理实验 1、 掌握人工智能系统设计和实现的方法 2、 掌握用推理技术求解问题的方法 3、 ...
人工智能实验报告_工学_高等教育_教育专区。西交人工智能人工智能课内实验报告主观贝叶斯方法的研究一、 实验题目主观 Bayes 方法的研究。 二、 实验目的在证据不...
人工智能实验报告_计算机软件及应用_IT/计算机_专业资料。八数码、十五数码的实验报告,有截图。八数码以及十五数码问题 基于人工智能的状态空间搜索策略研究 ——八数...
华北电力大学科技学院 实验报告 实验名称 课程名称 PROLOG 语言编程练习及图搜索问题求解 人工智能及应用 专业班级:计算机 09k1 学号: 学生姓名: ...
中南大学信息科学与工程 学院 人工智能实验报告 学生姓名 学号 谢小炜 0909080926 黄芳 计科 0802 2011 年 11 月 指导教师 专业班级 时间 搜索策略实验群 一、 ...
热门文档