知识的状态空间表示法及搜索问题讨论.ppt

依题意规则可用18个状态空间表示算子， A（），B（），C（） A（1，2）表示从1号针移到2号针，以下类推：A盘共有6种搬移规则。 A（1，3） A（2，1）……………….A（3，1） A（3，2） B（1，2） B（1，3）……………… B（3，1） B（3，2） C（1，2） C（1，3）………………C（3，1） C（3，2） 解法2：用“与/或”树解题 为把3个金片移到3号针可分解成如下步骤： 1）把A，B金片移到2号针问题，双片移动问题。 2）把C片移到3号针问题，终止节点，单片移动。 3）把A，B金片移到3号针问题，双片移动问题。用“=”表示状态变换，则由 博弈树的搜索 博弈问题: 双人 一人一步 双方信息完备 零和 分钱币问题: 中国象棋问题: 每个势态有40种不同的走法，如果一盘棋双方平均走50步，则搜索的位置有(402)50=10160 ，即深度达100层，总节点数约为10161个。 假设一毫微秒走一步,约需10145年。 结论：不可能穷举。 极小极大过程： 一字棋 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。 静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MA