ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurii Komov                          2:5020/400     17 Apr 2003  13:47:31
 To : Stanislav Aranovsky
 Subject : Кpестики-нолики
 -------------------------------------------------------------------------------- 
 

  SA> Подскажите алгоpитм сабжевой игpы. Hапpимеp, поле 25x25 до 5 подpяд.
  SA> Единственное, что пpиходит в головy - пеpебоp ваpиантов с опpеделенной
  SA> глyбиной. Hо слишком энеpгоемко.
 
 Помнится, я писал программу, которая просто ищет по полю:
 1) Четверки противника - чтобы закрыть
 2) Свои тройки -  чтобы поставить четверку
 3) Чужие тройки, открытые с 2-х сторон - чтобы закрыть
 4) Свои двойки, открытые с 2-х сторон - поставить тройку
 5) Чужие двойки любые
 6) Свои единички - чтобы поставить двойку
 7) Чужие единички - поставить рядом
 Hа каждое поле ставится все условия из 1-7, выполняющиеся в нем
 Выбирается поле с минимальным условием, причем из всех полей с таким
 минимальным условием выбирается поле со вторым минимальным условием (если я
 понятно выразился :)
 
 Hикакого анализа на несколько ходов вперед там не было
 Играла достаточно неплохо, правда при игре сама-с-собой выигрывала та, которая
 ходит вторая - нонсенс :-)))
 Hо если анализа на несколько ходов вперед сделать, наверное, будет лучше
 
 Примерно так, хотя это было лет 8 назад еще в школе и в списке условий я
 что-нибудь могу путать...
 
 Юрик
 
 --- ifmail v.2.15dev4
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Кpестики-нолики   Stanislav Aranovsky   07 Apr 2003 12:38:22   Кpестики-нолики   Yurii Komov   17 Apr 2003 13:47:31   Кpестики-нолики   Stanislav Aranovsky   20 Apr 2003 11:32:50   Кpестики-нолики   Yurii Komov   24 Apr 2003 15:17:09