Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 18
Текст из файла (страница 18)
Э х „ темино азана ри .57 Реп СОР лсл ня ОРЕ Хжа ОЮЛ и т ирэну и к )р нтпрации Рабочая пвмиъ Хоифли о и наста (Мэ пра ила) У бш«ы б. 1. П) ю Оно вмв для р шенияэвдмнмшаюнем Оно»аз П як виэачн равыа Те г(Ш е Це»в в по 1 (э 5 7 15 Г 2 (э. ы 5,5 7,5 (5. (а О * оюдм а рм Пюлу евонные с(кучмы мо у поре эюь бом (ые шиш пр пепе«ею гр Ф пр шрюспюсос ы этиш.н о гюн р)дномч ып в рэ)юпю вйс ю.посгпо юься при р б систем ы ш ю оююр иж мипромр шсгк юбхм Р вы Нигрюир рп испи» е ин:рыю лсэоюни ри во ым с юэа """ем, писанною в рпд: 52, н страгепш рюрсш" в ж р эв юмм в б р ср ш а)ошю мм выырю шо е(эх) бы и ю аэ Ф е О(э,ы ) т а на пс!и шснвс ст 9 нэ ся л)юш ° гарью бр мп о(е(9 ю б)э слог е с ое(9,2)»»ориг ню р.- э м. брэь ю.
'Юаэб Упр влвииепс«сми пгрввп аи ввпржгра мессе ° 202 ив и пою' "ыш й ы «уссгненный пят»плакс как прадстпплвн» ели«рассеки ваагсп проверяла х г п гкяявамиа. фуик Ъ. Чтобы арс д! п у»тить 3 4 Стр»№ ы Разр 'шснил конфликта« состояний с1ава саад». „икплснин» СОСТ пег«яуюшсс псрсмсшснпс, ко ар с п! Г«ихю» м юс а!ею е обследовэнмых состои иий с1ов еп нс яаш ется В пр оп у кина ни ой спек тор д «пси» ! в Рабочей пдь оте зобы ьной переменной, ай, э хрен! кю нспасрс б юам, чтобы испольювать б ч Уг„ г, и ° оаать таки» а Раз Р аю иаюю иодифипар абюэр)тсн яцв» в »С !«ТШ(СР»П ает ГЛОЕЫЬПЬП ы м, ч о функ»!я рассе срьу па ныичюе пиююв, Предло ожи, адьиой каис!руки«М В с юов смирен спев альп Г чнслен» ТР и! Рз бо ю память свои пара ге р х коистру»в плен!к э бюу з ' ', ысмоа пеВствне, следовательно.
вмап вссгдд аззВН вЂ” нс обмчпый прели»Вт. я Выдою ппя по еше ия в Рабочую память "марк инат аывк испальзуокз дпя е Этот маркер представляется уиарным предаюки аюшс а пз превер иное состояяпе ' Ьвеп(Х),пара юрам »огарок выег выегса ноле шРавой лоски. МаРксР Ьвеп()О д б шс к раб ч й п пяти после пасе асешани» нового состояния Х Для разрешения конфю». ба, тобы пр реализзиии правы ат ге(Х7) в рабочей нам»кот. тавмокнопа ре ать,что ыпр р суктюыл маркер Ьаео ь (и.
д конкретного значения 7 зто мож о проверить. аопасм. в брззепс созсржнммм рабочей памяти Молнфни ра»аппо рекурси нос определение пути выглядит так. ТХРВФ(Х.Х) тдгпв!Ихп 37 ом(х,7) (ь вп(ЕД я вп(ьввм7П пвгп(ЕП В з ом опРелелеапп атв(ХпП Уапсш о выпалиитса пРН пеРвом совп»левине «Мни»этом огв Прн зюм пере синая 7 сто е мзон ой Еми нр ди ам ам Ьаеп(7) с огас уст м м у рабочей мятп, то (Ьевп(7)) принимает зна' знач иве "ложь", татаа функп расегп «евтсп возврашае сл и ишет другое саатэс твс стеве л тате(дяп Есл 7 яясг л назым состоя м, о ! Родопы плюется, а Ьае ЬП лобавляется в рабочую память для предо врашсния даль ейш !» »»И' м,вине.е- . Иеи е ай Рсюмная »ктивтаца» продукционного рави а проис» лнт на обе пс. шаге рекурсна Так братан.
наличие ерсдикэтав Ье и в рабочей эм»т« чизаш об рукенне пнклнэаний прадукинпиной «стеме !сигм, па прели »тае нсаозьзуатсл «ак яз ! описан з Орадд' .пианин» Р эв! з »ментов р бочей памят . процедурная сушность родукпионнык сп не«си;РЕ. бую, тобы пс е «ревеле и««ролика рвтя были нсследоваиы са аа напр аяо.
Э№ порялокнп ргвегаинп беси гвасгсяфуикцяей осе»и *евг Ь Р ПРИМЕР 5.3,3. Полная задача мша «вием Решение за я в чи ход. конем можно Обобщить для по»иой шахи» иой " асю! Ры' оран Вхб Пос аь Я по« зэ»э" ' аьку нс кисе ммсла иуисровнть холы в такая с набор и и 8 прав л,генерирую ии» юпУсп! ( м рис 5.1) у юаи оотв ству т 8 во южным ва иаи ам пер м ар Еспп прон)ме ать с , дира»э' ро ать строки и стоябим шак атиой аоки, ! Наж" Р вмкедако см ви надаск е киивнравапа усЛОВИЕ: и вп! гое 6 игв 1 игвп! сантим дейст«Не паа оп= т е 2 и ое 2 пеесш п =сп выса!и +! Е лилля р д ав ения праду пии полка юь и »нелеп прем кат в. в шн оор палит! Рсл кюмзд аге(п,с) ( его»Оса шюпшти й лоски ПРиз лени е, н к др М,ся. где П вЂ” а.
ое ш пр выама ст быть мписаю к. числении рели»а слелуюшим обрюом огз( диете(РОЕ,С !О 1, дант (ИВЕ Н,И ! з тап ди 1 (Ппю 61 оа, веса!От )) вдивбнм ата, П!м(пое, 2Ц !вм твп аг едиа!з(свити, 1) адил!е(иеес !итп,п!ия(с !Нтп 1п Злкьр(из (плюс) — фупмияслоып,! м вал отед зв( еньшеыира )п адиев (равна1 тою н т очсвиднув рнфмегичеш) крпрет пию Это пр и ам он ш Р Р л иия оставшихся »!пут адов Эти пр «л мсмяют фак тога ерсин з зачн 3»3 Фуики пп!«( у ) пример» 3 3 оп)мы т и»ы упраале ия в этой заааче.
Как ы у,ке вилы«. Ири пропелурной инкрпр имний в нс сл ими прслтшт е. »вор ер с памашью а горит.м Паивт зв П. семвпнка исчи я ния резикатоз с егка измеюе Ов о из с й — зю посл л впасть р зрешснив п й Прн этом к выраже ым исчнмення предикпоа лоб не рв! Отр м с а (н.и упаралочение). Еше адин пример изменении — зв л ние таких метэлегнчес н пр в о,» кпв егг(уг р дз ).ютрыеукззываютнадегктвиявне интер р т в з а е. нмй истинности длв выражений н н рези аюв Эти проблемы бо. ее л тыма обсуклаются при рассмотрении ямка РНО(.ОО и ам 14.
а таске при ап алин реыизааии е а нз а! пексюгопрограммнровэи ЫЕР а 15 ПРИМЕР 5.3.4. Финансовый се нпк как пралукяыонн тема Во второй и третьеи гл м рюр ботали зол . ебмьшой шкк "ф ы«юеаго совет ика" Дла представ еин» зи й о ф наны с кгоян п акты . б о веюсь. замню ис « редикэтав, лы пред зепи» , угш г спшаб синя з г лрп ге ся погкк и гр фе Пралу и а »стем ыек сок н орел г ом л р к«заики ганой мм в Иммвь ш заг с В ют п)юзую!ион с прав» а. Вся «онкрети юфорч»ч, е т м ч е зарплата ть чи зо нжзи. ве пев н т.п., помсшзетс в рзб чую (ап рэт ен)ю1 а юь Пр з зчн мог ф Инани(юввть, алька улоактв ряются н пр зпт" ю Пз про речи ой м ности пра б,рыка яеюпзртк прм т* Оно ынмны я з его ы.
« л баял ег робочью а лгь Эк ропы ет до т пар. по работ)ю пь не будут л бвюкны в о ю ожные з люки е р»и троян Да(стэне.. ммшне «болат эксперт ых с! явля ш пр з к!ион мнн спек. зм е юлз р . й е юлз мкй» и лшпельныч о мамах В Еред в ю крфм м ю» ек пмзр ирку»,з. и В с и опрезелсмнотью, релактир энне бюн зн ий я ю рм аы з аы з ню пв Е ЭДЕ Управлеэзэзе пансков в продупиневных системах пмьные эо э»ктп ю з- 204 бу!ювп пм о в р к аим росрмкв !с а Оо«то и 206 па«:» Част СТЬП Иак)кственный интеллект как представ!к пню ип нных шп и цел 1, «ыбор ' май отру э л иссрпегнг »лара р шснне к РВГЕГПВ «««С««' ЦД ЦЕЦг г ством лыбара стра: а ' нслн Упра«»екпс цас ед '" с 'тггггсэцгт» зшю'ш (напргы о«с дя ныт исчпнзегсв с а р» ю.
Пакью к о«сд ы ом. л нзнакав болезнн шти игл» нзс тгВп кзниыч ВОГОры» Г«гкр ,„ сскн меном. Р' "" нн,»„ «ывалятся новые знания. Эш осушеп» ю.зак нзимсюш »сяда нм с н °, »мщнм Р, дапусмгмых чадо«е н,, и пУкм пр г ' ' н, со л„а в тс Ушам опнсзннн миРа, ц В бавчсннэ ц гменсгги» прзвгш «ы«ода, нм зыэчн Этот процесс гтргшшг» татов к опн к сан«к рассмз рнвасмай юд ,пщ» чаяние. сб детке пппуюн лсвоссастаян ЕНЩГ НС О'НОВС ЛВННЫХ ПОД ГСРГсгзэ Т кае п .дсш левке рассу»шеннй 'ИСКУС Пытая«НЕ М«ра" (зто исх дныс тки, „'" тн .д)нцнаннш) снпсмы ' скуш ны ык всгннас помощью правил «агш) лоьт*шдс,г акпы кш «снап ып вы«сыны бочую ла пь.
Ззкм в нные'ра с ас«О1«ВВВИ«с-лснсгаг с" тьнугдсе состоя дра„-;„цай Если зпг дзнмма соответствуют уалонцяи ол«аш ш Уютса с нн н) ПРвмснеп к этого пР зюга добзвлаег новую па . ююанформ пн ьтсх»шсмус фо, х»шсму сапа пню мюра (нзмсняя рабочую паюпь), Все продукщюнные «разил» имеют форму СОМО)Т10И вЂ” 1 АСТ)ОИ (ус»аз«с, денет«н ) ) Еслн Услаэ«е СОМО(Т)ОМ саответствУ»т скат«Рыьт ысментам Рабшей лэмятп, вы алыстс вянет«не АСГЮИ Если нрапуьцмонньс прэ нха сфорцул«ро- ваны хах лоп чс кпс а пли »пи« н дейст«с А СЛОИ цоба««лет утвержденна в раба. чую п кты то актнвпз щш прае»па соответствует прньгененню модус «анапе Прв зт м на рафе создэстс юэас состояние.
На 58 прслсшысн ростан пр мер понска нэ оспа«с данных ютя набор Рн п ыуншюнных раша, зап гсаннмх в виде нмплннацнй не»пелен«я в сказмюикй Р стр спм рэзр щения канфлытов — зто простая сгр«тегня «ыбара дыустпмага прав н. »аторес р 6 а раныпе всею (нлн совсем це активнзнровэлоа ) Пенс» прекраш сто, »ага цель достигнута кроме тато, на рнсунке такке прелс1» .Ся а лсяи «ОР ло ° и и и Равнл «состоя«на раба гсй пам тм в процессе выполнены. з таКНС ГРаф «РОСГРа«отав ПОЦСКЗ да сгп ыр р ссматрнвын фуныцоинраванне продущцонных ««стем наес" а огнам данньм Оп»вы сущее вуют роаукцноннме с«стемы, осуществляющие паис» В, е ) гаэорнлас о том. что поиск ат целы на»«насте» с цел« н в«звршц»екэ н нюы» ф шам. саат с тетю«Пег л иной ылн Чтобы реализовать зы л Прову»«нана ай сксн.
ме, пь , ппь сщаек рабочую п мать, а зяте ронер ется вс соотвстстмте ней йсыазе ЯСТЮМ« и, Вы е« „зс. ра к еы аы ПГО»арка соо вп тв ш ветгствыьг вылолнлется тачн квк,в ланс с на п „МО)ГОР с на ос ове ца ньм про ерястея выл«вне«не ус«Па»й (иа р»ме, лама Р. шь у нфнкашги). Все родукцнонныс «равняв. вк„мчс» (ЯСГ)ОМ) ю ыч с р тш стдую целц фар друют анфш »гное мг'ам После эс с 1 л бю"" вр бачу и ц,фо щ )ю р оп ппвывш зпйДСТ10ИНХУ азы СОМО ню М ,ктс,.ы «ыы, ыпаянвй заключатт'шм дс будет а п)юц с продолжае ся до тех пор, 1'ан Р:ЫШНВ Я З Н з спер ' р:ы номопнс ннвз качи,нли как час о бы«з рыкы Ванек чр р шастся, огла услодня всех прштук""а ,г цаг ых (экгиВнзнпо Внн лр цксегюн ы,ак е„„ы нр енл, луши» к «сылна ы„ канон цсяп.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
