Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 17
Текст из файла (страница 17)
апоян т льны. Заристик дл управлсмниелгоритмом п с а Чжм прадукци сала из тзпньовы. саша инй в пр ц г по| ., в проста прозол р ба да " пор, а е булу истер иы в с лопусзимы р души Мн пм прзкпнесхзы реыиюпии т~) лу ц нны тете ~ с д рп р прсзьы) шее состоян м ра Упезаб Упраал ииепеискоы зв ар ц опр пы стае а оя Ц 197 „мснпнарк ч ! с« 'м '! д сломы' тгрсгтсмтьйтогг «а Рпс 54. р 'фя.
м, „,«гт, штора ' " '",„ю сс дрсднщ«п онв — эю Ров»«эапц» м. Тп х """"""' ' ""' и , шп, «оч рщработмг ' Р" ', „!941), В этт 8 раб пс моцспь»раду«,ц,с„ х «Р ' шт гг шо! ггг! эы тгьт гггтй Ос»го а эщй юв» Рс""омска . эо мгог м о«ш гпил й правилам скквткспю ьоцп лч» .Ншк. эо мц Мс " „,,т»О.Эшшпр'штю — «б Р Яра»'ь» ьы, ш«мг тсспп сплав«а с кт Рц мами Маркощ ш одно пгювкамкц ° ° «вовс«ко про»у ццо«пм.
Нкщопгщ «Р«п ! „ц Садыс«а вэ тохншшписского клшгпум мышат««а сгаг акэ Р— С»глод(с Мсйпп Нш от»Ну) в Мог!-!Мбп а(ш ак Нюэллв ц Сапкдп !и' ' б„пц»„дк,чал 3'шмгрг е гый рглгом»ль юьо щшс о! ТогйпоЬРУ (тспсрь — »г ' и ию Пр "Рю' ., щ,ь, пуп»оке щ м пролукцвонцых с«щсм ам ш,шторма к«раэра охал а! р ощсш 5о!Ют!. поагулклц»а:кны « . Л кос«Молы м чсп вочсскас мышлс кс» юачгг п лог«ко црсдккаътв илп игре «пвхютц »лом я ши ь с. Лэтпрм лось и щ лч«мх эщьч, т ши как эюэчгг с с цыс омцо«опты «рош ,шы (обратп к«ы п рэ обраьы па ысмс«т р асвцвм.
э лют»э словссцыс ощка«ю»рвцоссл рсшс«п, с рс «««я рэь шьы» ыдач. Эт» «о«кон с . Э опты рьссмптрв аппо кпк с«овк с б«тм тлт. апач чюапском, ющ «оторых был рсшг«ховав омск»а грабс а э м (так «»т юмам г! фг гш гошки од чМ Дхя осушсствпанвл по«ока в этом г!и! кпшпп вю сьпр душ«юла свстсма Пщя)ьшюн«н «равиль црсаст тяпа мкомсство «авыков чв т а р то «» п,л р гвсььг зала Т «умой фокус а«вага» был описан квк тскушсс состоя»«с Р . Р мя ь. П «рябо втсп» ьящчь сопк' арю кц«окко» том "в«»маэ«с" (алк "тс ушпй фокус") рсшатсв» я У о " гцмал«» « "Рв хааа»сто с продукщшн«ы «равцлом, кот рос нзмс«яст состоя«ко "в««мал ш!»ющлм эсп вов»того к соот«стога«ю с другим продукшюцпын прав«лом (прологам!»Ьш ормв авм ),пшкдавсс истома «спсль Сюдусгэщщпь,что работа Ныоэпл ц Саймс«в пр дукцпоаэал с«отсы гц» моштгг "г ювпвсь нс «о;шх рсьькэац«в ло кка «4 г роф, п дья прсдставвсшг» ' паве сока о поэсаютц прк рспкачц эюаю.
Ор лукцт сошцщсгэуш™В вы«ам рш" очной са"ь"' мм эыю в д г с)ючюй млш оас и. подобно навыкам в дотгоороп э» п)еаукюм «с к»покаются прк рабы» спстсмы. Опп вы»цапался г о ог„атщ д« па««ой свсшгфкшс ой прайм«« а ноаыс навыки могут бьгть добсшю "ы «Ф с шсСЮРЭ »пав ° бщ со тастствующсв ко ацп »апис«. Рэбо гсщ п»мптг прш" „ом гтщвуст рмгпюро вой пк юпа, плц токушсй областв шгг'ь' тс «К ° тпл мюст тс к о ст тскушуш сюдлю у«шок«» эадачк содсрмьппо Рэ " пампщ рсшснь зава ° лс сохраьястся.
9 Ф! П.нйс, )994!. у м оюкьаы а «шах (Н Н и 5 тпоп !975) ю» ° дг м "р ню пэо лт ч и м и э Ны лл. Саймс«» вругкс всслсво «спольшмшк пролукц«он«ма правила шш олс вр э«вя рщличкя мспшу цо «чкэма к эксвср ~г ((С Ьп п др !980). (5«э э ° щщоп, )978Н а та б ас ч, к к рсшсц с э гсбрью г, к фцэ ш эю Пролуьл о«ныс «томы шк с с щэю сс«ову дл» ° у с чсаовгч сюго «юм«ь мр ого абучсн«а (К!»8 ° др !987) Н й трьдгцц» «с»росны цщ мм АСТ (А бог«п.
!айуб) я 5ОАН (Нсэсй. !ЩЮ) Пролукшш кт ы б ают Р л о "' ьп в форм* «рва«л л п юотыю рщрвбэтыю ь югоргшмм полока п обратву— р ц т В ысасрцгых гот м х ролу ««овцы мсп мг нс общэтс кмся то «кш р югпэгтггсй чсЯоэ 'гсск гп подкопа к рсш «э»дача Овцако сушсст ушт к скскты продук. шшчг ш ° ч палсэяымп в ьач стае лотт«цв* й мода« ктсм.
о орыс дсл "штэа 5 Управпа««а поиском м впт рээлмяац«я в пространств с стоют«й 188 ча апек«» " «стэй Но«усат««нный ««твппакт «ак пр«Апта«п дрд»нл. Разлелсмне !напил г! правы„ р'ШСННЯ н идвы«ОВ В Г а„ачи челаз э ршпенни залачу Ото слулгит иде,. босс» памяти е г ВЛЬИНН рэюсланн р ы аа. аз баткн зксп Р с р пионммх систем в Унивсрсит , с а аваню пропук сг» (яе ВССЬ аа«НОС Сеысйет О Ю,с«а 1ан Нш еыгу( пален '" нг. ло (Сагпеюе Ме( ан ш ' 5 Язы»гг ОФН»ггагья еллекгк Эта га«наема ' Ух»ю„ 5 ыпб.
Хот» сначала О«и „ ,'О(бйа(рюйнсгюп уые ь л„э яьм нсмеж,' га' хо а к Решению ззлач, зги яззс«н анна чедовеческого полхода ь счеа, Лслироеания раввин» экспертных сиате ц „„„„ „ ь зффектнвн ыми для програнмнрова 0855 — яэы» Реал»шинн лля МАХ-конфи и х, «усств н е ного нтеллекта О »' нк зкапертных снстеи, разра боганим» в КОРпоРВШ'и пифРОНОГО Об.руд сваха„ С поп( (МеОеппоп, 1981, 1982Е (Во(о,у О иа( Ейшршелг Сограсапоп , МВРЕ ШНРока РэспРостРанеиы Орб.интсрл т " 18 (Вагйег н О'Солсо, 1 сер.
бочик стзнннй Аьтнвно используе л соиэльных омпьютерав и ра СА адье тно-орнентироеаннэл (говенная Версия нрОЯУ«пнонной систсьгы се(РВ зз. неви языке программированы» С. 8 слсдуюшем рюлгл аюглс мьз Рассмо рдм примеры испальзованизг д(\о! тем нлв решения рззиообрззньш задач поиска. 5.3.2. Примеры иродукииаииых систем ПРИМЕР 5581, И снова "8-гановоломк»н Простраисзэе поиска лля задачи "В-иыоволомка", описанной в главе 3, »аляска дес. тэточно сложным и шпересным В та же врем» оио нестолько мало, что не вмзмэзег особых зрулностей з рзссмо ренин. "В-головоломка" часто используется ллл »тресни рыли ык сзразепй поиска, например, поиска в глубину и в ширину, а также зэрншь чески* пратапй (см, главу»!.
Здесь мы рассмотрим прадукпионную систему Нс умспьша» обшнастн, будем говоргпь о "пе(кмешении пустой «летки" »месте ш ремешсиня ирену ероаанной фишки допустимыс ходы апредшкмы пралукннямн, иею занньши нэ рнс 5.5. Епесшенно, если пустая клетка находится в леитре, доиустю'н"' четыре юла Если пустая «легка исходи к» в одном из углов, возможны только аеа гав Еал ачальнае и иелевое сопалние для "В.галсвслоики" опрелслены, то ма»Ма ~~ пролукшюнную сипему, просматрнваюшую прострвнстна поиска задачи 8 рва»папин решеннл этой задачи «аждую ьюнфигурвмню на игровой а можно представить с псмсшью прелнката состояния с девятью паране"1'"" левати ваз .
у ой ажных полшкеннн носьмн фишек и пустой клетки) ПР»внл юэ предатавить «ак мыла ка г лднкапии, предносмлкн «оторык обеспечивают пРОнсрку и У ои нее»те дн«ых ус азий С г " лы ой р, , л о „, „, ро й ла кн маше нспользоватьмасснвм или списки. Пр мер решения этой а нонне'и в (Ыньюп, 19808 л нлю задач» иа основе поиска в пространстве соек»иди' р» иктрнрован на рис. 5 5 и 5 6 Поскольку путь " Р не«И накаднться очень глубоко, сека к л ышй сэр' бина иой Простои при м лля авив у, сека его не направлять, ланс« был ограничен ыл з дюгре реавиз пии предельной глубины поиска стасу .
и вшбм»ел свышен в обреа' рсвышеннл предельной длины Оюлежзгаеш зеле нн, т.е запус ать Нерва е ° еха н поиска с возвратом Нэ рис 5 6 ОРСЯШ'Ш иска раа а 5 3 м тнм, чта ч сл нм,чта ч ело вазмажиьгх ~~ы~Ю Рабочей ш носу сшчею мглубнныпаиска. у йм ч а в с э* л в г г 4 В ти а с гез ээсстсы г »аев 5 Управление поиском н его реал»эаи в плаптши вэ соска ий 201 200 аы Чапа», Мс сине«на «Уественный интеллект как представлен ПР ише!' 5.3.2. 3 печа юла «Оном лредс иенским( п Рюлеяс 5 2 нем на лоске рва маром м В этом случае «в«Пыл хал о„,.
онных с стем р е посылка «оторого о ЮПЪ «К Лра Пя ПРЕЛ . —, «ЛЕПСУ, ВСЕ ВОЭМО:КНЫЕ ХОЛЫ ЫЫ Опп пе м шает ко»я в лр —.,ы ю шее ны пата пролу«пно эаются помош ю , и пелевое ссстоание доски. В режиме содср .нт в тек)шее, и п о, юка тскушес состояние не уравняетс» т и име потел дошх пор, юка песе ссган плиюется По простои схеме разрешения ынф п юо. «оторос не ы)ывэло пдвы ы п»га ., »,аае возможное псремсше ие прнвол)м п уне лом состоянюм. нэ ко орыт и ° т яьн, е пыхает ээш(юги а гнс Поэтому режим у се пое состояние и. ел пат льн,еыэыва ш ат.
Действии этан ырппукшюнной сисшьпе „„ ния»описи обсспешпь возврат. Денств би. 5.1 ннп сушествовангы пути иэ по оле 1 п воле 2 пре»стьеяены п та Винчи О н нть, рева пи»ирена уг Р ы ал чехол ко емюрю дела 52 фмпически обеспечи е построе ие продуыно ной системы' С эт й й точи( Песка эр я Рассегп пеагсп — то прэюо интерпретатор, а реалыьй понси Фахп" ыушсюэююся с и машью ((ренн«аж паы продухи Синие прав ша — это Фэ""г о бмт ре ешеиин по е.первый пара юрко ар хо ределяетуслов е (нанос«ело»ы иоа' г лосг о г, . чтобы спел ть хол), а второй — дейстпне (поле, в котор Оерейпб пн«л "р опознавание-дей с" (тесы е.а () сюиту тся с поьгошь ю юр' Р сианога прыакюа у и гн Рабочан и мя ь солсрлит текушее и,ксиве ос Ос» сто н с е ио аредшавить пара р ми прелик т утн рагп на данной ' - пешв ф ыс мноле — это вш вмрэж ню перемешеннй, которые унифиыр) илью шоте(Х,П Э программа нспв уе р мтую ате ию раэрешеппэ ' яй онфы" тов, состоя б стр тнэиН стояшую ыбор и аю танин и рво о п!мдн ага перемешснна в " -и ор п е д «Повтор у состоянию ко„р, ыр,.ю;е Осушес яет еээ р Мяпрап на 2 3 4 5 б 7 8 9 !б П 12 !3 14 15 1б Условие Копье пшге ! -г Конь а пале 1 -ь Конь в поле 2 -г Конь в поле 2 -г Конь впал 3 -г Кань в поле 3 — г Ко ь ело С4-ь Кон вполе4-г Кань поле б -г Кон в попе б -) Конь в полс 7 -г К ньвпоэе) — г Кон полей -г Каньвп лей-э Конь по е9-г Конь в поле 9 -ь действи Ход «пнем в иоле 8 Ход конем в поле б Ход конем в о е 9 Ход конем в поле 7 Ход конон п лыс 4 Хопконеьгв о е8 Ходко еивполс9 Ход конем в поле 3 Хол «онем в олс 1 Ход конем в по е 7 Ходнонемапол 2 Ходко ем в попей Ход конем в ноле 3 Хон онеиа по е( Хоп «онем в поле 2 Ход «онем е олс 4 тупи«Опых состоя й.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
