状态空间表示法教案

——状态空间表示法学习案例

学时：1学时

学习目标：计算机只是表示之状态空间表示法

认知：

了解状态空间表示法、状态空间树的有关术语及含义

技能：

（1）能使用状态空间表示问题的过程

（2）能画出相应的状态空间树

情感：

（1）感受智能游戏的趣味性

（2）体验“以少来表示多，以有穷来表示无穷”的技术思想

学习重难点：

学习重点：了解状态空间表示基本思想，并能使用状态空间树来表示特求解的问题

学习难点：理解状态空间表示法的意义

学习方法：实践、启发式、分析与综合

学习过程：

学习 理论学习活动 环节 思考问题，并得出如下结论： （1）使用计算机解决问题的一般思提出如下问题： 问 结合一些典型问题（比如，题 引 入 查找问题、排序问题等）。路如下：问题→算法→程序设计。其关键在于根据人类解决问题的经验来得到求解问题的算法。 实践，总结 请回答：使用计算机解决问（2）对于某些问题，得出其就解算题的一般思路如何？其关键法较容易，而对于较难问题，则不是什么？ 然。此时，需要研究人类处理该为问题的经验，并加以总结才能提升为算法。 1、状态空间的概念及有动手实践： 按游戏规则，从棋盘的初始状态开学 关术语： 习 新 状态、操作、初始状态、始移动棋子，记录移动4步棋子的目标状态。三元组表示。 2、状态空间树的作用 过程。 课 提问1：状态空间树有什么作用？ 提问2：树中节点和边的含义？ 提问3：如何要画出10个、20个棋步内对应的状态空间树？ 1、状态空间表示法的基本思想及意义。 2、挖掘其技术思想，进行情感价值观、技术思想的教育：以少表示多，以有穷表示无穷。 提问1：那些类似的问引申 题可以使用状态空间来描思考 小结 与同行一起总结和归纳。 述？ 井字棋、五字棋等 提问2、野人和修道士过河问题如何使用状态空间法表示？可以使用树来表示吗？ 1、画出井字棋问题的状态空间树。 练习 2、画出野人和修道士过河问题的状态空间图。 总之，状态空间表示，学无止境，只有潜心、细心才能开拓新的知识大门，当然也因为知识领域的陌生而倍感压力，有压力才能有动力，在此恳求各位师长，各位同仁不吝赐教，让我们共同成长。

练习