人工智能技术导论总复习

第1章人工智能概述什么是人工智能？人工智能的研究目标和意义？人工智能的研究学派、途径与方法人工智能的研究目标人工智能的分支领域（基于应用领域）人工智能基本技术第3章图搜索技术状态图知识表示状态图搜索穷举式搜索启发式搜索加权状态图搜索与或图知识表示与或图搜索启发式与或树搜索博弈树搜索极小极大分析法α-β剪枝状态图知识表示状态空间（StateSpace）问题的状态空间是一个表示该问题全部的可能状态及相互关系的图。一般用赋值有向图，包含S：问题的可能有的初始状态的集合；F：操作的集合；G：目标状态的集合。状态空间常记为三元序列<S，F，G>状折态社空旁间说中眠问既题恐求锁解紧（藏1幸）在蓝状者态榨空迅间洒图峰中傻，旦问册题司求和解延过体程奖转甩化桶为过在伯图矮中郊寻糖找全从条初涉始沈状冠态务S0出闸发语到昆达举目遇标钳状刃态构Sg的城路怪径筹问销题盟，绑也邮就练是系寻庙找收操榴作串序系列乏的疾问坛题枪。状炎态拉空拐间宣的创解链为兔三转元荷组鲁<涛S0,颜O鉴,柿Sg>S0：饱某饮个察初洽始体状眼态Sg：圈某寇个松目锅标规状川态O驻：临把悠Qs变殿换年成暖Qg的锋有抖限左的赵操阿作散序谈列观{寒O1,根O2,响…陶,墙On}状毫态透转杏换敬图S1S3S2…O1O2O3O4S0SgOn状描态振空懒间织中呢问靠题兴求槽解候（因2弓）状苏态俗图植搜弟索：昼从脖初边始点节孝点卧出棕发高，碎沿经着没与锯之界相磁连诞的裹边独试陈探组地叼前樱进踪蝶，荣寻滋找禁目美标设节柿点狱的狱过闷程谈。状梦态译图酷的慨解：搜罩索饲成认功革后咏，鞠从堤目饼标伙结员点小反蔽向遣沿勾搜埋索户树磨按客所厕作确标彼记予追未溯瓣一傻直腐到吐初米始弟结冠点药，议所促得句到临一匀条均从男初歉始遮结厉点秃到终目直标础结盼点砍的治路漆径锋就铸是权问殿题榆的吓一惩个若解劝。状理态公图用搜拔索更（主1答）穷柄举扫式侵搜语索广酱度秘优灾先深葡度伙优违先有球界次深盾度染优析先启疲发迫式亲搜逝索全笛局泻择工优醒（趟广宝度瘦优孕先养搜痰索粥+舒h白(科x闲)杆）局托部耀择轿优序（鸟深纠度哈优陶先惨搜愿索核+封h择(叶x决)哲）状乡丰态寨图歪搜赔索蜓（慰2糊）加漆权晋状努态贼图英搜鸽索分球支坦界鸽限弃（仔广奸度荒优如先亚搜跌索层+更g挥(层x赠)拨）最翅近隙择贪优塌/沿瞎弄子锻爬们山休（阵深黎度痰优骨先傅搜能索骡+晒g虚(昼x歼)纺）A若算拉法灭（均一乎般景树毛式丢搜躲索叼算粗法丑+菌f苍(芝x锐)率）A先*朗算患法孝（h桥(蚕x佩)倘<央=博h*(烂x嘉)）或图（状态图）知识表示搜索穷举式搜索启发式搜索加权状态图搜索广度优先深度优先全局择优(最好优先)局部择优(瞎子爬山)分支界限(最小代价优先)最近优先(瞎子爬山)A算法和A*算法与妻或互图京知封识偏表县示一吊个罢复悉杂手的厚问亚题访P牧常宫常朝可男以塑归梢约支为炒与杜之诱等爹价神的何一舟组堡子粗问嗓题集，刮当愈这辫些收问竹题全挠部坑可夹解时病，辛问吸题口可疯解玩；拜任坑何蔑一浆个杜子绑问鹅题母无荷解腹时孝，确都谊将嚼导滤致紫原飘问启题殊P铜无嚼解宫。罚即芝一痰个辣问未题海与勒一桐组戚子址问换题蜻的与滴等艘价。一聚个杀复伞杂长的受问泊题像P粒常把常欺可旷以姜分吩别喜归哗约详为棒与棍之缘瑞等绒价蛙的茂一适组桶子真问粗题非，驰其垫中任叨何佣一狭个矮子阻问哭题移可欢解时玩，染问供题迹可秤解株；白全淘部气子此问该题悄无溪解烫时毅，啄原型问晨题哄P罢无帆解恰。邀即糟一殿个馅问嚼题怖与臂一阳组嫌子森问跌题红的或胡等磨价。与疮或兵图籍知爷识弹表谜示剩是驼一趟个盛三泻元饿组者（戚Q0,鹅F青,观Qn）Q0：绑表伤示糖初夜始挡问筒题F塌：适表木示耳问政题货变肯换闹规焦则坚集Qn：确表站示束本扛原棵问脑题蹲集与嫁或理图挣知假识交表戚示盼（套1倍）与尝或号图垃的纷几还个糟概阵念直侨接探可咱解炼的蒙问连题智称忠为本降原佳问即题。本院原厚问右题始对狸应井的努节赔点抓称泉为终证止据节体点。无科子盛节辉点无的庆节检点坏称喝为端渔节话点。子墙节搅点惨为妄与虑关虾系栋，休则对该莫节盗点甜为与泼节贸点。子垂节恳点忌为麦或币关驴系营，浓则尊该盼节励点察为或遥节均点。与汪或以图争一炒般导表注示输问相题闸的西变射换眠过层程萌，锤就当是蜻从腐原坑问萝题漏出我发筐，椅运烦用垫某尽些价规妄则胃不棒断眨的羡进胁行梅问鸣题躲的笼分关解功（赠得帮到集与评分洲支命）灯和告变篮换篇（引得液到冻或米分率支切）邮，狐而寄得惭到攻一崖个状与蜡或软图网，提与璃或颤图养的告节违点惊一迁般笨代食表珍问姿题听，岔整你个漏图关就孝表详示见问收题兼空烦间诸。与困或网图慢搜绍索会（邀1谋）与或图知识表示搜索盲目式搜索启发式搜索博弈树搜索穷举式搜索盲目碰撞搜索广度优先深度优先与藏或歉图屋搜栋索帖（费2垦）与宰或养树滋搜孕索可扣解膊性率判惹定广有度劝优华先蒸、像有出界五深更度藏优酸先与蜜或抚图狸搜箭索：线与划或绳图央中夸搜夕索夏不醉像岂在进或机图蝴（絮状毅态剥图艰）淋中宗只据是铸寻述找撒目滥标变节狂点漏，技而券是侧边洲扩消展唉节要点魂边衬进弃行显逻自辑桂判帜断琴，盐以确遮定介初头始虎结鱼点骆是哲否糠可决解。哗一神旦荐确枝定碎初苏始顷节抱点号的爽可盒解值性转，填搜杜索挑停绿止皆。散根餐据带返嫁回绪指祖针冻可衰从没搜莫索竞树铁中闯得树到罢一眯个臭解铸图漏（劳树晚）绪。与巨或弦图吹的答解：忧是坛由可开解赤节素点形旗成缸的窗一绸个猾子并图沫（殃树知）沃，阶这卡个遣子恶图被（蒙树贞）顾的册根仙为摆初土始脊节炎点贝，吼叶贴为寻终驰止筑节济点飘。与碍或竿图矿搜偷索层（咸3验）有腐序架搜撤索解莫树钥（右树触根识）虾代歇价般的哄计外算烟方头法和如代仅价绳法最假大泰代患价趁法有窄序掌搜迹索票过忽程启幕发线式帝与逗或挤树条搜杨索解姥树斧代咳价略的兰计吧算忠方谦法令线：喇g舟(桑x攀)状表付示波节统点甘x辨的吼代义价杯，斑c征(售x建,或yi)敏表善示兄节欧点衡x悬到字其拔子仰节呜点季yi的称代沟价白(砍即先边尤x亏yi的揭代店价瓦)秧，躲yi是隆x覆的历子观节刚点鲁.陷则(睬1月)啊若库x划是猎终清止蛙节案点心，疑g南(证x趣)倘＝惹0葛；(盼2泊)厅若夕x肠是程或陡节其点(茄3洲)向若虚x效是低与愧节惹点死，近则射有打两蚁种鸣计尺算什公急式全。①费和滥代贪价竹法②悄最劈燕大默代阻价流法(污4齐)约对洲非铜终姜止太的威端刘节晚点收x奴，戚g释(嫂x射)君＝凯∞xy1y2c(x,y1)c(x,y2)xy1y2c(x,y1)c(x,y2)启待发尺式招与替或斗树声搜留索a既1a肥2a孙3a类4a狐5a卵6b御1b亿2b匀4b庆3b比5S4456245732443例敲：傻如疫下赢图声所箩示情的项与愉或落树肆，毫a4,俩a5,馆a6,发b3,喊b5是欲终写止陶结舒点着，逝求络其酬解超树启州发跨式坦与程或辟树倡搜碰索左解树节点a6a5a4a3a2a1S和代价000462125最大代价000441014右解树节点b5b4b3b2b1S和代价030151923最大代价030101418补垒充果示孝例参：弟如绳下郑图竞所争示固的南与键或谦树馅，般其看解撒树届和维节浴点困相滤应闪代什价观如可下博交弈严树贡搜献索极阀小俭极胁大甜分吗析肠法α汁－凑ß葡剪鄙枝确技护术极步小海极刑大润分裁析业法茶（邪1钩）极捕小前极抵大傲分碍析傅法可的塔基糖本睁思栽想设吧博尤弈共的帮双妈方剑中的一屋方再为茫A作，桥另者一诞方殿为丛B盾。偿然乌后屑为贵其谊中组的所一宇方躲(驻始猫终艇站误在森A测的抄立斤场奥上着)搬寻龟找秆一积个疼最促优埋行路动盲方渠案宜。为展了侨找划到沃当映前视的呀最战优晶行趟动拆方咱案今，绿需赔要游对叛各怒个结可饺能常的艰方划案染所典产支生芝的拒后评果煤进仆行远比尼较奇。为锈计基算进得箩分肆，加需紧要箩根敬据翻问龙题键的晕特瓣性饿信滋息世定曾义凑一析个企估要价暂函抱数恩f爬(驳p胁)底(腿p响是偷端寄节信点沫)惠，迟用规来肤估秒算英当施前贸博化弈半树已端劲节寺点旋的楼得胀分滩。超这稳时插估叔算慈出锯来拌的昨得喉分坏为洞静简态贸估旺值压。极鄙小圾极承大慎分唉析浩法断（窑2我）当默端仁节点点申的赚估讲值冈计洲算增出幅来喇后食，稀再膨推闹算超出锯父扮节乖点勉的瓦得贵分拦，调推归算颂的亚方扩法贝是陵：对遗“或”捞节蚁点枕，谦选逮其慢子额节蚕点礼中件一凉个拍最撞大网的杰得捏分疤作皇为纲父竖节缓点散的备得励分冰，愧这兼是终为晶了坦使午自平己脾在则可吗供抵选读择茫的纱方慰案浊中患选鄙一凉个献对沈自框己念最诊有旋利罪的阿方糖案破；对棒“与”厕节泛点喝，宾选凳其好子焦节杏点电中册一冒个辞最塌小芬的舱得息分草作莫为良父削节慈点滋的霸得猫分料，辱这杠是痕为再了集立洁足座于凑最鬼坏怎的首情纳况糕。累这伤样古计让算料出接的忙父吊节既点贴的彩得搭分太称排为鼓倒刘推锡值剑。如着果竖一做个计行虑动痒方惊案勤能旦获俊得哀较蜜大询的殖倒链推访值尽，胖则谦它壤就舍是璃当医前见最劝好葱的洪行恳动希方唱案荣。极贸小前极遥大雁分煤析奴示贫例倒埋推章值坏的春计捷算2-痰12-翼234-恭51322343323α邪－赶ß穴剪安枝炼技呼术对泉于就一垂个馆与就节脏点M豆I乏N,宪若海能融估可计柄出静其陡倒降推皇值仪的冤上凶确驳界β,今并风且牺这金个β菌值虽不号大炼于终M次I筒N秘的命父午节刊点(欢一稀定哈是卖或临节张点叔)量的页估侧计厌倒凑推艇值岛的绞下诸确义界退α跪,后即着α准≥夏β立,稍则债就秀不都必珠再动扩净展象该糠M麦I秩N喂节煌点梦的殊其买余问子劣节祸点皂了置(回因钢为耻这洋些厘节软点达的裳估床值求对素M志I爸N洁父肆节分点斯的杏倒已推默值炒已剪无借任宽何婶影款响抽了题)通。壁这紧一罩过其程抖称容为α语剪摸枝。对科于腹一搬个收或猛节缝点M尊A雀X,导若劝能燥估翠计屡出搭其酸倒巴推汁值盈的下弄确嫁界蔑α,浮并阁且之这加个α磁值按不往小樱于场M云A服X君的齿父终节凉点(吴一岸定喷是似与供节尸点载)狭的坝估恐计坟倒迹推剃值抬的垦上妖确他界版β我,尼即趁α场≥蛙β颤,护则狐就喘不则必难再桂扩粪展苗该链M伴A因X旗节姥点邻的狂其谢余奏子吉节劳点厅了胶(造因聚为斑这烛些滴节裁点壮的秆估扶值镰对丝式M骄A喝X谱父糕节拒点详的港倒狸推混值催已崖无邻任问何敌影惊响释了半)泻。娘这烦一意过揉程购称牺为β弊剪完枝。α规－耗ß多剪叛枝妖技铸术蜡(产1元)2931－喷1－柿1368－押1203－冬574－甲26－浮18－注7－述103ABCEHJKPQDLDRTIFGMUNVS2≥屑2≤1≤－拦12≤222≥26≥啦60≥德0≤0≤－江5060-穿3504568-丈3193α悦－降ß谦剪浓枝天技哪术休(寸2盒)3-爪3022-早30-析230-雀3≤侵0≥比0≤-楚3≤03≥3≥0≤祸5≤妙41≥1≤-绞3≤某1≤6≥61abcdefghijkmn当前最佳走步0016610α柜－询ß挂剪当枝潜技桃术绘(租3颠)05-棚333-蜻302-扯23541-朵3089－旱36N第航4水章基宝于枕遗犯传倚算障法旬的碰随息机姑优拐化毛搜消索遗秘传占算签法摘的惹基码本谎概植念遗缩慧传窝算亩法指和划图值搜煌索屠在渡优魂化穿搜蹦索皮和程问园题肉求旋解固方菌面蹈的虹对礼比第乏5显章而基纸于猜谓尾词愉逻冷辑并的嚷机元器残推贱理相佩关抽定皱义外及鸟概驼念化盼子哨句颈集芝的败过勒程命兼题吸逻魂辑庭的伞归鼓结监原法理替么换脆与蒙合破一谓薯词边逻亲辑触中阿的深归自结停原肃理应臂用稳归言结溉原徐理逝求明取踢问眯题荐答渣案归落结植策傅略化恨子吸句巧集询的亡过翠程1屡、脸消雄去死蕴沈含格词换和色等鼠值微词扎。2老、喂使氧否增定尾词宏仅苗作堆用步于励原搂子帐公绞式拜。3收、标适版当冷改慢名斜使待量调词太间察不英含凉同眼名膜指长导础变个元欢。4的、感消浑去央存先在播量们词品。5超、引消庆去器全拜称挪量泰词万。6书、彻化竿公曾式涝为饺合袜取扭范傻式贪。7删、输适厉当啦改桑名跌，译使乱子封句距间紫无掩同当名滋变膏元煌。8奖、找消桥去危合西取船词满，飞以验子膝句猴为盏元拿素萍组宏成绳一骆个属集级合罢S岗。命共题递逻嘱辑惕的攀归庆结仁原奋理设姑C剧1顽，C召2倘是纲命闲题钉逻稻辑崭中签的治两脸个胃子时句两C搞1蛋中起有铺文口字第L票1雕，饲C效2舟中押有喝文新字容L钞2伤，娇且蹦L氧1子与湖L萌2味互失补扎，罗从移C棚1传、贫C具2值中寸分原别夺删难除储L伪1道、晶L毕2偶，磨再吐将躺剩荒余扑部丹分券析财取名起哪来狼，坑记扎构古成扮的偿新激子畅句避为那C歼1每2稀，雪则跌C附1炼2短为刺C饱1华、税C跳2孕的崭归扰结扫式捉。替痰换庸与括合含一一院个拍替蓬换缠（轮S车u采b雨s茂t趋i辛t腿u势t耳i赌o示n翻）蠢是以形鞋如{佩t闯1冤/堵x串1俭,武t芹2绒/葬x巡寿2贪,痒…恨,瓦t泽n配/间x梅n态}北的跳有豆限案集葱合设促σ撑是口原源子演公臂式奖集甜S阿的锦一屈个学合堤一窃，塑如厚果界对是S骄的更任匆何详一蝇个泊合此一泛θ络都脆存的在肉一替个截替妻换跪λ俭，忙使谱得扯θ督＝团σ致•希λ传则姓称湖σ苍为财S沫的删最陷一脂般悦合纷一狐(覆M目o艺s党t绩G涂e练n简e丧r先a刑l狮U节n腾i从f崖i疫e彻r晓)宗,病简善称役M修G损U截。谓险词画逻斯辑甩中骡的星归痒结仪原冒理C曾1唱，拘C末2植为蚕无贼相委同贸变所元砍的计子即句扁；狮L涉1懂，挤L买2煌为枝其均中灰的古两敏个汇文芝字码，腿L演1东和烧¬容L带2谱有贫最息一泽般横合养一碰σ顿；掘C洒1御，僵C秧2纷的袭二存元泛归妖结泳式臂（贺二笔元捡消乱解垄式描）政为近：C姑1俯σ怕－往{旱L关1悉σ讯}世）∪（帮C何2拾σ丽－哥{列L活2阶σ陵}顾）应吓用死归挑结投原走理接求销取直问暮题弱答智案（秆1裤）膀先沫为董待吊求投解挑的露问仪题膨找咸一辟个黎合帅适费的求肚证互目节标冒谓鼻词；（裹2赛）语再拴对肝目誓标锄否卡定汉子相句枪增阁配配（以悔析绩取哑形为式）工一奶个辅岸助言谓滑词，帜该绢谓骑词母的变戚元必润须凡与夫对郑应目龙标究谓垃词中牺的变虽元完榨全一煤致；（剖3殖）烘进捧行屡归斥结渡；（弱4庸）职当崇归册结纽奉是炭刚庆好只示剩校下晃辅那助素谓把词时险，刮辅凯助聚谓牙词家中础原缎变扫元女位页置酒上宗的项就忌是所进求的阵结喝果宾。归至结唇策愿略删仗除锣策验略支阶持瘦集桶策颜略线扇性泛归艰结侧策徒略输武入侦归秧结妨策剥略单虏元位归扛结响策肯略祖盐先闷过汉滤拆型炼策但略第方6述章日产剧生应式安