南邮自动化人工智能3确定性推理 .pptx

3.1 图搜索策略 3.2 盲目搜索 3.3 启发式搜索 3.4 消解原理 3.5 规则演绎系统;3.1 图搜索策略 ;用一个四元表列（W，x，Y，z）表示这个问题状态 W 猴子的水平位置 x 当猴子在箱子顶上时取 x = 1；否则取 x = 0 Y 箱子的水平位置 z 当猴子摘到香蕉时取 z=1；否则取 z=0 算符： Goto（U）， （W，0，Y，z） goto（U） （U，0，Y，z） Pushbox（V）， （W，0，W，z） pushbox（V） （V，0，V，z） Climbbox， （W，0，W，z） climbbox （W，1，W，z） Grasp， （c，1，c，0） grasp （c，1，c，1）;4;5; 图搜索控制策略:一种在图中寻找路径的方法。 图中每个节点对应一个状态; 每条连线对应一个操作符。 图搜索过程（GraphSearch） ;7;图搜索的一般过程如下：;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Thursday, July 22, 2021 10、市场销售中最重要的字就是“问”。11:34:5711:34:5711:347/22/2021 11:34:57 AM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2111:34:5711:34Jul-2122-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。11:34:5711:34:5711:34Thursday, July 22, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2111:34:5711:34:57July 22, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。22 七月 202111:34:57 上午11:34:57七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 2111:34 上午七月-2111:34July 22, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/22 11:34:5711:34:5722 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。11:34:57 上午11:34 上午11:34:57七月-21 ;6）扩展节点n，同时生成不是n的祖先的那些后继节点的集合M。把M的这些成员作为n的后继节点添入图G中。 7）对那些未曾在G中出现过的M成员设置一个通向n的指针。把M的这些成员加进OPEN表。对已经在OPEN或CLOSED表上的每一个M成员，确定是否需更改通到n的指针方向。对已在CLOSED表上的每个M成员，确定是否需要更改图G中通向它的每个后裔节点的指针方向。 8）按某一任意方式或按某个探试值，重排OPEN表。 9）GO LOOP。;图搜索策略;;;2021/7/22;思考： （1）结果路径的形成中，为什么其节点顺序是明确的？ （2）OPEN表中的节点具有什么特点？ （3）CLOSED表中的节点具有什么特点？ （4）对OPEN表节点的排序有何意义？ 提出：盲目搜索与启发式搜索。;3.2 盲目搜索 ;17;1）把起始节点放到OPEN表中(如果该起始节点为一目标节点，则求得一个解答)。 2）如果OPEN是个空表，则没有解，失败退出；否则继续。 3）把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED的扩展节点表中。 4）扩展节点n。如果没有后继节点，则转向上述第(2)步。 5）把n的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到n的指针。 6）如果n的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向第(2)步。;19;2021/7/22;2021/7/22;2021/7/22;2021/7/22;2021/7/22; 例子八数码难题（8-puzzle problem） ;26;3.2.2 深度优先搜索(Dephth-first);深度优先搜索示意图;29;2021/7/22; 示范：有界深度(4)优先的八数码问题深度优先搜索树？;32;2021/7/22;3.2.3 等代价搜索;35;课后例题讲解;;;;3.3 启发式搜索;有序搜索（Ordered Search） 总是选择“最有希望”的