ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilia Semenov                         2:5000/362.37  02 Nov 2001  14:31:59
 To : Michael Savin
 Subject : Re: Пять в ряд
 -------------------------------------------------------------------------------- 
 

 
  MS> Алгоритм сабжа для компа? Идея решать задачу как в шахматах (задавать
  MS> глубину ходов и проверять все возможные варианты) мне не нравится,
  MS> т.к. слишком трудоемко. Есть ли методы оптимизации?
 
 я делал поиском по дереву угроз (threat space search). угроза - такой ход, на
 который противник обязан ответить строго определенным образом (закрыть угрозу)
 или же сам выставить угрозу более высокого уровня. например ...xx*... ход в
 точку * создает угрозу типа "открытая тройка" уровня 3.
 в начале каждого хода пускался поиск, если он не находил выигрышной seq. ходов, 
 то ход выбирался довольно тупой эвристикой.
 был некий конкурс, и моя программа таким алгоритмом всех зарулила, в т.ч. и
 сильно оптимизированный, но "обычный" DFS/alpha-beta pruning.
 
 в общем я уже отвечал подробнее -- посмотри архив эхи на groups.google.com
 (словосочетание threat space search)
 --- 73! spider [mailto:isemenov-@-ngs-ru] [icq#390333] [voice#328890]
  * Origin: Akademgorodok, Novosibirsk, Russia (2:5000/362.37)
 
 

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

Тема:    Автор:    Дата:    Пять в ряд   Michael Savin   10 Oct 2001 16:39:24   Re: Пять в ряд   Yaroslav Mironov   11 Oct 2001 08:00:03   Re: Пять в ряд   HҐЇ®¬­пйЁ© ѓаЁЈ®аЁ©   18 Oct 2001 21:40:14   Re: Пять в ряд   Ilia Semenov   02 Nov 2001 14:31:59