|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Kozhushko 2:5020/400 04 Nov 2002 19:21:23 To : Olga Levicheva Subject : Re: Крестики-нолики -------------------------------------------------------------------------------- Добрый вечер, Olga! "Olga Levicheva" <Olga.Levicheva@p179.f952.n5030.z2.fidonet.org> wrote in message news:1036420589@p179.f952.n5030.z2.ftn... OL> Подскажите, существует ли алгоритм игры, где об нем почитать? Имеются в виду крестики-нолики 3х3? Тогда не проще ли сделать самообучающуюся программу? Число позиций конечно (и весьма невелико - с точностью до симметрий), число ходов - также конечно и невелико. Пытаетесь сделать случайный ход. Если такового среди разрешенных нет - запрещаете предыдущий ход в соответствующей позиции. Если после хода партия проиграна - также запрещаете ход. В итоге после некоторого числа партий в список запрещенных будут внесены все проигрышные ходы - и программа станет непобедимой. С уважением, Алексей --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577b1045133.html, оценка из 5, голосов 10
|