Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 105
Текст из файла (страница 105)
На с мо леле вара егр РВОЬОО сб ыв О Ш Ис ДСЛЯ Я МВ холные н вы«олные. Кол на РРОЬОС вЂ” жо прост н б просто на ор слеиврнюшй мсти им» ут«гденнй нлн описание логики снтуапнн В час насп, ас насп. прсднкат ррепб задвт такое Отиошс ие мекну грена синоп ми, рн «отором ю —,.й спнсо спнсо залке ся р зул тю вс ваки первого в нач ло второго.
чтобы проиллюсгриравюь зто угвержпеннс, рассмотри разны варианты испшизо- ввния одев«ката врие б. ьрр б(1*, Ы 1с(, 1 . Ь, с)1. а(( 1, («), ( . ь. т- рр О(Х. (Ь. 1, (а, Ь, х = (а! т- арр О(к, т, (а. ь, с)). х = ( ! у = 1а. Ь, с) В послелнем запросе РВОЬОС в з раш г х у, р в рсзул таю «Оиьатенапвилаютспнсок (а, Ь, с) — всегочетмрепарыспнсюв Ка б шоу звано выше. аррв д зто опн ание логики отношения миюу трем« списками Резул та раба нншр р Ор.зюнснтетз..р ° Решение зада на сс о вогез аиинфнавюй юрреквык Оиюпиннй лзн й 'й лмспюй облас в сочеюнин с рабо ой системы локюшсльства тюрем сввыно с миогз шг интер смммн н южшами» пскшмн Та«о р лс о нюолнг сои примюс н силь Рюнюбр«т ык об асш«знаюн).
ю поничюи сишю н ы и "бвбо бю данник, папи ан е «омпвиторов ° наши«нос обучение. Рабшу ° врщишшр РВОЬОС " "ьза ло «онпа осммслгпь бш о ознани» пои й нз обл ч» ло иаг льшю иор™ рек "юнна, особенно пропете рок 'р р з, о ю 11 (ВО(-00 — это зыь претр ч роз «ия Обшси ю ню В саязн гран оси ю Обьемв книги э з Й глюс была Опуш,нм его мн,гошюсюыс зза,ю аю,юы нбознательному чнш е ю автор рекомендует позыв .омгиьс омгиьс ноюм т а сль- гю Яана 14.
Введение «РНОСО О бре ВТВ ч.,шч( и викинге«оюг гиии а нгол „ткта П'анмнрсалнипдппи «усств ни г нп 14.11. Упражнения Глв е»14 Во дениввРЙО(00 680 Чзпьш.Я г . зы»нитвхнопагиип нтю" пи претр«ммиравониядлц ююгю Мсц,з« 1984), (Мыег и шатен, 1988) жг „, н юнгсмя, » та ' " „! 1993), (Спасе. 1996) нлн 1Каю. 1989) В (Кцаещ~п и гетца, „ 5«зрю,(986),10' !989! апис»но применение языка РКОССО ео Ке (. М99) (1»"1 ' Работ ап чнагнх (К пй, 1991) (, с тес»поп ни юлсг'гэ ° в исьусствен викин» Ризом«и „п РКО! 00, е зю е ЛРедложеиин па созданию з „ Вд~ полное.лис»пи« щпю,„,',л ц (Мусюй н О Кес(е, 1984). П,„„""Ш- кп оотытс вив шпон приво "э«сиен» нов проверки оот ельств пРи РззРаботкс эксп«Ртных и "ь' ш ков пр в и н деревьез доки» ельств ксана з ив»зися запросы пестро«зги» таких п е и ВЬ»а.
1986). Во многих ию л рассмзтрпвяэжся "'" «си'шите«кис сгш фРсймы и об»««гы (Р»э(цш „ ив«нного интел екш, кзк саментичес с М»1 зь, 1987) Срелсшз щю ш«лени« язьим юг™ РКССОО «'«"а»г «о г Рг»пинна подкати ешеящ юю шьем, РКОЕСС юпо ююю сю э»сзч пони синя сыс »«иного нея Мш» ЮЫ«аэ ПЕРЗМВ Нит ~щетЬШР РКО!.00 бмл РЗЗР»бате» ШИ Снзп,з» ф Н яэщи иа основе гр ю и и.» Вш~~ш) Цца1шег»цег М)5! В (Рме» и зпсп, %, 19ВО( озпсна «Рагниювю азР«дпехньы днзьюнюиа«(деущ ) С й Рюв 'еэюге(ж ии "'дпвюий'и лир 6 (Пац 1977) ВУЩ( М С Ш. Мцз), ЦИ«О»д, МВ2), ЦИ«Саге жм), (бо э, ж84), (Ьу ц, Нищи»с«гузэьныс к,рпи «зыкз РКССОО ухо~ит к теоретическим принцип»и ни„. ив»пня логики лл они«мни задач В этой облаасн »втор особенно рекомендует юк (Ко з«Щ.
1979а, 19796) Нсопабсвэюш И инжрсс вюнеэют н »руги«, отличные и РКОСОО, среды логнчс. скаю рагрщмнрозсння. К ннм апюспся парэ»ля ьиые языки логического ирагрэнио Ргв ню (бцар~ а, 1987) В (Надж«щи Топб,!999) оп саи Сашцда-РКОСОΠ— яэьк хо ичсскато прогрзммиро»»пня Гюлее оь»оката уронит. В рабате (НШ и С!оу(, !994! прея. ложен язык С (е( а в (5ащо«уг н др., 1995) — «зык Мегсшу О«еде! и Мегсшу — юс относгпе»ьно новые «репы лекс»регин«ого логического прогрэммиров»ния. 1. Соыгйы на ззыкс РКОССО релящюииую базу ленных. Предстсвьщ коры»и лщьш бю лшиытта «иле фс юе, з ограничения — в зиле правил В «эчесше примеров можно рысжцрю у ггь«ггьг» ю юрга в утюерюш или ззписей а сотрудники в отделе кщцюв 2, нэпишите нэ языке Ркоссо программу, решающую звлпчу Вирта "1»ш пту а Взад(зт»м" (Я вЂ” мо "( — мой собственный ледущка) (глзсэ 2, упрюкненис 12). 3.
Нзпншим на РКС(00 с о 'Ьс 0 прогремму проверки прннвллсжности элемент» «акс произойдет, од«э емснт си риаз»пенит синс«уэ Пополггите эту специфики» и и' ким бр ам,чтобыоиаишволяс шволяса р»Казать список нз элементы. 4. Рюдзбнзйт«н»РКОЬСС п о з сися ла. р тря му щть рта ( Вац це«1 катара» Р р»метр нлц (список, ип ый з гяэ ор может содержать повторяющиеся элем =„зш от п рсметр пес (множе 5 Напишите нз РК01.СО (ьжожсство бю повторяющихс» з'гаме» п, «нис пиес " '"'" списке с«« естся охи пюпсгз станов сп списке (вычисления кащ олним э «ментом). Разработайте прогрэ«ля " Со»ге' «ашчсствь зле»юмов во всех попспнсю") юеапс не ю ькн ,кн„„м „н ити завом(' 6 Напишите из РКОСОО код ирсгрдмг аэм и капусты. стремим, рещмащей стргмьгьг щм у перевози человек».
сопке, Выполните ыот юд и по.—,„ойт о.†найт граф пои к» 6.2. изм е парило» аселоюни«пр»в»л ллз и ения ь ло'шу.аннеси Гювэюйг зв,д яресямююнпоис зв 64 Свищите полезныс для рея«и»юнионе звш»ри у ныс лля данной зздачи эер атнки 65 Папройт«Р шеииенаоа овеэ Ристн э ристнческа оп« скв 7 аыцо сзалэиня61-65»з уцржнеииа 6 лля следующей задач« Тр» миссионера н трн «аи ибэл» ст 6«р нее У берси «ехоюпсз лапка в ко » стоят з е ек групп ив умеет шасси. Ясли на алдан изб еюв е днз иэ з ладка, в кот рую могут помести«с толька лва ело кс, н 6 алов, то каннибалы и е тятся и цздти посл«пав»тел нощь р вр ся и мсиоисров Тр буегся бой никаких превращений перемещений всех лююй ч п ер реку, не влекущую за ао- 8 Воспользуйтесь с мй прагр ммой ллн решения фр й ллн решения мод фи«нрав»иной зэдзчи мнс ппнера н «эииибюа.
Напри ер, решите эаг же э»печу вля 4 мнасион а,сс илодкамажетп све »чу вля мнасионеров н 4 кзн бе. перевезти пюька лвух че осек Решите эту ю зеле чс», если в лодке помащзется три ч оеенз. П боб чулл сл у ссч»р»ит сь а ш ь реаммие нз пений класс задач мисанонсрз н к»пппб»я». 9. Напишите ц о вмм иа РР. р гр у 0600 юш р щения ц ной з да и кала юием ВхВ. Используйте пр зт м »Р«и ектуру пролукциоиной истемы, пр эда,кем«Уж этая глэвенглюе5.Выло и теээдэиия6.1-6.5«зупр и н«иа (О. . Выполните зелени» 6.1-6.5 из упри пения 6 лл дачи кувш х с волан Епь аоа д у«шине, салержэщне 3 и 5 пров волы со п«пнию.
И маю ражнять и сливать воду ю одного в Лругон до т х пср, пшэ ож з юш не окзжс л пыньнг и и пуси,гм ВырсботиЪс после»азате щюш дейсший, пр на(юй з баж ем кувш ме мажется 4 жир» «олы (Саит« шжюуйю «мыса цс с чишш) 11 Васи альзуйтес злгорщыам ра«Ь дш ре ни» з«лечи кола ко ем зюЯ глазе. Пе. Рспншн ест«вызов рскурсивнойформе вил» Р»СЬ(Х. У( . — Ра«Ь (Х. М), «юан(Н, У!. Выло и»гетр ссиравьу н оаишгпе результзтьь 12 Нь ьп щите прогрзмиу пер лачи нзчений нв еертний уровень Л«!нва нли граф гры. Используйте при эю» ) мниимвксный подход, 6) оыечеинс дерев» «льфз.беге, в) аба подхода длн игры в "«респпш-и л юС 13. 3. Нас«шиш цз РКОСОО дг э,),», шу( ьнпщвш пр ц »ар ф ваго «оису г шэ.
юнсэннапз глмих 2-5. Вес . змыш Арыпскгдюи прилуки а . нс» ««юмь Чтобы с»спеть пр»Р му гипс!н«ж~. д 6»сьы песк ько прэжгл 14 и "он»щит» код зыя системы пл про»виня з рззлпэ 14.5 Рзс«отр с ппуюшо, требующую но о а мна астяэ перс сшеннй, доба»ив тыа с фигуры. «и паРа нлв нлн сфер» ВВВ бйг чап у( йьыки н твюологии л внт»ю и прштшмыированицлп» исщю главе (4. ваада в в РК0100 * оо сье в ширину ллв пРимера аз вшц» нв осно в 14 5 15 Рюрабошдт' «" "" гзсгствуюшвс эвр сп» и.
Ыо«но»поп ас. п.пт ы ьзврнсп пу ', О)«туру, полсбную трсугонь ой таб шне н ргс сны ие гц спиц 16 сплвь ' ш т,б дц )спешнык послеаоаатеш,исс:Й перемеюешш юы« вйыееюв ~тувы" ццьаювАТдлля прнаргпе орели изр заела щ) гной оч 17 Сшлешепоныйнв ор Ссо ЭЕЫСВНЯ ПтиОВ, ПОЗВОЛЯЮШУЮ ПРсдотв 18 Рюлгпуйы пров р т ссс эе она ц вилааррепд(п11, б, 1, б, 6). яэя онь теюн ш рея ности ыч с и «сшш 15, деапюпсльнс лн процедуре а эь эа. не«но ' вр ыа (рюлел 14,60 Пояс нгпт.
70 Соызш базу д нных то товаров гп полрюлепа 14. б 2. Реапнзуйы вия тапсе л. яма рз из б' " ' ' врюсовнаин'*' оеэ «Ор ейдюных 21 Дополнгпс опрепыенне юы ение юыю РКОЬОО в РКОЬОО (Раздел 14 7) опер ор пы е ня н е ня н операшш лог ического И н ИЛИ югша к оболочы ахвь ) П Добавьте поные па«спешны дю „. 22 доб ьы позы пр зелени» нс ю !равно:ый ко)юбки перелаз нли тормозов. 23 Сотлы!те бюу знаний д а новой щ свист»ой сблвспт оболочки ихвци11 24 Рабста ОбыОЧ ° ВХВЬО!1 ЭансРШЭ Ыа НЕУЛВЧНО, ЕСЛИ ПРЕДЛОХЕННОЕ Ыдеоы прысни пыз лоюзаю с помощью стшествтюшей бюы пушил дополнгнш ц! лошу ех»Ье11 ышч образам.