Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 38
Текст из файла (страница 38)
средством принс«синя опер'тОра О" э'пс«па« иоч гр ипкпрсэ «ч ыпо гня! Сосшяинс 2 о гаЫ»(а1 ОЛШЫЕ(С). с ! Ые(б) ап(в,а) сгеаг(Ы сгевг(с) с(евг(б) дпррг д(е).Ы»аг(е). Подвод и итон! 1 Планнрованпемшкнарсе араватькакпонсн рсср стюпютояннй 2. Новые о ляпы овределаюэся т кипи обш нн р ор ып, ю и шв «, и правнлачн гранин 3 Дла нахождения пу и из начю ного со«теин» к л юзс у когут при«сия тоды поиска на рафах Операспи переколов ллз этопэ уе составляют план На рис. 7.19 показан рныер прои рансеа состоя ий, э шторок ыпо настов с прн сивине опнсаннык выше опер ро . Ес этому пр лсссу решены» аю дгюа.
ин и ора тр р р . с- вающих у ьот текущего сошаян и эш Еэфа к вслсвоыу(с . ярыни 3 1 2 ) Тако н з д а р в н л р кн «ОР Это — поиск в р с ранстве с с оянпи исчисление лрелнкатов. Однако тв«ой с особ решен я и жег быть оч нь ело н и В юти, гюпониошнп ра- 7'4 2 йбснользвввннп макросов нлвннрпввнни! «Т и! ЭТП1РЭ вЂ” 5И !июг «попай — тс сис сна пла. Си тема 5уягру (соврсыспно нив иие — бй) 1июг сс е ют скоп нстнтуте (5! п(оп1 ир «внн, эз «бог«нн в в Станяфорлскои исс ел Ксэсатей!ПШ(НШ Р! п 8 5 ! ) (Р! Н )э г "а«7 Силь е етолыр ш»н яэ дач 311 вил гранин д и и р с У что вилис н» р ерс ч нь Орос Ой зада гп инр блошв дейст ел но.
если ввести новый ар*ли« т лля ксив иве э. фор. плп р . «ря, обкол с опрев вить авы ав ранна, к тары л липы бы селин со эсены со тастст- Р «ующнын ил«стан»пи' Прел о «естся так«е, то подзадач» бщей жл п яв тся незвано ыы н ыа у багга Решены в пр пзв льноч прял с В ин росны сло .н ч пр э .н ч п охнет . Об«вены эт э уела и выло«и«с!с репко Обы но рад)с ия п зей-гащ. ей-гащ. еоб»сли гые юэ псе!иксии» »ной полисе, про ивор члт пр стеле» и лсйс ш сйстююш шб ошшыи дэя дсс™жснг «лрушй Пр ылюстр руси этн др бле и оли ы полил Олэи р ео ко зрьй взыщет ыю срс оиоестих рсыо еш д! ) "с! (х! „„„„, Д д Рр д(Х) В: оювы (Х) д !РП З! ) ! Кпр(Х) П.
дг!Рдгпд(Х! д: олгвш (Х) дппп пд! ) * !ваПХ) В дг)ппгпдР) ,цЮои п(Х) П с(ввг(у) дпрр)пр(Х) д п(Х, у) дпрртлд( ) !сад Х) В с!ае (П дппр! РРО ,!всл(КП 313 312 Г яввв7 Оилмшвм год рвшвниаэил' " то элса для управлемин Роботом ух ддер нслш лхбу эют оюр ' тинного прслстаэленвя знаний ц а выпада, ууй(ру рмсав 'Р ср 1пэо)\сч осев цодцслей и об сд ечньа„э цлй п анара ш' ,, планы охр, нялись н обобш лись ц эк нак.
одою бу'еш, б, нсполюовамы в подобных ситу ццдх В а. д эт рн юшрме эа ется пело ьзоэанный в ВТН)Р5 подход д к гэц. сш аш чэ т эт р б — структуры дэ т, доаюусмые ддв се ша» орта. нм инэшг тшгл тмацннан я рс ую н В асс еда "оп «мваю« . шми четыре оператора ртсац, по!помп, э!вс а В )ч "ню (П), " оа Первым эдеме то тройки я лается ин !вьюге оап Уд ~шэ Рать мнр ллл и сиенца оюрат Н В '"'" )к ры л,„,е тбв ю 'э Р эу ы и м „„, "" ' "ээ' й ПП к описанию состоаннн, котора'с я ю оа,коша, Р .
И, наконец, список пьшеркпв ш Л (В) сссю ки нс люч ют н „бх анин сос сания после прнм вс ия оператоР» а1ра' ' сшрэмрм,.„„ льз в ни отлельэых аксиом ра иц Расс ср л шцт са с слуияаим ойрата Часть й Представление и а и елшп ив и раэум в рн уров нскусставючогэ " и;аевг(х) дппр! Р() о (ХП гэ кППП Д ддоошдПП *с!еаг(и В: Пирр! Р( ) оп(Х,П Вюкной особенностью списков лоба ленив и эм сркиваннв ется и, чш они списывают аксно р ип Поаходу, основанному а с«шаек дсб васина н вм ерюма пр суша некотораа иэбыточ пшъ Непрлмер, в опера сре о ыв х доба ле дпрпюд(х) оы олраэумеьать в риивание дпрп пдО Олив о эта юб оч с имеет свои преимушества. Кюшый лшкрнптор с оюна, оторми е у снкедобав ни р н во гш К недостаткам подхода, осипла с о на списках добавления н рк иэ, мопно отнести следующее Здесь лля формирование .
у пр ц дс«вээтельства теорем Однако это е являе с сер сй пробтенсй. так как локаэатшьшао экв с и д у* л до ст рыпиро корректность мсшяа синс ов вымвлення и вьюерпнвени». Полход, основа й а с ск добавшниа и вычеркнампш, в нашем примере д ет те лм р у ьтаты, что н правн а вывода с аксиом раним. Поиск в пространстве сс стэаний (см рис 7 !9) лля обо т полховсв рея«пустея ох Нексторьм робл Ш рс нн сл н иэ мих деу одоп Прп р сниц э лачн се эачестую делю на псдт ла н. напрммср псе!вся(в.б) олегасхй,в) Пшмпка натан синего дое сина эпш поллслсй момет мсэаать проблемы. л й мш. необходимые лл» досгшкеюш оэ ой цели, напр е ы на раэрушенн лрюо синс й Н в! есгнмость полцелей момет быть реэ) аюм неправю о щмлпоаоценнн о а ш' о(нешаисимости) подпелей Нелинейное пр«тр сшл ан.лейсгв» а ан.действие момег слевать поиск реше нй чреэмерно тртднь м !ши л в: и отцепным Пр ш Шк«ТО, р поюэ ое на рис 7.15.
Прел. и'а мсп! ык полислен Пспоэьэуем нсюднсе а«ни ! поюэ по оми„ч „ Р О. о р 2. и 720 вкото! Роно (Ь.а) ол(в,с),вбло дн с ш т и оп(д,эт ол(а,с) — оп(о,в)— "!сц о отметить. что ил а их чашей коньюн наполи (, ) тоя нн ! и,шца д дтегц:кс на вюр й поплел ( . сл оп(в, с) э о условие лшш но мюю л юб э (Рдса нйэюп. )Р7П, б ьол !Ррй) пота л ет с шгш не о рыс псе«лета с)чочьнш ю эпш яном и эашти ослеюватв »ости действий, еш т , блц у пршнворечнво~юч Я потенш но овмссти. «пш эшэ О;а р о.- дспю» прелсгавл Я глабыьногп в ма о псрашгй по""" взаимо олив! лйт г ют я с по гусловгммв Реим ,т Г Г 720 Ц ° я»и Пя и роб.
Р 721!РУ Л Е вери1ь, лпе епм слюны П .ле такой Пюви шяпировшнк и х ш латаю Г пь слезуюший шаг решем Это фориалюучпя с по смыв няпц пдро ЯдР -ш ор д с, илн .е ядр .— эпэ пер спине зс рок. начнню и-а. с и бпа и. начинал с «райне о слева Н рнс 7.2! м оч ртын Тсп ялроюгрной.«- иней. Прв мпо ион плана предстаыенн го треэто ион габшш й.
пя оп р-шш ! .. о гер шю в г-й проке) мож быть е пнена, слв есе прем» . р и ты. зе ммп сел па%», истинн . Эта азвпчя т провергпь. каши шаг чол 'т б ть е лшб тьемпо .вм сваоить мполнснвс па н дрнс он рушсн п дляэто агре\то. в то. нон тапюпе нуюю наймыьнаг поряшм Это лзет воэ. ш ш пюиа, о и скачко братие ы. можнос ь не только воэвраппы е прглылуши ш ш Рент аперел псе с нсо «ызниого событвя .Рц а .У- ы вия де юуюз апюм в п оч, сУсло и в «раннем ева сто бпе — это прелую 'Рэ ылг.
ею и чюопер пр Тр яо «я с ов нижней стр е добавляю е в ю р пр ак г, рсосомс' ны» м по е и предуслаа й в спнск мил Р п сза иям с'мз юоз зей об о эл з обкол« а л. тып зя о ы и е и и" .Р тра!то ы х шшгвц. воз омно. с у э л сф Рмнр ать погледоват ьн пг тр.'!гольд 313 ч !«п Предо веление !ген«ОГО «Г птюш' 314 Гпвват сиды ютошчп г* язвил Треу ы» абмцы скулах дла спрелелендл применимое н г «роопсрашрз дрн достроен«и г Поз« риое нспыюованне эп а«рооператаров увс н пласт эфф»а пге ошь во«с«а прн пчел«юшин з 5ТВГР5. Действительно макрооператар ио но о«обсе, бя о астноч прьмере нас а н ре н ьк.уаш лля р ш«с о вызвать новый обобшеиный макрюператор В глазе 9 меюзи бобшсны аарсспераый обсу лаютсл пр о санни обучения иа основе си. олов.
и ышчнвоп лис«ей Есле п ш ровппм разработал ыаи достп ения цеый пле ьгаюгх, пытаспГу, 27, ш таи одна тапок игл н нсп о легорио. Этс исключаю не были ост разбивать и ь на подцепи н дозволяет избежать потно* мх уело сиад На с 12! Рп' 2! прело ав на гусу ольная таблица лля макр:юпсрюпрэ У! ГасНУ 2!.Это ма !, машы еда!ар. ажно пр ыеыш в сос а ни к. жш которых истин.
о рпксн оп!Х, с! 1, П с!еа ОП с1 агГ22. Эта треугольмап шблнца соотве1ст у ч юомус стоаыю ! пр Х=б,у=т =с Атоиармзс д й тв з пла !ла а та исывеются влоль лиагоиали. Эти чс™ре Л Цт янш рогб п, э!вся нпз! препусп ввн аиде о нт мих е нпз! сН рассмо Репы р мое в данном Рзэыде их депе заи описывается в строке, соогвет твуюшсй э — в соошс снующем с олбце.
Н рп р, в строке у соа р ю! — пос успп ия Редиски лобаеления и ычср«ипш Рад'С НП!ХГ По с оан тус оан олн х дедстпин алию г я пр лусловггяип др го я. д чп „,и ™ У " и й бшгцы — опветс ву шпм абрахом Уг' Р цц,ц Т,«,',"'Г ' к а л голсистваапРндостажеиипбпксе«ру"„ э м тр яшпиие т б нпрс' юн» а,,„', „,„' "" б изы решаю~ вопросы нели айна гг! ""'" ' плх«с.е„„„„, " ' Р гижевопросм дно реги тьннаоснозсар!'' м и и Н „З !9 ! юи» ч стнчн УпоРадо гению. пази'гро '" 2 3 е л а 7 Одним иэ преюгушесгз треутпльмы.
зб ш яыаешя аоюожнодь прмшпмниз н дюжих шш аыриииы уапий. тпшх юк евам блок Ч у вырин лш прозжп шм рсы пашен юсиа;Рсбупся вор у ся иа носимые сигов л Прп нсоб оюмгжш нро нп мо р юы э сдю бп Г ы. Ню- С,-здо С, Я„ С,-ЭА„ С.-ьд„, гпвщт снл имвм талы/"ш час~~п праде»вал иив ллем иие н Разума Ракурса иакусотаеииаго "" 316 ют ° лруги проблемы. С у сд „ з г бсюее сло:кные опаР ции, а Рдз СР нс.
Раап раюров ллэнг'Р тья. К сажсленшо, прелусловия исса апе. луемощ прас ранства с 'т шзш поиска Необходимое шш опрелеле енш с образцом мажет значнтелыю Усложнит~ ага аюпаствваеннс с а Р твв неьроапеРаивй. Прабдсы, еств на нег пре мушсств стн е ииа следуюшего опсраю ст оно апай н осреюлеииа, е ан В следуюше» разлеле эиа. чногнх и сл лазании В лую /валс»соря»вся несколько подпадай рован я, пр катарам к торам адиавреыснно агут уповлс 7.4.3. Адаптивное плдппропдмпс х раба~ ло планированаю.
Описанных и предыдул, „, С мамсню пая пенна ранних ра а 19//), агой абласта быа получен Рял значительных разу /НОлслс /НК э и Нг/ЭЭОО, ю ав М агю иэ нлх не свюаи о ° ° ' в эаиы о канн"гной прел"'гной Обла-ью но в юлны вре особа знюекнс прка р юбрстает планирование в специфических областях, где,к. пользуетс распрелслс иый иый «ханцз 'васарилтис-реакция .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
