人工智能作业解答廉师友.pptVIP

人工智能作业解答;习题三;;;习题三;习题三;解：先建立问题的状态空间。问题的状态可以用一个三元数组来描述： S＝(m, c, b) m：左岸的修道士数 c：左岸的野人数 b：左岸的船数 定义启发函数，若满足h（n）≤h*（n），即满足A*条件的。 启发函数1：h（n）=0; 启发函数2： h（n）=M+C; 对状态（1，1，1），不满足h（n）≤h*（n） ;先考虑船在左岸的情况： 如果不考虑限制条件，至少需要 [（M+C-3）/2]*2+1 化简后为： [（M+C-3）/2]*2+1=M+C-2 再考虑船在右岸的情况： 同样不考虑限制条件。船在右岸，需要一个人将船运往左岸，因此，对于状态（M，C，0），需要的摆渡数，相当于船在左岸的（M+1，C，1）或（M，C+1，1），所以需要的最少摆渡数为：M+C+1-2+1=M+C 综合条件，需要的最少摆渡数为M+C-2B。;（5，5，1）;（0，3，0）;习题五;;习题五;;;;习题五;;习题六;规则集中的规则： If（w，0，y，z）then goto（u），状态为（u，0，y，z） If（w，0，w，z）then pushbox（v），状态为（v，0，v，z） If（w，0，w，z）then climbbox，状态为（w，1，w，z） If（c，1，c，0）then grasp，状态为（ c，1，c，1 ） 控制策略：;产生式举例;产生式举例;习题七;5;注意:此题大部分同学都没有做对.对此题,要用谓词公式表示的形式语言语句来表示此语义网络.此外,语义子空间应该框住x,study1和程序设计语言.;;地震框架;;? x (Dog(x) → ? y(Postman(y) ?Bite(x,y));?x?y(Postman(y) ? Dog(x)) → Bite(x,y));习题八;9.解:;10.;有一个变量x，它的可能取值为a,b,c,其基本概率分配函数为：;确定性理论例题;确定性理论例题-推理网络;确定性理论例题-求解过程