已阅读5页,还剩8页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
4.1 重排九宫问题及其树表示,【重排九宫问题】,有一个3*3的方格棋盘,上面有8个棋子和一个 空格,移动与空格相邻的棋子可以生成新的棋 盘状态。,Q1:若每步只移动一个棋子,共有几种移法?,注意:同一种棋盘状态不能重复出现,Q,【状态树生成过程】,【状态树的表示方法】,(1)这棵树共有几层?根节点是哪个?,(2)什么是分支?节点B2有几个分支?,(3)请举例说明分支节点、父节点、子节点和叶节点。,下图是一个迷宫,S0是入口,Sg是出口,把 入口作为初始节点,出口作为目标节点,通 道作为分支,画出从入口S0出发,寻找出口 Sg的迷宫问题的状态树。,【迷宫问题】,为什么要画状态树?,如果我们想让计算机帮助我们解决生活中遇到的问题,就必须把待解决的问题表示成某种固定的形式。,Q,一个4*4国际象棋盘,依次放入四个皇后。每行、每列及对角线上只允许出现一枚棋子。每次只能将一个棋子放在当前行的下一行。请依据下列规则画出状态树,找到所有合法布局。 规则: i表示棋子所在行,j表示棋子所在列(1i,j4) 如(12)表示第一行第二列有一枚棋子。,【四皇后问题】,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年地下施工设备行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024-2030年国内自动检重机行业深度分析及竞争格局与发展前景预测研究报告
- 2024-2030年国内电控防火阀行业市场发展现状及竞争格局与投资前景研究报告
- 2024-2030年国内数码文化设备行业市场发展现状及竞争格局与投资前景研究报告
- 2024-2030年国内学生双肩背包行业市场发展现状及竞争格局与投资发展前景研究报告
- 2024-2030年国内医学影像设备行业市场发展前景及竞争策略与投资风险研究报告
- 2024-2030年喷轮法兰润滑系统行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024-2030年商业真空封口机行业市场现状供需分析及市场深度研究发展前景及规划投资研究报告
- 2024-2030年唇彩产业规划专项研究报告
- 小学语文教学竞赛活动方案
- 宣讲教育家精神六个方面微课PPT
- 六年级下册综合实践活动导学案-小龙虾的秘密 全国通用
- 林地清理施工合同
- 人教版高三物理选修3《简谐运动的描述》说课稿
- 细胞周期及其调控(讲义)课件
- 谏太宗十思疏 全国优质课一等奖
- 滨州市惠民县2022-2023学年数学五下期末统考试题含答案
- 主任医师正高级职称晋升答辩报告PPT
- Python 基础与办公自动化应用PPT完整全套教学课件
- 山东省滕州市鲍沟中学2022-2023学年八年级下学期期末模考语文试题
- 2022-2023学年赣州市全南县数学六年级第二学期期末经典试题含解析
评论
0/150
提交评论