|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Karim Rafikov 2:5049/143.10 25 Apr 2002 08:21:10 To : Andrei Bejenari Subject : крестики-нолики MxN --------------------------------------------------------------------------------
AB> Существует ли, точнее знает ли кто-то (т.к. существует, игра
AB> ведь с полной информацией :)) выигрывающую стратегию?
AB> Только, чтоб всегда выигрывать (или ничья ес-но), т.е. эвристика,
AB> минимакс не катит.
Игра не сбалансированна, при больших m и n (10 к примеру) крестики выигрывают.
А при малых зависит от доски.
Пока писал нашел стратегию для доски 7*7 или больше - крестики рулят.
Имхо ничья, или победа крестиков. Если тебе нужна стратегия напиши мылом.
Храни вас бог, Karim Rafikov.
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
* Origin: Муж - этот святой человек со всеми удобствами! (2:5049/143.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/239353cc7be52.html, оценка из 5, голосов 10
|