师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修5 人工智能初步4.1.1 重排九宫问题下载详情

选修5 人工智能初步《第四章 问题求解 4.1 重排九宫问题及其树的表示 4.1.1 重排九宫问题》优秀ppt课件

  • 下载地址
  • 内容预览
下载说明

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)表示第一行第二列有一枚棋子。

【四皇后问题】

谈谈收获:

通过这节课的学习,大家都有哪些收获?

教材