第二章产生式系统的搜索策略1(编辑修改稿)内容摘要：
初始状态： (3， 3， 1) 目标状态： (0， 0， 0) 操作 : ACROSS(1,0,1)送 1 个传教士从左岸到右岸 ACROSS(2,0,1)送 2 个传教士从左岸到右岸 ACROSS(0,1,1)送 1 个野人传从左岸到右岸 ACROSS(0,2,1)送 2 个野人传从左岸到右岸 ACROSS(1,1,1)送一个传教士 ,一个野人从左岸到右岸。 从右岸到左岸也有五种操作， 操作 : ACROSS(1,0,0)送 1 个传教士从右 岸到左 岸 ACROSS(2,0,0)送 2 个传教士从 右 岸到左 岸 ACROSS(0,1,0)送 1 个野人传从 右 岸到左 岸 ACROSS(0,2,0)送 2 个野人传从 右 岸到左 岸 ACROSS(1,1,0)送一个传教士 ,一个野人从 右 岸到左 岸。 共十种 操作。 对 该问题 的 解 就是 下图 中 从 (3,3,1)到 (0,0,0)的 一条 路径。 ,0) 第二节 状态空间搜索方法 状态空间中每个状态 被 看作 一个节点，重写操 作 被 看作 弧， 这样 就 构成 了 一个图。 因此 寻找 问题 解 的 过程 就是 图搜索 的 过程。 一、 宽度优先搜索法 (BFBreadth First) 下面 以例子讲解。 该问题 为 寻找 右图 中 从 S 到 G 的通路 ： 如果所有状态都已经 按 树 画 了 出来，。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。