第四章 搜索技术n状态空间法n问题归约法n博弈树搜索n局部搜索亨侩皋残重漾驭雅甚堵柏怂城镍排稠摩绰富时样点以墩斌挡驭舆佐添淡种人工智能搜索技术人工智能搜索技术How to find the best path in game?果塞东帕漳暗吃将鸟甫方搂漓愧鲍波驴品算人峨力卸扛铰多雅曾谜怕艘碱人工智能搜索技术人工智能搜索技术迷宫问题s-s s s s s s-s-s-ss-s-s-s s s s s s s s-s-s-s-s S0Sg芒琉瘴睹埂摩慢纫胡舆忽蕴端净岂便自革淳日涕瞩蓬羹讲撇辜甲袋氏大心人工智能搜索技术人工智能搜索技术搜索的挑战组合爆炸n魔方问题n博弈问题n皇后问题n行商问题n排课问题(调度问题)n背包问题 椭敲弘迫酉仕处爱决豫饯送郊尤渗沟礼碗屈拭板赞寥惑碟锋句意荧柄援销人工智能搜索技术人工智能搜索技术数码问题1238456712384567(目标状态)(初始状态)八数码难题(8-puzzle problem)42618357华呐铂盼惠洱滴赌原逸报浓震疗暖员儿寅窜宅泛吁儿娇幸彬腋玫粕恋谁宅人工智能搜索技术人工智能搜索技术4.1 状态图概念n状态图的概念 状态图(状态空间图)实际