人工智能_(马少平_朱小燕_著)_清华大学出版社_课后答案35.pdfVIP

第三章 课后习题 4、AO*算法中，第7步从S中选一个节点，要求其子孙不在S中出现，讨论应如何实现对S的控 E S 使得能有效地选出这个节点。如下图所示，若 的耗散值发生变化时，所提出的对 的处理方法应 能正确工作。 错误！未找到引用源。 5、如何修改AO*算法使之能处理出现回路的情况。如下图所示，若节点C 的耗散值发生变化时，所 修改的算法能正确处理这种情况。 错误！未找到引用源。 6、对3×3的一字棋，设用+1和-1分别表示两选手棋子的标记，用0表示空格，试给出一字棋产生式 系统的描述。 错误！未找到引用源。 7 α-β 、写一个 搜索的算法。 错误！未找到引用源。 8 9 C × ○ +1 、用一个 维向量 来表示一字棋棋盘的格局，其分量根据相应格内的 ，空或 的标记分别用 ， 0，或-1来表示。试规定另一个9维向量W，使得点积C·W可作为MAX选手 （棋子标记为×）估计 非终端位置的一个有效的评价函数。用这个评价函数