Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 74
Текст из файла (страница 74)
юп н нс самой мсобхсдвчой, анф римма Х !юш и пр щз вывоз — о г Реа«лз, улачно а ользуюшв еыбш исс предсшамю Хорош стрюел и — о пр'щив ы уп хасине пр хема меода позыш ошие зффеюнвн и прогрэ щ е Р "гатнчссквх рве~ ешелнй " юшя с»абис машды рс синя «раба м Оют р пса на тако ин р е т с о дн* о ю щедешштс' ор рсл рз р )"е 1" -) ')Р Р им 2, ш и о повею юе сннй (рюл " !2 3) вяз с зз Ро„рзы сн (рювщ!2 ) Прзвн ыщзз ы оыт лнымн В аче гве абших трат пгй ц э нммн ° нэ Вс, "алгорн мы анею и, а булез ндпа и мэ ЭЭ„» г".т Рнт,"лУЕ«лУ, ддр ° (ю (юРРк) дюкло,. О"':- зы,з'к ', овн абесис ггы вне ерг ггк», " аи, »оямаа«О г згсч Р юшаг и " ю. Реэ а,э особенна зхэш ам,р ! В'1 ., Инхп» экк сграгсгий.— намного„' ю искус емм решание задачи булез найдено в Рэт в, Н э» гаранг"! ч нога обыма пн т г нпаПмнс сино у зима аер ' 6 — зго т.кв с срадогво, а хатке спаса дз„ с «бые метл -, перепив снеге ы иа снова правиа — зк ы „ш нги пра ЗИ Сцэь.
мм ивода ° зкспср приз, ыа Дика если правила ыаола и„ саюнмс проблемна- риси и бш ' с Р«г г'гимн выа ла (слабым ги гика ен тм гулирускяабшвмис ра 6 мега»он били в кнгрг внюэаннд нь Рг' снш э»Род»сии» э й иаУки. Эзи прис ке нак ен еллешз с момент оп ь е !'См (" агат !'г'эшпм ' " »агар дрсдд сансе НЕ Р СПЮОЮИЕ (к!Ока!Ей геаь э У )' Рьсгмсгрс ы охи««э псрны» пр мер я Впг эгей иле ай — с сыма для решения Решен.зьы бт Овндас !Р Ы баькяк„ пыыашн саюлнк И лед н еб н средств Ьпеапь епбь ыа!уз!э) э тдблт! тюн„ци (6 Е МНСЭ) для унрнмениа поиска . В рээлке 12 2 п!Мдсквлел важный Рсзульгаг в области авмэмвгн ес их ратую Р Р И 0 Э ! Н ПГЬ стргое,) Буд о асан яюк рсдс!аз»ения, Чжвгшо вывала.
трагегпи пткка и срсдсг а дэ ченля а по прн докшаз ль е геарем рюрсшснил 8 ка еагве ирн кра рассу дтцц на союзе харноасш вырамеинй в ршлеле !2 3 лисам мсханнзьз вывода д ш ю Рйо!.00 н поккана, как ззог ззык ре авзусг ф шос фиш лскларагивн га прогрюинрг тлю с п ошьк интер регагорд основан Ого а л кыагельскс к реи разрепкпю й заклмчсние эгон главы (ртлел !24) прнвшшгся краткая информ»ли» а ссге г синай цсду л, Решении уравнений и бите слшкных правилах вывода 12.1. Система решения общих задач и таблицы отличия С е р е ея 6«нх Ос СРЗ(0еоега! Рг Ыет Еа1чег) (Немей н Егкон, (963Й (Е з! М,чй, 1969) сзыа Рсзулькгам сслед наний длана Ньшзлла (Айеп Не зей) с Г Рбсрк Саин на цтк' м нашспнп5~ ап) ю пи гнзуга ех ол гий имени кар еги прка""и вснп пей гой сн смы м (Торс ТЬ опм)(Н смы мо чк счнг гь более ранимы кампькгериуш пр грамму гпе ге мы, )! е ейггб~сшс, !963 ) Сншктьшпр м ь )тбычнлокшань~~"' гра мг реми, рнв деннис в (йбзаейем1 н йиььей, 1950).
Палой о Осгммным: ю ю н с у ф цнраваннае прсдсгваленне и сеьзви ичсс«ие ВР з ю ршрзба ано е ко ько з ю стРа егин нш эвРисгичес х мсз л в Уира кп он ю р шсню 8 п о а кпиц0» еде авлсню (гере ' П шгоп), тет(ерасетепо ко г Ре'ыел' исаю позвшысг за сн . Мв ги, ггрш аюиик любое вхождение снмшша и пр дл собой экспо у нлн ка „мер, з эг гсс! .му ЭВВсдпмо нсгиниым выражением юражен е (В В) — В вмс го В мо за 4 и В у» еырикснкс За сна п зволзег ааамзо з вм его — а нн ега а ред л с ши кв аале г Рмхеннй 4 В и 4 — ЭВ м.
Р:кение а 4 поза н г д — д Огкре л ик — ага пр зилов тода, копра»гд гл ве л нювана Р ш Оус яанег В нрагрм е 1.Т эг пра» а вы ла были испо ы лшованы л поиск в шири у пр ю,апш ьекс Р м. Пркра а пьп егы айти аслелова оаэи опсраний, р,ад шнх ор В н яем м моаулс !.Т р »кованы че заре мег тг 1, мезод нпд а вк апрэмук прнменяегся яда зчкушсй задачи,чгоб прка извес нымаксл ам иге Ремам 2 Если з ехал риволи успешна у доюэшель ву. ипшльзукпса все мм.
момные ревлснн за е ы, и И. кажлого нз р зульгвкв снов» примемаек» ме од н дсгановкн Е л пааучигь даюэ ге ьсгао гкр не удалая. Эа в с эг резуль а ы лобавляшзся в ню одкд (ыЬР Ы ! ьб 3. Зьгем аля и Ока новой пал ад . р:шеи»в кгор й обсе ечпваег доки сльсгво сх дна о угверяшеню. * аньзупса мкад ю, учнгывиоший трао гиена ьимплнкаш Такимобршом,еслнлл»мычиа-зона уг Ь с. ос к сг е н ваи подзадачи выбирасгся в — и 4 Если арвые гр е да е призшдяг к отшасмому рсзулыазу. Эа си.кма выбнра г следукшуш подзадачу и списка Эпэ егыре мг:гела применашгся аа г р к б) йл р ерпаезс с с к подз дач, память ил время, вы»минные лля решения залки.
Таким обрюам. сисгсма 1.Т выполияег поиск в ш р ну в пра ра оке задач В н. Ол ем й пр грам е аолсганоака. имена и агкреп е в и: н шгс» в рзмках лрэцесса Р еер е сао е та и ( г Ьтй рсжем) Допусгн, необкол мо д ыагь угасрмлеине Р-ЭМ вЂ” эр) 8 происк пр ркн о сзвия с ыа ваню я олна нз «сггом Р— (и Р) как наибыее со гв сгвукшаа а г р пах раап лля ленной бэасги апрелелсння ( данн случы в обоих р»ж иях сОва л г к ой логический оасрагор ) Загем при рааерке отв геня утэнзаэшв с лмпичнапь левых оп Рандов сн виог лог.ичккаг оп разора абаю а рпксн й Е, нмк ен, опр хылсг я Рзинчнеп авых операндов Наосн ерш.
ч дуоперзкра н-эи акга орел. Р лоюп очсвнл у зз г«у для ва зз гш сгв з ор Проис пр всрк соозкгсгв а аег управлягь овско прл р:ая аш всех полога осок, им кр ыенаи. Р Рс Р МЫ202 з нип (юь!Сьеаб ° йтьеб, !950) р-мп-эр) 8 пронес еправср к екывка всзамены акодпс ан о ар-э(а гп поясзз -а , сзз вю -а вмс о и днг к 40 аи пьес»у ко емы Проверю соогтккггя, узрев ' " пр зв спи и лс нонкой и правим ' Р замет ния прие*дяг к пр» а у хоказазеяьс у с рем " р' ' ' ем 6 пратс сэ па панс д прасгрммзв дру и.
игом .натрем 828 "ивю 12 Аег мвгичес«нерв сухтсгшк Вгг Веку Доп пнигвдюы игапаа«Г' ныс «г проем решения авддч цслуссгвв нного ииг д в в л д.в вд д,в в ЯЯ 4 д Я Я д (в с) а в)с д (в с) а.в) с д В -(-Я -В) ЯВ-ЯВ Д (В С) (Я В МЯ С) я (вс! и в)(я"с) ЯВ Я Яв В д л.д П Прнми м.е л Я В вЂ” л Р по е н. я ялв — д в но Пр ма штепе с т Р Прю,мю . Я В вЂ” д» Р 9 ю яв Пр м Дэв Внв-и !2 -(-О Р) прав моще ю юв В«риюл с\»г пр юворн «В е оа Пп м а«рюе емк! П* ювр» а Р* " 11)п Р) (-йэс) 1 йюр)(й О) 1 й"-Р) (-йэс) йэ-р -й .р 52б " вн)2 Аатамдтмчвс 1 „„„ с г Оьющью программы ЕТ доьдзт, ям в )рого врнмср песшраемса Уш,р не а-)-Р)-т Р СЩС Л ОВС!\ СО срю' соогвстхтвю щ 1 (Ягд) Я вЂ” в прон щ р ср со '" акс Иона нэ лЮЯ В ЗМОВЮ Х т Л 4)-г Я полее нонка Я нмссто Я.
3,(Я Я) Я в замена нлн на -ь — сшновка р вьгесто я 4. (Р- р)-т р — подоено и ювааось лаюпа1ь .-„" ь. э"„теор'му на основе плтн эксдо П Имама !.Т доюзмщет эв а дю ! „" т ° гяд ВНИОлнлщсв зт лоа зтдпз ц гтс б В д Рщ ьнос па«юзом .шо в а пс унз г сгютвсд вкя вмбнращс» сдмзя под«о Малс В ПРОНСССС ПРОВЕРЮ ССЮ щколыз ес форма нм' ее э . е бл э э ь Ушсрзаснню, «отоРое тр.бус „, пс мл ме.
«не лр дю е о. шн ме От)реюю~„ х м ° дь с слнвй) тен. юторнй й ..Ото нй прнводнт к замене «а ПрогРамма ЕТ нс тода„ пер Шцм Вате"ЕПНЧССЮЩ 1 ЗССтщаСНГ!й, НО Н ЯСЫОДстрггруег М лег в сш испи среде щи ВВ1пмапгчсского локшэтсльстна щорса« Во азат Суе секса зшмоВ )тгдолит« эыщ решеньем, «отэрые с (год „„,„, вэйпг пмь О путе по«нолт пер бо!и. И Оторые тс„репы и. „„. ° позшэ') "верн рогрешм ю~тт всю!орые предлоиснгш п Првмерно в э о не вр ч» нсслеловэтеап нз технологического ннсппутд Кд „„„ (Са ере !нтзщте о( Тесбэо(ойу), а люке сюшщлнсты нз 11едьского уннзсщтююз (Мсом и япдецол. 1954) начали выскшьцмть сван гаек о спасобач решения лопмесьш мдвч И тщя нх основной целью бьщо нзу ппь процессы человеческого мынщеннд, рс.
щэюшнс зют гласе зиач. онп срзвннлн прнмшзпы решения задач человскоьт с педтода. .Ре оваинымн выели шрню трогра мз. налолобне (ЛП Это полоащлонзчме коей з) зной обеею, поэучнвшей современное наэванпе ш овос Обрдб бор ! Нп)огщапоп щщетзой рьусдо)ой)) данки наука пытается обьяснить нпию эасмое ловеэснн органпзт а с помощью пргмштнаноб програьюы Обработки пнформа. штн, ноэеларуещсн тз о поведение (Пеней д др, 1955!. Это Исследование тэю с сттло Одной пз пера щ работ Обдаст« паунд о мыш»енин — когн г лог и (сойщп е ясгещс), о которон речь пойдет в разделе 16 2 (1дйег ! 994! пращи но из) еиггс зптх первых программ показюа существенные Отан»па чд всчесмп по то тп подходов ь мышпснню от компьютерных реюнзашш наподобнс СТ.
В чщес' веском повеленпн д нпн прослсз:наветов существ«инда роль апалпза целей п срелств. ром метолы Ш сньшен ьшен'та Ричттчггй (срелствз) щсно связаны с конквстныьт)г 01тгтчгт"з'г' бшшюд По ннм мохгно и хгно проиндексировать операторы ученьшснпя )ызлне й Расс мэрам з, осшйшпй р '' апс. йш»й дргтм р Еслн начальное угвсрп.денис нмест знл Р тыо Ва т и„ с Рюдн сне состоит а том, чпо и походном аыраиеинн у'Вс' ) снм и -т.