Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Kukushkin                      2:5025/37.216  10 Jun 2002  20:24:32
 To : Mityay
 Subject : просмотр вглубину
 -------------------------------------------------------------------------------- 
 
 
  Суббота Июнь 08 2002 в 20:47 Mityay писал All:
  M>     Интересует алгоритм просмотра в глубину в тех же шахматах, шашках.
  M> Для простоты сойдут и крестики-нолики. Делаться, я думаю, должно
  M> что-то вроде такого:
 
  M> int Recursia(int a, CMove *Move)
  M> {
  M>     int Ocenka = 0;
 
  M>     if (a < MAX_DEPTH)
  M>     {
  M>         do
  M>         {
  M>             CMove *newmove = GetNextValidMove();
  M>             if (newmove == NULL) break;
  M>             Ocenka += Recursia(a+1, newmove);
 
 Ocenka=min(Ocenka,Recursia(a+1,newmove);
 
  M>         } while (1);
  M>         Ocenka += CountFigures();
 
 А это еще зачем?
 
 Что нибудь вроде: если эта позиция выигрышная (матовая), то возвращаем O_win
 (большое значение, например).
  M>         return -Ocenka;
  M>     }
  M>     else
  M>     {
  M>         return (CountFigures());
 
 Hу, в крестиках ноликах выигрыш определяется не тем, кто больше фишек поставил
 ;)
 
  M>     }
  M> }
 
  M>     Вся проблема в том, что эта функция может давать неправильные
  M> ходы: так, если следующим ходом противник может выиграть, а машина
  M> видит, что сама может выиграть через 2 хода, если человек сыграет как
  M> полный идиот, то она выбирет именно такой путь, дав, на самом деле,
  M> выиграть человеку на следующем ходу. Значит, чем глубже смотрим - тем
  M> должны быть меньше коэффициенты, на которые мы умножаем Ocenka? И
  M> какие-то сверх-коэффициенты для случаев, когда можно, условно говоря,
  M> поставить на следующем ходу "мат". Далее: как определить, на какой ход
  M> человека машине рассчитывать? Те же шахматы всегда проводят
  M> определенную линию игры и видят HАИБОЛЕЕ ВЕРОЯТHЫЕ ходы человека. Как
  M> это реализовать?
 
 Могу поискать реализацию крестиков-ноликов на BC-builder'e, если интересно.
 
                 C уважением, Roman Kukushkin.
 
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
  * Origin: Один мегабайт хорошо, а 16 - лучше! (2:5025/37.216)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 просмотр вглубину   Mityay   08 Jun 2002 20:47:27 
 Re: просмотр вглубину   Andrei Bejenari   10 Jun 2002 15:41:56 
 просмотр вглубину   Roman Kukushkin   10 Jun 2002 20:24:32 
 просмотр вглубину   Sergey Prosin   10 Jun 2002 23:13:01 
Архивное /ru.algorithms/240123d050cc6.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional