06 июня 1998

          ИСКУСТВЕННЫЙ ИНТЕЛЕКТ           
              /волчьи мысли/              
      ═══════════════════════════════     
                                          
                                          
                                          
(С) WOLF/RAGE                             
(W) SERGEY STURM/LGN                      
---------------------                     
                                          
                                          
     Про искуственный интелект уже сказано
довольно много. Особенно выделяется в этом
ZX-FORMAT 5 & 6. Но  оба метода предложен-
ные  там, обладают  некоторыми недостатка-
ми. Волновая трассировка работает довольно
медленно /это  признает сам В.Медноногов/.
А  метод расчета лучшего хода по оценочной
формуле годится практически только для ло-
гических игр типа шахмат и реверси. Но что
-же делать, если  вы  пишите  динамическую
игру, где  нужны быстрые  интеллекты? Есть
несколько методов...                      
     Для начала, давайте определимся:     
Мы  делаем  не мыслящий персонаж, а персо-
наж, который  только  кажется  мыслящим. К
примеру, если вы видели Monstrland Level 4
(а вы его не видели), то персонажи там хо-
дят  вокруг вас, переодически постреливая.
Если вы пытаетесь подоти  к  нему, он ухо-
дит от  прямой  схватки. А если припрете к
стене, то только тогда он кинется в атаку.
И ко всему  прочему от них довольно трудно
отделаться. Короче они создают впечатление
"мыслящих".  И  достигается  это  довольно
простыми методами.                        
     Самое необходимое, это определить на-
правление  на  точку. Допустим  координаты
вашего  персонажа  хр,ур. Координаты  куда
ему надо  идти: хо,уо. Направление кодиру-
ется числом:                              
                                          
                                          
                                          
Если 4, значит идти       ^    /         
некуда. Мы и так          |   /          
уже здесь.                |  /           
                         0 1 2            
                     {---3 4 5---}        
                         6 7 8            
                        /  |             
                       /   |             
                      /    V             
                                          
                                          
Алгоритм вычисления направления           
--------------------------------          
                                          
1. р=хр-хо                                
2. Если р<128, то sx=-1  ; xр-xо>0? sx=#ff
3. Если р>128, то sx=1  ; хр-хо<0? sx=1   
4. Если р=0, то sx=0  ; хр-хо=0? sx=0     
5. р=ур-уо                                
6. Если р<128, то sy=-1  ; yр-yо>0? sy=#ff
7. Если р>128, то sy=1  ; ур-уо<0? sy=1   
8. Если р=0, то sy=0  ; ур-уо=0? sy=0     
Выборка                                   
--------                                  
                                          
9. Если sx=-1, то n=[0,3,6]               
10.Если sx=1, то н=[2,5,8]                
11.Если sx=0, то n=[1,4,7]                
12.Если sy=-1, то р=n1 /первое число из n/
13.Если sy=0, то р=n2 /второе число из n/ 
14.Если sy=1, то р=n3 /третье число из n/ 
                                          
     И все! После отработки этого алгорит-
ма в  р у вас бидет код направления. Кста-
ти, имейте ввиду, что этот алгоритм не оп-
тимизирован. Более-менее опытный  програм-
мист уже, наверное , увидел, где можно со-
кратить проверки и т.д.                   
     Но это только одно. Допустим, код на-
правления  у нас есть. Но  как-же  сделать
ход по коду? Элементарно! В Monstrland'е я
сделал  табличку  смещений по координатам,
где номером смещения  служил код направле-
ния. Это должно выглядеть где-то так:     
                                                                
(-1=#FF)                                  
     считаем, что 1-й  элемент, это смеще-
ние по X, второй элемент - смещение  по y.
Теперь делаем выборку из таблицы.         
                                          
   ;С - код направления                   
   ; таблица ТАВ расположена по "круглому"
                                НЕХ адресу
                                          
   LD A,С                                 
   ADD A,A                                
   LD Н, ТАВ /ст. байт адреса таблицы/    
   LD С,A                                 
   LD A,(HL)                              
   INC L                                  
   LD Н,(HL)                              
   LD L,A                                 
                                          
     Теперь  у нас в HL смещения относите-
льно координат. Делаем так: ХР+L ; УР+Н  и
это  будут  наши  новые  координаты. Можно
сделать еще проще и без таблицы. Посмотри-
те вверх. Ведь мы, по-сути, уже  вычисляли
смещения т.е. SX и SY. Достаточно  там  их
сохранить и использовать здесь. Но так де-
лать я вам не советую, иначе  потом  могут
появиться лишние сложности.               
                                          
                                          
          ИСКУСТВЕННЫЙ ИНТЕЛЕКТ           
               (PART II)                  
                                          
                                          
     Итак, мы научились выбирать направле-
ние и совершать  ход  в  этом направлении.
Как вы  понимаете, этого явно недостаточно
для написания действительно сильного инте-
ллекта. Нам требуется инструмент, позволя-
ющий  управлять  направлениями хода. Такой
инструмент  есть.  Это  механизм,  носящий
название "конечный  автомат". Несмотря  на
простоту реализации, он позволяет получать
довольно неплохие результаты.             
     Итак, что-же такое конечный  автомат?
Это набор  состояний, т.е. действий, кото-
рые  может  совершать ваш объект. Допустим
вы определились, что персонаж может идти к
игроку. Если  тот сильно вооружен, убегает
от него. Если  расстояние не слишком боль-
шое, то он  обрушивает на игрока ураганный
огонь. Пока все.                          
                                          
   Итак у нас есть состояния:             
                                          
1. Идти к игроку                          
2. Убегать от него                        
3. Стрелять в игрока                      
                                          
     В описании  объекта создаем байт сос-
тояния, в котором хранится текущее состоя-
ние объекта на данный момент. Далее созда-
ем правила  перехода из одного состояния в
другое.                                   
   Т.Е.                                   
   Текущее состояние 1.  Правила:         
                                          
   Если  игрок вооружен, то перейти в сос-
   тояние 2                               
   Если игрок близко, то перейти в состоя-
   ние 3                                  
                                          
   Текущее состояние 2.                   
                                          
   Если игрок далеко, то перейти в состоя-
   ние 1                                  
                                          
   Текущее состояние 3.                   
                                          
   Если  игрок вне досягаемости  выстрела,
   перейти в состояние 1                  
                                          
     Короче говоря, на ассемблере  это за-
писать проще, чем словами. На каждое  сос-
тояние вы пишите программу обработки и вы-
бираете их в зависимости от  байта состоя-
ний. В каждую такую программу надо  внести
правила перехода, иначе  персонаж  никогда
не выйдет из этого состояния.             
     То, что у нас уже есть, хватит на до-
вольно "умный" интеллект. То  о чем я буду
говорить дальше считается высшим пилотажем
в программировании интеллектов. Я буду го-
ворить об  эмоциях. Представьте  себе, что
выбором состояния управляют не жестко зак-
репленные правила перехода, а эмоции, дей-
ствуя по принципам неявной логики. Т.е со-
стояние "отступление" вызывается  комбина-
цией двух эмоций: "паника" и "страх". Чув-
ство "голода" вынуждает искать пищу /пищей
вполне может оказаться главный  герой или 
такой-же  объект/.  Эмоция  "осторожность"
указывает, что  двигаться  надо осторожно,
используя укрытия и т.д. Это действительно
круто! Вы  можете  придумать  кучу  разных
эмоций и присвоить  им  разные  приоритет.
Но только  не перестарайтесь. Иначе движе-
ния вашего  объекта будут напоминать танец
сумашедшего...                            
     Вот я и  рассказал вам о своих мыслях
в области скоросных И.И. Я нарочно не при-
водил  ни  одной  программы,  а  показывал
только методику. Все  методы реализации вы
разработаете  сами, если, конечно, захоти-
те. Ведь мой рассказ весьма поверхностен и
придется многое додумывать вам самим. Но в
этом  и заключается интерес написания игр.
Обычно ведь,  достаточно  лишь  небольшого
толчка, порой одного слова, чтобы родилась
ИДЕЯ...                                   
                                          
------------------------------------------