人工智能与或图搜索23 .pptxVIP

2.1 与或图(AND/OR Graph)的搜索;;n7;n5;在定义中假定AND/OR图不含回路，即是说， 图中不存在一个节点的后裔也是这个节点的祖先的情形。 不含回路保证了节点间具有部分序关系， 从而保证了下面定义的合理性。 设N是AND/OR图G的目标节点集合， 从图中任意一个节点n出发到N的一个解图是AND/OR图G的一个子图， 用G’表示， 递归定义如下： 如果n是N中的一个节点， 则G’只包括n. 如果n有一条从n出发的k连弧ai, 这个k连弧连接的儿子节点是{n1, n2, ..., nk}, 则解图G’由节点n, k连弧ai, 和由n1, n2, ..., nk出发的解图构成。 否则， G没有从n出发到N的解图。;与或图;2.2 与或图的启发式搜索;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Sunday, July 18, 2021 10、市场销售中最重要的字就是“问”。08:53:3108:53:3108:537/18/2021 8:53:31 AM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2108:53:3108:53Jul-2118-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。08:53:3108:53:3108:53Sunday, July 18, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2108:53:3108:53:31July 18, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。18 七月 20218:53:31 上午08:53:31七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 218:53 上午七月-2108:53July 18, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/18 8:53:3108:53:3118 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。8:53:31 上午8:53 上午08:53:31七月-21 ;7. 建立一个由n构成的单元素集合S. 8. 直到 S变空, do: 9. begin 10. 从S中删除其儿子节点不在S中的节点, 记此节点为m. 按以下步骤修改m的费用q(m), 对于每一个从m出发的 指向节点集合{ni1, ni2, ..., nik}超弧ai，计算qi(m)= c(ai)+ q(ni1)+…+ q(nik), 这里的q( nij)或者是在本循环内部的前???步骤计算出的值，或者是在步骤6中指定的值。 设q(m)是所有qi(m)的最小者， 标记实现这个最小值的超弧，如果本次标记与以前的标记不同， 擦去以前的标记， 如果这些超弧指向的所有儿子节点都标记了SOLVED, 则把m也标上SOLVED. 12. 如果m标记了SOLVED或者m修改后的费用与以前的费用不同， 则把m通过标记的超弧连接的父亲节点加入到S中， 13 end 14. end;算法分为两个阶段 1. 4-6 步. 自顶向下的产生候补解图, 并扩展候补解图的过程. 2. 7-12, 自底向上修正费用值, 标记弧及的过程. 例 H(n0)=3, H(n1)=2, H(n2)=4, H(n3)=4, H(n4)=1, H(n5)=1, H(n6)=2, H(n7)=0, H(n8)=0, ;;;2.3 博弈树的搜索 穷尽的极大极小过程。  两个游戏者分别为MAX 和MIN, MAX想取得高的分数， 而MIN想取得低的分数，把整个棋的状态以及所有可能的移动都用一个有与或图表示出来， 对于某一游戏者求出他的解图，就是为游戏者制定的赢的策略。 Nim 游戏，桌子上有 7 枚硬币， 由MAX 和MIN两个人分别把一堆硬币分成不相等的两堆，谁不能继续做下去，谁就算输， 为MAX制定一个赢的策略。 知识表示， 二元组《s, p》,其中s为一集合， 表示桌面上各堆的硬币数， p表示对当前状态应该移动的游戏者。例如 （2，3，2， MAX）表示现在桌面上有 3 堆硬币， 分别为2， 3， 2个， 此时应抡到MAX移动。;1;固定深度的极大极小过程。