人工智能-3.pdf

. s e c n e i c S f o y m e 人工智能 d a c a e s Artificial Intelligence e n i h C , y t i s r e v i n U e t a u d a r G © Artificial Intelligence Searching: 1 . s e c n e i c S f o y m e d a c a e 搜索策略 s e n i h C , y t i s r e v i n U e t a u d a r G © Artificial Intelligence Searching: 2 主要内容 . s e c n e i c • 概述 S f o y • 状态空间搜索 m e d a c  状态空间的一般搜索过程 a e s  广度优先搜索 e n i h  深度优先搜索 C , y t i  启发式搜索 s r e v i  A*算法 n U e t a  问题规约搜索 u d a r G  博弈 © Artificial Intelligence Searching: 3 概述(1) . s e c n e i • 问题求解 c S f o  AI 中每个研究领域都有其各自的特点和规律,但就求解问题 y 的过程看,都可抽象为一个问题求解过程。 m e d a  问题求解过程实际上是一个搜索,广义地说,它包含了全部 c a e 计算机科学。 s e n  任何问题求解技术都包括两个重要的方面:表示和搜索 i h C  表示是基本的,搜索必须要在表示的基础上进行。表示关系 , y t i 到搜索的效率。 s r e v i  本章讨论的表示主要包括: n U e  状态空间表示 t a u d  问题空间表示 a r G © Artificial Intelligence Searching: 4 概述(2) . s e c n e i  1974年，Nilsson归纳出的AI研究的基本