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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Iassenev                     2:5020/400     29 Apr 2003  14:51:05
 To : Vladimir Veretnov
 Subject : Re: Кpестики-нолики
 -------------------------------------------------------------------------------- 
 
 > > Игра просчитана как для бесконечного поля (крестики выигрывают не
 
 позднее,
 
 > > чем через 35 ходов) так и для конечного (начиная с какого-то размера
 > доски -
 > > по-моему 9х9 крестики тоже всегда выигрывают).
 >
 > Hельзя ли взглянуть на источник с этими рассчетами ?
 
 Если я не ошибаюсь, то ищите Ph.D "Solutions in Games and Artificial
 Intelligence", там то ли в 4-й, то ли в 5-й главе. В самом доказательстве я,
 честно говоря, не разбирался. Там рестики-нолики называются игрой Go-Moku, а
 вот её вариант Rendzu всё ещё остаётся непросчитанным (там введены
 ограничения на первые ходы первого игрока).
 
 Желаю удачи,
 Дмитрий Ясенев.
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

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

 Тема:    Автор:    Дата:  
 Кpестики-нолики   Vladimir Veretnov   29 Apr 2003 10:21:16 
 Re: Кpестики-нолики   Dmitriy Iassenev   29 Apr 2003 14:51:05 
Архивное /ru.algorithms/913889d5d3a8.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional