人工智能习题课44.pptxVIP

第1章 习题 P23 ;;1-4 现在人工智能有哪些学派？它们的认知观是什么？;第2章 习题P54;解：第一步： 定义问题状态的描述形式： 设Sk=(M,C,B)表示传教士和野人在河右岸的状态。 其中： M表示传教士在右岸的人数。 C表示野人在右岸的人数。 B用来表示船是不是在右岸。 (B=1表示在右岸，B=0表示在左岸)。 初始状态集：S={(3,3,1)} 目标状态集：G={(0,0,0)};第二步：定义算符。 算符R(i, j)表示划船将i个传教士和j个野人送到左岸的操作。 算符L(i, j)表示划船从左岸将i个传教士和j个野人带回右岸的操作。 由于过河的船每次最多载两个人，所以i+j≤2。这样定义的算符集F中只可能有如下10个算符。 F：R(1,0), R(2,0), R(1,1), R(0,1), R(0,2) L(1,0), L(2,0), L(1,1), L(0,1), L(0,2);第三步：求解过程。 ; 由上述状态空间图，可见从初始状态(3,3,1)到目标状态(0,0,0)的任何一条通路都是问题的一个解。其中： {R(1,1), L(1,0), R(0,2), L(0,1), R(2,0