|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/913889d5d3a8.html, оценка из 5, голосов 10
|