Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 16
Текст из файла (страница 16)
и»гс» н с ь ЛОЛО» к м. р ко«рай О нгся нк к лу "у " л Р Обл л й и «кую Оа.л,даю ° кгь ю. р юр й.а »джин«бы»и лмпо уненьшс й» щшайлоски(3к)) зькаюмрю(П щ л *л И»ри 52лакюышшз ч»зю»,р з ерш) 3. Лекнкщл юг«по еесюю- 1 ю чис м а ) ла д. Пяя дра шгм щю сяю мяр Р н буз (роки и момер*м с лови п окая«У рю ер юпюй лосю у . ы рщю игре»поп м завмаг ные ещл. л н будем рюрэб ють бший о р р ремсше» м Л люк(3 3 Р' 190 Г" зюб упрев ю г м молю звн 1» Р ше с .«ий 191 Чжгщ( И ИЩЩСС(еенный ингеллвкг кик придстивлеини и ланс» м((,З) в(В,И О,В! о (6,7) то Ш,В! о (7,2! (2.7) (7,6) т Шз.я! о (в.з) (3 З! З В(а.т! АВ! ю 92! Н,з! о (в,с! Р .
17 Ш и д ! 3 долу ю год Эти пр л «аты оставляют базу маний лл звлачн «ода «о ем В качестве "Р амера шсствевание в нользовани ун ф ц д обращения к этой базе энан в проверим сушыгз тюля ваня ш з нчньы холю на ша магион доске длв определены возмож оти перечтет "' .гв, 8) ! ю .к «и ! в юзетку 8 будем вызывать процедуру расгегп вел сц(П Нп( цкция воз уд аюльуннфвн рустсяс факгаы тона(1,5) в базезна й Фу» рашют гнь синс Зпссез3 без в .»ибо «одет ановол переменных. екООзр ге друтн юпрос,...„., Олр,ды,вю,. кснь пе,м.стих.
я иск Р о р. ии у'и" д ас. еи," нрамср. вз с «и 2. В этсьз случае по атосе(2, х) ундфпю л У Р ныма прел ам в базе зна п с подста» ками (7(Л) н ( ( „ситз (2.3) р зуавы о будт Рд11., т к «ак а 5аю зива й е сушсетус ! О вс м и и р с отою(57! то с булсг Рдд)„п тому что нс СУД с тзу:г нппу' „, вс. у ю л с юнт стус и лгорзпма поиска л я поре» ле". сии поь ю Зтомо. носдс атьс Омошьюцм згзка'зии -, читан' ча п.а виты иш а'и а нытсст еи ыа интеллект как представ 192 дрсдиютов. Онн лсбанляытш к б тсльмых ша оэ Ц Обм подчШ эна «й «» «Р черкнут, что этн п авила сб апра«с ннс т! Звклю ание Пряди млю еровате ь а, правыа будем исеть к к Например, пут с пну я ходвч моки ж озал сатьт к ч к, у (рит2(х, у) т- 3 7 (то (х, 2) тогвш, уп) Обшсе правило Рат2 можы приме ять раз.
ятьраз. чнымнспа б ча Нанрнмер,онэшн «сдц для проверки сушест о«вин лв)иходо о пу одо о пупс ю »ной кист. другую Е функция расспттз е гоп выз ветел лл цели Р»Ш2(1,3), ,то пров:р «т» стюе э ой цепи о«полова льнотн врав шрагл2(х, „и ри этом ы тя полста- тюки для рсл о лок правила Р зул татом тег я юн р с прюило «оторс опРсдел ет условия. Необходим с лля такого уги раш2(1,3) 57 (токе(1, «З того(7, ЗП затем функшгя Рассегп е гсц ьпывает в соби э им в Р метром. По осмюьу зто «он юнкци л ух ырютен й, рассею веагсп лытаегс» рюрешнть ы шую л лцезь О лсльн Это требует и т бе спнор тости связывания все рсмснньы.
Падстно а 3 вм ст 7 да тимою сс ь согласовать обе поппе Друц й запрос минет состять в том, чпзбы имп г вы «люки, котормс могут б ть дотнгнугы из нлстки 2 за двэ хода. Это достигается амвонам рассвгп веагсц лл» пели Рагл2(2, у) используя полобн д прот, сс возможныс полста. навин, вксючвя (6(у) а (2) г) (с промеиэточны з 7 р м 7) а татке (2)у) и(4/П (спромежупюньзмз ачс иемр) Дальнсйшнсз щ ю у сосютьвтм. побьз ай у ьз двахол з еткисиемпорым омаром в уж ашуюьиетку,нзлю5ой кле ки в клетку 5 и тан далее Обраппе внимание на анно из ренмуш тв понсэ па б- Р зну «ачестве начальной цсжг моту б пь азаты с:мш рп 5)ызние ззпрм л алогичиопугьстремяхопа нпр холнтч р зла пр «утшыеюсп.г. Отри ются час ю ) т взаиьн ояииа ь ц ю Та й пут мо .етбюьо рсделе слелуюшгы образом ЧХ у(ратб(Х, у) Зг, Ъ(т г (Х.7) стог (7.
НЗ ° тсюИЦ т)П Не тьзуя т рсдс ен е, м жно Расс етравзть гы. задачи, юк Ратй(1.2), Рэшб((,х) или даже ртл3(х, у). Зт зыачи оставляем пателю в «ачес уп- Рюкненнй. Очевидно, а а аг ч ымсп собоммокнореш тзшачгзн«зен пупз Р аал иои д ты просто н бтодама У«тать оответт уюшее кол спю нрсмелу о . иыкм' "прюемления" )'зь еочевндна.что утьбпчь ейллн ы жетбмютцыае- вецах Р и ех у еньшейдл иы !'К, У(патб(Х, 7) 57(то в(«,7! Рагп2(7, ПП ЭтОлаетв зможностьпо учит бшеср ур и сепрю о. ч х, у (дат(х, г) 57 (пю в(х, 7) лаю(7, у)п. Послал ее р мт ио ио спользоаю дзы провер. суше.
оюн ы пути про э. д ""з л вн .Тсьюзалачамоые б нь формулароюи сясз)чо браво . "Найти Г л*ввб упр вл поискомивгореа з ци вд1юспмтстюс 1пй н О е(2, й шоте(4, 9) поче(7, 2) н атн(9, 2) 5.2.2. усоцершсцсгцопйиие алгоритма поиска по образку Хо пан м» . Иа . р. ФЮ«цл рат.. ..„.Ь Опрсд.
пРавщаиос "" , седан аасри 4 з рнк и счнсде нрсли «пзв.«се жестонтобрэп' " " ' апреле ' „„ ни Р «О вюючаи пераюк рассмстрсннд а ьтернатиннык юр а мпс " Фщюзбю 6 Н у бр Н уполн о абора пшсскихо рат „в( . и ) Л Гн« с свеса без иренине ий стра ии поиска иа Опр лсляст ПР шм нн» в юлов,на е «аз а мс Ф р:нзьпи а я р сулле нй сред в мн н чдсясния з .сыт пр "Р з куас лдет системасичес ий поиск в иространнп м юд и н 'з ной юс™п л ПРО сх;ущч щк ЛР УР НЭММ ПР ЛЮС дддьпКЭ ОПРСДЕЛНТЬ Ду К Цс И, ИС Оньзуд д П этому л э зюд н Рс ур "" чт х«жпе поо тха найти про с «ущч» „«трдщ.бУЛ 6СЗУСП, м ыз уп ГЛ(гу) ЭЩОбээеи«СГ тм,ч щд..сноюбул гдртвзл ' н «,,п,с стоя«и« Зтюнсл та О м.же бцт, С лс «ЕНИ Кои Ч СГ бюс 1 б слов с РНТФ Х Х).
П сколь«у рдгм „ бюс нэннй добашпь услон Ф(3 3) «ли ращ(5 5) сн дикам и ара сь ни То ла бшс Рскурси«нос опрсде з дштся лвум фор у а н исч ЧКРа«ХКИП ч к, у(р Ф(к п 5 г (шоте(х, г) . р ЛФ(", )'П) ю б ппс«пима ненвзлс лсглнпюсть н п(юс О у ус пзсиэисй форьту цт ыас ус«пеня с Рс«урсивней рццсдурт,й Если бь з«ннп прд сдсн ы ы с оззо ют найти вссвозм жиме згуп « «щаче хода на се и ве г Ь, тс з пра ила озз н м Об«од« яя н« с пр вняв и НФ и ищсмсшс нд коня, гишутим пюное опнсамие залачн Ршн б зы зн ии) зпомт(1, 6) а| в(1, 6) шоте(2,7) шоте(З, 4) шаге(З. Э) шоте(4, 3) ш тв(б, 1) шота(6,7) пюкв(7, Ц шота(8, 3) и е(б, П тпогв(9, 4) чхр щдп К) ЧК,У(Ращ(Х,У) -Зг( ефиг) р ГП(г, УП) С луа замеппь.
то при р шс и зада зн использавюись аптческие а исаи, опрс. дсляюш рсстрьисщо с сана), и проц дура р ссеп неагсд поиска д этом прострнктсе х тя пр о РаФ лосю зч удо«лстворнтел но опредсл ет йуть, о а н у«а. з ст, и Фи з ат пу дсйс нитсъно, н«ш малюй доске сушесгвус наго лрупп пу й, оюрие нс недуг к цаа. нс, м е менее. Удоазшнордщ этому апрел синю Н ' арин р. е приннмэт во «нимани механиз пред ращения заииюшс нис, о по к по кк цепи д Ф(1,3) н р с и юиванн маклу щмтками 1 и е, вместо наш»де раа ьнсго пути 1-ьб-з) Та м лбрю м.
Огичсск ми спело вид и базы знэи» нэний я с н т, правильный (дспусщммй) пуп, Аналоги с сали рекурси«иое н) «нло булсг правсрятыя перед условием ь ол из рс урс и, то ус о«ие мхол нурс«пращ(3,3) буда пр нсрнросачо, идоле продолжите«без всяк тось эссэ том Оо юляьт изб жа ь уп овы РОССЕ Нсвт Ь Д М щ „ „ . " " т РН™ У Р Ю тин« шлеловат тью и д п)м л ть лсишсм. Яо,„ны б „ ' ' ' "" Р'зрэбО т у Р нтмн м ° Рос ой плюй О рсдслюня т, й",, ' ' зируэ прав ' бюе юа и св ый «т'РУст ч уел с в «од 3 е юзатм Р «УР ивнымшв Он.
Друга р бдсма зэю ю З'Ч Ив и «и вэмзксд юрзм Р. ациях нл р О„г ц ) зулюат будет стинай, ес . "( " Ратор сз«а, чю рэ. ип О1 э)О из .сню выракени хлолжныРаРсш тьс сео „' .«нщ за тобы найпз значенн выр яещ,„ р(х) и ау«пол~тало«из(е)к) ° (п)к) Отан «НОР Рс Р(К) ИЩХ), юц«щ л «ны быть р р шеи помощ ««Лаетеа Нетнипй А гор панс ада сипри Рии ь зтэ ю еии П следнсс ло олн ис к ассмо Р Р нно уал р тму — зюе юобнкт нюош цель, испол«зуд лш чсс с отрицание» Фун шш рассегп э Ь б б еагс р юет инэерзнрпванные челн. Рюрсша» внача операнд Отриц есл ш н за позш лсезижим«.топр нлур рассегп а сьвсзврашштглп, еслимезтацел д си«ли.
успех. Обр м м«, та рассеют аеа ь всзвраша уп оюстао пс доган, у з «эинш . у з «эиншзх на л с лц. Леркнт перец нине.юрзуд Рюрсшсннлееюр ц юнец. тсолер «нхнал та а к зтос и й св зы«аи дл зщто опер нда. Наю л, «орщм лоллсн вж«рашать нс зна бпссе55.: значения сааза ниа. кошр испшлза прнрсш ниц Напра ер,лля ашщ ннлпуптшо в(1.
К) суш «с той аст рсш ния явюю н пол таносмт (6)К) (57)О О «сн сльная аерсцл функнин рссгегп д* г Ь, везер юошю л О з Фи«экий,улс воряюш «ка дпйполцюи,нмес слслуюш ив л Г С О Р СГ Ь( С О 1)т Ь д1п т с е с и 1 ер* с 1 4 1 Р Р * спе сц Рдтт. Ьед а«е СЦ ЕПГ д 1 ии ЕР ИР Ье» п Сна«а б. Упрввлв по 194 р лн«ац я впщютратст«вс тоя нй 195 часн,э ыс ыащсш~ т мый юпвлпекг кдк пред пзэ'т нм не та" »о р ца е и з „„ ()' ш 1 — »те к кж «п~ ш в с шж н... . Ж Г з. *да к *г Ь В Э»рамю УА ГРССГ ЕЕ*« в Ь гаго УА11; 1В арюз ц й яагспзя дл всех а Ь звр и ет м аз ци е еьв гйп ш *1» К С ГП тмпг г псы 1 — а О э к ци» (Р Ь з 1В к*мкп умь; мй 1п г — цю с ггюа*1у йцирутс сзаклпче ем (р1 р л к лп сю е (П).
Р Сс* ГСЬ Лл ЛРЕЛП Смк (1 р сс в аь о. раша т ппссепл сь с а Р Ц 1»В с г УА11; а; с в ича е и р т ра «Ы1 а Чака ние цикл Ы с УА1Ь а актов пото. Этот алпзритм пвиска в пространс ю ранил исчисления предикат в в фз«г а и елк«аттк змн в жнаву языка РИО).ОО (в шпорам нсполюустс» харновская ф рмз пр шнх от нюн см. лавры»ел(23) к мвагик оболочек экспертных с»атем, раб шюшт<х обеспемзэза (см.чашь ЧП Алшер ативипи принцип упр аления паис ом по обрюцу об ч Аг )» с а гмм. «оторыс будут рассмотрены в следующем разде е 5.3. Продукционные системы В.ЗД. Определение и истприя рпзиитыи дгрвпжы Прадукчю иал сн ш (рюбииюп хужею) — зто мелел в чис" са ' ~е~ особо втж ю ' мую Рып в залачах и кусстве наго н тюшекта «аи лля созна«»э элгар Чвоть ц.
Мскусстваниыд иит пл кт как пр дставл вино И "Э" па с а, ак н лш мол »ираванш ре и ззл Ч слав Рмиен В зв»В к цо *брюду гора лени» "раюю ае -аеа „, е е), р бочю» ( ош й юеюогу) и ц а ОПРЕДЕЯЕНИЕ ПРОДУКЦИОННЛЯСИСТЕМА Л одю и юу н шем м уж . «умажн определнтьнаосноае ледуюпзн «нигерий. м ' " !. Р луюиа — э о парэ ")ю еие-дм)с ж« ", «оторва пред ляег одну порю знаний.меобходн ыхл ярешениаз дачи у м,м с р вила — это обрюеп (шаб а ), нотормй апрелсляет. ко ла эта пр вила може бмть прим непа дл рс ения «акого- нбо зта эааач ча д »гмвц» определяет союзе «ующий шаг в ре енин залечи.
2. Рабоче» ш мь («ошта смогу) юпермнг саине ме у ) ю ю юя и ра в пр пессе рассуяш иий Эта писание я жегся обрюц, каторын сопосзз ляется с уел в ай частью праду шан с ю ью выбора ответствуюшик д й твнй ри р шеи н юдач» Если усновае екаторого пр в ла гааге ш у т сапержмаму рабочей па ыи, то мопс вы юлмяться д йс вие, саша и е а этим уалоанем. Д катан» продуха оннмх преем прмнюначеаы для измсмени» содержания р бочей памяти 4 ~ Ь ЮК -Я б е ' Управляюшая структур продукционной и проста. Радо а» ь иинциазнзнруетс и чальиым описание. з л чи Тскушее сеато не решения залачи пр л авлаетса хабаром абр зцо в рабочей пам тн.
Этн образцы с п с азяютс» с усл винни пр ду«о аниых правил. что порожлае л ажества пр внл вывода н ае какфт г«ыи м«ахе» еа (сааб~аз ьео условия зта. р согласованы с обрюпами в раба й ти Проиукп н, содср»ашиеся в нанф о .. Ь мм «Выбирается и а тивнзпруется одна з р лу цнй конф шктного множества (р р а фз «юа). Активна и р ч означает выполнение ега деде еня прнэтомнзменяетсасолержаннерабочейпамяти и але оо вм. бранное пр в» р бо ло, ин упр . р ся длл маднфишзр ванной рабочей и мати Процесс зы анчнвается, если солержнмае рабочей пзмати не солта«тстаует ака ус. овнам. В працсюе р зре б е (солист еаза)ит(ок) выбнрвюся ллл выполнение пРавила из к фликтнапз м ожсства С р егин рюрешенил «онфликгов ьюгуг быль ласты о простыми, например, выбор первою пр, у е «р о швуе сост кн ра Мо н д такого выбора использовать сл юную звраспшу Сл пуст а«черкнул,, чю пралукцн д пус с е .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
