Изкусвен интелект

СЪДЪРЖАНИЕ

ПРЕДГОВОР 10

СЪКРАЩЕНИЯ 14

Глава първа. ТЪРСЕНЕ В ПРОСТРАНСТВОТО

НАСЪСТОЯНИЯТА 15

1.1. ОБЩАПОСТАНОВКА 15

1. ОсноВни дефиниции 15

2. ПредстаВяненаПС 15

3. Дейст6ия,с6ързанисПС 15

Генерираненасъстояния 15

ОценяВаненасъстояние 16

ДефинираненацялотоПС 16

4. ОсноВнитипоВезадачи,сВързанисПС 16

5. ПредстаВяненаПСчрезсредстВатанаЛисп

16

ПредстаВянечрезпредходшщшпе 16

ПредстаВянечрезнаследниците 17

ПредстаВянечрезсгшсъксВлоЖения 17

1.1.6. ОсноВнитшюВезадачизатърсенеВПС 18

1.2. ТЪРСЕНЕНАПЪТДОЦЕЛ 18

1.2.1. ОсноВни стратегии за генериране u обхоЖдане

наПграфаПнаПсъстояниятаприпълноизчерпбане

18

СъщностнашчерпВанетоВширочинаидълбочина 19

АлгоритмизашчерпВанеВширочинаидълбочина 19

Обобщено описание на метод а на пълното изчерпВ ане 21

1.2.2. Методи за отсичане на част от графа на състоянията

приПинформирано(еВристично)търсене 22

МетоднашкачВането 22

ОпростенметоднашкачВането 22

Градиентенметоднанай-бързотошкачВане 22

Отсичаненасъстояниясблшкиоценки 25

Отсичане чрез прагоби оценки за безперспектибност 25

1.2.3. Методнанай-добротоспускане 25

1.3. ТЪРСЕНЕ НА ЦЕЛ ПРИ ОГРАНИЧИТЕЛНИ УСЛОВИЯ 28

1.3.1. Описаниеназадачата 28