Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 123
Текст из файла (страница 123)
д(зшвемые фуикписй сенс.аданны и — са шполдсрев а Например, дерево иа рис. $.)3 соопитствуег сзелуюше у е бору влсмснныл структур Обозначение Ой прю(еняется ери реачизаш вол -вывода в Солююп 1)5Р Оео означает, что денное ь-выркжсиие прелстввлвег прушуру $5И - Ып-стев тга с:оево $ с .Рз1 б-е г оссвш $ 3525сд тЬт псЬев ((0-15) . $5П Е г зое )ыдш ) Пби-35К $5 Иасза1О гс ас- Ь гагу гСЕВС Ф С Ш11Ш(-ВШЕШ Ь . у ЬМ5)ьоб гЬтапеЬ (И д.
Ф5ПОЕт 1о )е с)) (Ь б . $5ПО Е г 1 о ) 1дМ ) и ) п $5(дес1в ( -Гг тс с- и а б Ьс ге* г е сши 1ад-еш . 6 м м д гп «Ь о (П дЬ . $5П Е: в1 е Мд)д) ПС .$5ПЕас з 1ОЕ За Г ))))>))) -35К $5(д с1а1 -сгеа тс Ьз сшу :с яс $ с ..б"г ° .. Ьз со у $3514оо гЬка. зш ((ш 3. Ф5п е а1 1 Оюд . Ф5ПОМ г а1 б гш) $5П Е 1 ' ))))))) М Убд Чес(,Ш И ою интою ""м"трам ированиа доя скусстнен ою Гл иена (б. Вв,ден„, в и5Р 15 33,3. Апгарну» ЕПЗ Ч вы »э е» а»о» 766 а с>шсству прело(из) ( с бой »ишь мпо» ьат» набор об)"(з"' . деть ~тр>ьз>ры.
вкяючз шей эпемснтм д шш ар»маров и есщ, э»ют еююкч уюй о Опредюнм стр>ъ тр о»э>ем й юцарнтме ннфар мнв, н по» е ш ешнмобрио ( и евти) с р1е1е-Ег е месю ев 1ю Еюг взМ ЮЕ ае1о ) нсо аб елтев, лвя которы\ нзвестно 3 есь иасап ев — эю спнсо а пояьпются я ючества обучающего н анамедат Эт» ванные нспояь пщтрщ Э емснт ргарегезвд — это с „ пострщнв лер эа решен«в»ем г гсу. в тючьюшнв свойстве, в ботве. ьоторые додда дополз>а»ать дрц пр Ез г — зто то»е эюемпаяр п(па Ргореггу Он пред дерева Эи енто)ав з з г — э 3. П вщт к»асс (фв»цвю, сото ю ц , «», тор>ю зонде» нэуч)пь эдгорвты !П . сьоаьлу в>всегда „ и.
м ч сею прннзц етмт б) етмт б)чаюшде примеры. эту ннф рмзцню м»щц качестве сше одного своде «з свойства Элемент дзге >зла ьолнчества пРпмеРав сщс„ зпвш сев,з элеат»воза сот»воза — эп саюрю(мое дзннога ына .сства прнмерав Зд чення в г* н зп тм зпЕ тмасэ опр дев»ются нз примеров. Паса льку нт аычдсцсннс звнн эл о»рсдс>вы эгт о»рсдс>сны(к рече. а зтн ленные нспозьзузис» мнаголратно, имеет сыми сотрзн пь а в а дмьнмз э. ементю Нано нкч.
что горатм Е>3 строит деревья решен»Я рекурснвн . Пю южзощ зк. импцзра руггуры ехвдр1е-Екапе выбирается свойство, кюорое нспаяьзуепзям р 6кнвя об)ч ошето мно»ею а н» нюересеьаюшнеся позмнахествз. Квзщсе поз. ч о щ ва созср (и зюечпзяры, дця которы данное с ойство прннпмает езда н та с аченяе Выбранное с ойства сна«шустов в ачестве теста лця дан»ого уюв дерев Вы ю»дога поп но:ьествз в это» р збненпн влп)р пм )ОЗ рек>ревене стронг пи»среза с у м астмьныь свонегв Ашарнтя дрекрашют сваю работу. есзн е ' т вшсесв мноаество прн» ров прннзюемнт ь одному н п)му:ке ьчассу.
Пяя мего тзэ двепя »нет щревэ. О»»мин стр> .Ору Рагсзсзоп. «аюраз рвзбвваст мнадество примеров нв оат. нно»»став с нс ювамнем эМмшото свонства. (бс т тр тт1а с свт ц шов 1о-а ) Эяс снт севе эюс» юсмп яра струкпры рагс)с оп связан с св йстэоч' а ми»союз и ибнс Рибнсн( . севе-оа е — эта чз теста. вююченное и юмтдз Эм.ю са др пе св сввзывасю» с падмнодествэ'д( Ратбн В лз» ай реза шш с оопе я се — и ьссацнатпвньй сппсак.
К» а'(аьп' »«"» и з сан» бран и ,!с. бр свойства, а дэннымн — к)с юя у"т>ры мен нн» и э зя д з Ео „в ез нф рмашю, аюч \ з р У аз ,,пгагзц"" каир е-Е емд эъл здсыснт с моеваят од р зп(ми пан лвннььт рве)н'зш(' моеваят Рат е Б ыо (пые с )стр>итру „щп;цд(п энга! пмв 103 стью»с РсОР»" "э" ч' саурон нм фунивм д') !' 16 ггее. арэ тш)з'к'>тор"й~~ ег!'У" Ер 116-сг*е (с и ц-Ег ) (е 3 1э Устое ьшодество нр аро (( 11 ( р1 Ег е )пас и е а я е )) К-1 Е. 1е .р р )) в р« * зэ ол зо все тес (( ц11 (е р1е-Е е-р оре с ез т д-Е ( акв-1вае .т 1 (1 е- 1ав * с а-е е))) ((зегор ( Р1е-Е а е-1 Ео с о стати> з-Ег е)) ( ице-1е*Е а1 е (Е »11 (р Ре су-ее с ( р1в-егшм-е1авв11 в Са аз )) (свг ( хш Р1в-е ш е-1пвшшаев стаю ц-е ))))) В р аэ в Оор тес~а « ре грею ц (1ес ((ра е (ащиае-)иггзе щ (ц -) т1е г »1 юд-Ег ме) ) ) ) К -д сюю -с вв с- в (р г1с1о -гене- Ра с) с (Р с с1 -саве Р и :Ьгз.
Ье ( арс З'(1 Ьд ( ( ош ( ) ( 16-С ( Д «)))1 (рагс г а -с »ч т Р и )))))) С помоопю коне(рую(ня оопп фиощнв щи16-стев внэ. в р>»т четыре щ зодньп с»уча». В ирна« птучае гтруьз>ра г азпз и-ега е нс ашер» т аб> июв«и прнмсров 3 с(пузш мо. ет встреппься в юм зу'шс. сеян ююешо обу ош(и ар«мероэ югарнтча (ОЗ непюна — в нен о сутен)уют звэсмпзяры уввэанным н е. (ше ладного войстю. В этом с. У(и щззэетсв зн . сазерн вш юбша 'Ювозмшкна «»асснфдш(ро»пь: нет пркм )юв" Второму сяу( о соотве ствует пп>инш. »отдз ь мент свой щ прыг>ры сгазпц-Ез аде уст Пр» ре Редан н пострхннн д рем решен»и пас.
е выбора с йспм а а ведается (и спнскз своде денмато )сю зара вхадр1 1 -Егю е л все» поллРееь в Есзн ынакест а прнчеров не сап»саима, сика кс йевма етнсчеоп ьсзд и'»Н»мн( ад азнзчной ютасснфнквц» аЬЧ аиста мнозн, мнознс э. В зто епчэе здитвс >в к «лары» агут опю ты:а ев шк, значеннеч которого язв»с се сп сок в к ювхо абу"зюпне примеры цинке пасу: нз вст верим. Ест» урет с«туз» дрсдещюяс ) пешков *вв Эшен»с пасцю нз вст верим.
сз*п пп „..' е.. »р1е-Ексше равна н и, эю т. да шеннану. прнведмночу рзэлюе ( 3) яшар пм иир ве(с» вазе т') >й узел. зна ен с которою со)ш (веют уст остья ем\ и Рс е эти щ щ х» е >рпю на ы:н дит союз зем зс .т е в. ф) пн сов " "Рибнен(д> »над .и пр мероэ, я г б В» панне вийр 7ВУ сг «и д г а« ))) ) Гл лввв (5 Введен« е ОВР ,ця э блоке 1ег л лученн то рюб й „.т После свлэь юс на б лес а б е нформапшны тся узел лтреаэ рс Ро У соответствует нс вя юй рагс строится уэ Сомма»О О( с дсс Скок Ь а Пея саотвстс л„ лан.
полдшс (, юг»Ролл«ос а цуоцсссс йдс орсш ннй. 'ээва ныс нт сопропедсэ -сг е. Поскольку >лене ед. Р стааляет собой ассоц а ° тнвнмй спасок, «лш е, построемнс полдсрсашв ,„ „„„ . а ы ехашр1е-т»апе, п д п нменнть функпн Ь мошно функцян пшрсаг. .
пот»оп»к«(ей р У обье ту данных ас Оц О ютнвнотоспнсьа От ОДНотс аРГУМЕнта еп- »С!стал» тая«сит ехшл е-б рашает все раэбнснн соот ехшл Зе-!гале — н эола аа нч в. К»алое раэбненнс соэд Ф ДЕП-Ыѻ!С!ОП* ВЬШЫ»ае фул „„ и а горе сьо». Функшш дел»а нэ спн а Р ' я „»ЯР екддР1е-!гюле « выбРанноссаойст. смшме ото)»««эляюи экэс т, артумсмшм )» е э наес о»с значений этого свойства.увцсдш, О ы«руется раэбнснне для «ээкдото )асмо«гас«по«э по с лома«ею фу«клин ншрсаг форм«р войшэ якемп яра сга1п1пд-!гаке. ((д Е п деп-ра с с1опэ П а юд-!сапе) ( ар а Э'(! 1 а ьда ( ) (рагттс1о с а! 'пд-!гак» )) (е р1е- гю -р 1 -тгю -р оре с к ска пд-!г е))) Функшш сь оэе-расс! эа р с сэа просматривает спнсок воза(омнык разбиений э вь)- бнраст н) ннх на«более ннфо(пю явное. ие! «ьоояе-р гс1ст ( дьдасеэ) ( д (( 11 ш!!дата») 1) ((= (1 т-1е дю слп)1д се») 1)( г сапдьд сея)) (с (1ес ((ь яс (оьооае-рагс!стоп (сд апд!длс к)) )) (!Е ( Ф гс!К(о -ьп!о-д 1 ( аг с»Од!дас к)) (р с с' л-иэ!а-да ьелт)) (дд та) ь с))))) с мой й фун ш й прн рсалнэацин элторнтма 1Оз является ФР(кшш р е н не»шрот с!Оп.
Она нолуча» ка е ае параметров экземпляр ех рп1е-!»апе " не гюйс»»о ргарегсу. а »»«раша» эюсм(ншр структуры раэбнеми» ((д 1 ра с!с1О ( с-! юе р аре сш - гээ О '- ((р гся ( Р э'(1а ьэ ( ) (со я ьюке ™Рте (Р Оре ту- аью* ргорегсу)) ) ) (д1(С( цт о( длрт !» -дтал Э ООС-Г (Р я) т оса) (о.
нр1 -ега е-э лсл я ( д ( эос (е а11 (р .Рексу-сеет р Р гсу) пксюс р сэ))))) ро Э'(1э Ьд (1ет (И ш ( дг ))) (авс! (е р1е-!с -ргор сяе ! " ) вэ гор (,м.о р ор су (, Р1е-1 а » РГОР с-! ш»))) ( ест (е р1 -!гаме-с1ае ! г (ы р1е-!г — 1а я11ьег »ООК ,шю) ) юшюа 768 Чэсъы.паыкнит н теянопотмн протраюям ров»ниц длп но«Ш~ Ото н)(т ( ст( Ю"Ф -Г ШЭЕ-В! е ! (Н т-1епдсп (е т ))) — - с (эес! (с т т . пт р ,С,) ' ' ' " '- гю»))))) ш а-Ег -О1 я»1!ь -! к -ра с с .с »С- (РГШ»ГСУ- Ш Е 1 Р У( .с эс (р оро су-те с рг р су) ,ос ра е ся ра с пга-плыл (о шке- п(а-д э от-1 р с )))) В функцнн Рагсьс1о сначала блоке 1ес о ед о редел сто» лок льна п р мены»я рагс».
Она нннш(эппл«Русто» ассоли ань ы писком. он. юючвм «оторо явля» са цоэма:кныс змачсння свойства, н польэу мого лл тест), а тсшэ, а даннных — подаере а раэ. биения.Это леластс сломаю юм»кро або)»с,которыйс ый саяэм ет с «амд м элементом списка локальмуш пере энную н оц мна ет Пою э мылам ю э мцпэмн иска вялю пустые экзеь(пляры сэру туры х Ш1е-!г е, элеме»ты, сооте таун«кнэ ю.
д й лодээдаче, связываются со эначсносм 11. С лом шью ф р до1тэс фу а»- * О тот ч) ШШРЛ»- сьс по сш еткаклый элемент го с-!» я» асшпэстстяуюшнй элемент подл уюшнй элемент полл ра ю)шмсмной ра т . Прн э м нспо)ытуетс» н кроо 115Р р яЬ, модеф друшшнй спасок эа счет лоб влснн» нового л рэогп э»сменю В отличие м э функция р лЬ постоянно «обаял моэме элементы а п)кок. Э От фрагмент кода о е ст эа раэбненнс мно сша гоос-!га П юэсршеннн рэботь фумкцнк до1 эс пере н э» рагс» предстаел ю ашэный писак, терем ка шый «лшч валяется !паче эойспм, а каадын лымем д — ынопес Ом примера для которых эыбранное сволот»с нрннн ае д с эначенне С помошьш фумкцнн люр аг пополн св «фар ю о дом под«но«ест»с прим роя не.
ременноа рагс». Прн УШШН эр Ргорегс е», О1«аэ!!те», я!»е н ' и!ош асьо . Затем строп«я эюе тшяр структур» Р гс стоп элементе проне с коройс э«а»сто»спера«мнойр т« Во »торой стэн функции ь Зд-с лля соэданнн л столом уыа «рн неоднозначной класснф ацпн поль!устоя функция 1!»с- 1 В пел ля» перэчнслснкл «)ассОя, «оторым соо всштэует список пр е)ша. прн еняетс» ш(ю до В эюм цнкле список 1аяя э нмнцнаянэлрустся в емн значсннямн ю нфяютора нэ »гатт!Оде Ес н а списке сга!п1 д-!гане содср шя элемент, р аю . ший е о рому массу.толю класодобавлаетсяв оп окс1«клея-рс аепс ('! ! и 1т с-с1« еэ (с аю пд-ю е) (д (( 1« е (р ргсу- 1е ( Р1 -( .- ' 1( д-! эп*) ) ( д» с1 еэ)) 1«я 11 (р рексу-сеет ( .юр) хавр1е-Е -1 вс и ( Е ( мЬС ( с в *Ы -Ег 1 ел) 1 аа а-Рсва( С) ) ) )* у)))) (Р еЬ (с г С1 в ев Ю~ш» »ла Из»нече«и» лз примеро О тельные функвиа испол -'ю ет ( н инфо . -зпеогп ыоп опРсдслает ннб )рм нии.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
