1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修5人工智能初步《4.1.2重排九宫问题的状态树表示》PPT课件优质课下载
Q1：若每步只移动一个棋子，共有几种移法？
注意：同一种棋盘状态不能重复出现
Q
【状态树生成过程】
【状态树的表示方法】
（1）这棵树共有几层？根节点是哪个？
（2）什么是分支？节点B2有几个分支？
（3）请举例说明分支节点、父节点、子节点和叶节点。
下图是一个迷宫，S0是入口，Sg是出口，把
入口作为初始节点，出口作为目标节点，通
道作为分支，画出从入口S0出发，寻找出口
Sg的迷宫问题的状态树。
【迷宫问题】
为什么要画状态树？
如果我们想让计算机帮助我们解决生活中遇到的问题，就必须把待解决的问题表示成某种固定的形式。
Q
一个44国际象棋盘，依次放入四个皇后。每行、每列及对角线上只允许出现一枚棋子。每次只能将一个棋子放在当前行的下一行。请依据下列规则画出状态树，找到所有合法布局。
规则：
i表示棋子所在行，j表示棋子所在列（1≤i,j≤4）
如（12）表示第一行第二列有一枚棋子。
【四皇后问题】
谈谈收获：
通过这节课的学习，大家都有哪些收获？