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