Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 117
Текст из файла (страница 117)
Введение вша 1П 73 36 Чс Ч(Ц зыки птах«платин и твюа и граммнроаанниддп «скупа 15.9. Потоки и о ,9, П ки и оиеииваиие с задержкой гпг абавкю 1опз -вде11 было пок Прн онисимы решгавцгпг а « - б ислам 'гР цщ 'м.» Рсалгпашш по„„эщ„ щ ~фф~мш и не пож яег обрабатывать патоки дами ык б юпц лкк оша зф фекл!»на н щ" сщиэапин потоков всс элементы н "„, „, ющ а стьдопе, Д Ч(( ЗЮЮ ЛОЮК» (Санек) В ШСДУЮШУЮ ф)ИКЦИЮ В а лоч е валит "полкану !гереб ру базы знаний щя «аждапз др е тарасе Рсмс!!!!с лта псла высока с»сго ут "' '(РО(Рзмщ сч Реп!с»гггг Даже есин «ам трсбустс из это о списки, прогрзммп по«жив выполнгпь поиск во всем простринс ср шеи« Рсшсип» (а р здо предло плел нес реализовать эту функцию таким обРазом, чтобы д „ х «срвога решения асуше галялся толща в опречслсннод части пространства а на хождение а .
пмь них решаю(Л было а по«сна ло нумиага момента. Вт рю праблс а — невозможность обРаботки потоков скаиь угодно бадьш ( асин« Хотя эг прабкма в программе 1оцзс-яцв11 не возникает, с ней приходите Лнток Стыш ам к лри решении многих вапиьш задач. Прелположим. что нужна написать фущ сать уншц„ загар шах«кую о оказ иер ых л нечсп ых '!посл Фибоначчи, Длв этого мшвша анно папава.
запать генератор патака чисел Фибоначчн, фильтР для улыкнин нз него четнь чепщх чисел н ментов 'р«с, 5И фунщню лля накопления полученных решений в списке нз и элемент в ( (55) К сащлснню,длина патока чисел Фибоначчи нсазвестна, поскольку неясно, к неясно.скшцщчнсп( пацкбус садив полу синя пер ых и нечетны!.
чисел. Поз о«у лучше создать генератор, выдаюгшгй числа Фибоначчи по Одно н шнд нк ез чер ."' (р ЛО тех пор, пока не б)ъуг получены первые и не (сизых чисел Та»2 поахал бмес блиюк н м шунп ному прслсгавлению об оценке пата«оп, гем непользуемьй Фи нх синс чно» реп«пивы. Буде ( июывап ею о» мпеаиисн с задсрэгщй (бс(ауп( ета(шваб Вместо того, чтоб гаме г ов р (р ать весь поток решений, фу«кадя.го«врата должке ив.
хад ь ервый элс сит потока н п »0 Р потребуется и едуюшид элемент. Кот прносшнавлнвать аеас выполнение до тех пар, нана ие га геисрюора рода, «астсв. Ом нгщ д нт. Котла программе требуется следующий элемент. Раба Оиенива с асгавшенс чаши потоке, ог м нахщит очередной элемент и снова приосшнвашвмт и потоке. Тоглв поток булат состоять не из всего списка сил, лишь из д ух компонентов — пе во л,. л ° в — первою щемснта и элемента, иа «отаром Ф'Ш и ю пркоста ослеп (рис. )5.0) Дая апек!мани с !элер квай восповьз кван восшшьзуемсв змиыкалием фуггяы'и ( " связанмые переыснные в текушсб Р " с ятать с п рсмсннай пс вт с помо ь ! били перел»таста в качеатвс параметра н ОБРИ»' (Ьзтт'Уп Онп Е . а' 1 и ншнс фун.
Ло ™ Пасую ву заимка» ° за ор в " вылов "Уж«ога !мента. Еамь '!5Р п Сщп Напр;„-„.. «ыкамз!с можно создать с помошью фоРм"" * ' РаССМОП ИЬ еде лслуюшую зщись на !.!Бр 10 (1вс (( 20)) ! ОС асч Е 1овиге (Е с1 Ох28бв1» <оглаженное оценнвание квоставод чести патака>) 737 738 част«Ч.цзыю тн и теинопп о ни'с ьав „аы н о»анинлднмсюк , ! )5Р, полу(нашей мазав не . акра о ( Ф ниа да1ау — Р— зто п имер формы ью функпии деЕцп „ ' а шзс,а) оп оделить с пам о(ь ямсиаме О~ пыл вы, ни„,л, ям Э(у Имя ы оц ниваютсе и арсу ° ы абс в ккнм шзм полмый контроль п)мдс иаь При сю вып апенин аргу ю ты де!паст р саа щт ляекя о помощью ф р фор апыюм,, наа прн вызове свя твм П й этап алсннвания называе, и века лв жаы Первые э Репа цепке полученной формы пь шй а зторол состоит в оцен ы ос д 1 . мы авели сше одну форму ! )51, ь ос дел~па мз рос де1ау.
м а вет а . Хэз ка. Эк форма. поаобно функции цц . Лю юб й зле ец й и эспало;кснный после запя а " „ вн, ение нне выбрзннь(х элеме еле ший за обратнш канюка» и рэсп Напрнм р, рассмотрим вызов Ие1ау ( ° 2 3) ) Выраже не („ не сцен . а, ф аз«ими па)ламет)\оы еи!\. При пера~ м о застоя, сакэ вккя с формввныь . ме юшсе за обратной кавычкой, в котороц ф аазврэшастс вырэюпис. медуюш втюр ехр заменен его о зюченисм — неоцененным з-выРаженнем (ь 2 юр аырзменас (Е ст1о ( а )авЬд» () (+ 2 3) ) ). Оно снова аценнлает „„ шаекв замым не фуюшии если впднее псредвь зэз ютыкамне в фумюшю !отсе, зо булет оцениватьс» выраюц„ пвьда () (+ 2 3)) Зтофунюю, еывнсяшзяотартумеитов,телакаюройскш саул з ачвшю 5 С поьюшью фявцнй Е се н де 1 у можно рсалитомть патаки иа ас.
нове оцени с ншсрхвой Перел»шем фуншшю в с аид маку св зази лше от д ух аргумента Эют макрос должен прнсослинять значение первого к оценке шараа. При эюм акрон арт)мент оцснюмшся с заьер:ккой н может возвращать ваток любой динам Определю фуюшию са ): с еаг оц швюшую хв ст потока. Иевасго и -»теса (ехр вс е и)'(сапе, емр И 1ау, итг ))) и ьш та«1-всгеа (зете ) (еогс ( дг вст ) ) ) Перюпрелелнм таите в виде ыа рсоа функцию сошыце-всгеашв. Она а л*э получать зва артумента, но с оценивать нх В этом ыакросе дл» создание зама~зим марэ отака используе ся функция да1ау. Полученный резулшат вместе с парами ишакам аср ласка в функшю савЬ-Е, аналапшную определены й Ранее ф3 совЬзпп-агеевне Омахе.
сели первый п так оказывается пустым, та ноя«' ф)+ оненивьет второй поток Еслв первый пюак не пу«т, выпааняетс» рс"урсианмй й вью' функции о»Ь-Е с помощью обновленной версии сопв-втгеак Пр~ь этан Ре "р и йеюаввззм замыкании "заморажцвастсп" дл» дальнейшей ценки. 2 ЫЕ ( с р у- тге -р стек 1) (1 г с .2) тз- сг в (Ье д-всг в вт еав1) Ь-Е (сал— 1-встав стев 1) с е 2)))) Если эти опредспени» лабаз е-верст всг г ни ш рту-ат еав- из е к фу ций Ьеад-еттвав, а — извиню и' -р из полрюдела (5.8.2, алУ'ю' т'ал с нам опени виня сзаюржкай н ф кцш, ы но на ольз ать лла Фнбоначч Фуикц ь для ре сник запачи по кц я Ьа а сь-зсгеав о врзш ет м ре урсцв м фуи шв бе « с держк й, по ввку лед ешй з" ункшш Ел1се — ддв по, аетпат а в дю а из нет тиме смен ы Ф пат а юлих чисел и ен ы унация а ацвц1 се полу ет поток и оп ивов рвшаетсштс,с сюяш йнзпераыхпзле х злемвко потока (дес Е 1 ю -всг (Е Ь паес1-1 Е В л-2) ( апд (( ю (Ьед-*т с )) и!те- ы ас ев)1) Ы (са 1-ес (т (сапа-ас в (ье д- сг ст е~ ) и 1« - )ал (та 1-етг зете )))))) ((д е ас 1ат.е- псо-1 ( д ((ви Р и) п11) (с ( (ьзд-атем зсе ) ( с,тсе- 1-1 (- и ы(т !1-ас еа с м)))))) для получеюш сижка первьк 25 наметим чисел Ф В и моюю аоспол ю ься следуюш м вызова (а ц п1 те-1псо-1 с 25 (е 1сег- дд (е ь - с о 1))) Э и функции раба ы оюммя можно испо ю пратс ю рш ~ор .нм решения залач лапкескоп протра развив нз рюлспа)58.
Э амачи е некоторых слувах наеме с о эффскпвношь. Пр дпатаюш. б оюмо м ж~фюязюипь ф)т шию рглпт-ао1цсзог.. и быона а невщр шеи» зюшьцсрвк~анш, шла дополннтелыюга зв.яка в э аател Ес л зкн рсмюозвш в вюе спнсюв ю перел еывол м срака решеюш несбх римо найти лх асс Пря оцеюпюннн с млерю, й перме рсшвще мажна найп~ оцкюна, азат м при жманин в с ос ь рв В лслуюшем рюлсле витсрпрещкр лл» решаню зюач лотмчк шо црошювир анна булат адифиинров б .
у р ы Ош(ака сиа т будут заелень лес доп з игольные функции рабщы с потока, о. зус е вптсссдсщнн Рсаллзал н абозоч н В рюлез (53 бьшн предстьелснм сб бшснные фуи п обрюн я в фильтр ц исков. эти функции пвр- э р1е в е ' 1с можно иаднфишРоват для раб тм с потоммн В вкду ем рюделе будут нсп люазат с функции ЕтЕС»г- стева и итар- с ша Их рсмюацню прелиатз кк разработ ь в лач стае упражнен я 1б 10. Оболочка экспертной системы на А!ЯР Оболочка экспертной истемы. Разрабаты аем я в эю раыел . ется обсбш.н . см механ зма обратнага выв лв юи аинаго раыеле) 8 Осюв лиф»минн во'затея к пс оль овюию факторов дткт верше юя упр зеив» нсо р ле сины н Рз СУКдеи вмн, а з ююсп брав ння к альт юклю л патучення ес ыт исоа зо синю рабочей лами лла хрэнсни ответов пмьзоаате в Э за портной снскмы нвзыем ся 1лвр-аие11 гл (5 Вв Ди ни в Ойр 739 Глава)б В вд и амбр У4О Час „(з с ьи язышитвкиопо , иию попон(и программирования дпп ИПЬУ оров йоставериости 10 1 ренлвзввид ч'и 15.1 ° ° ,лщ решени зааач логического просп»,„ Разрабозаиныл в мшс пнтсрпрстапэр гвл к т )Р("Я (елен с у( » сиир нз вот рашы нн сиесша подстанов ПЕРЕМЕННЫЕ Н О СС «низ»шипы „ш '0» Ео юн, ннз наний Свазаиныс ( осанн сдс ", либо улалял сь из и е из с бюой знаний, егш п ссуд»си)а с Фактора и и злнзаппи ра '"с ис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
