Re: Крестики-нолики

From

Alex Kozhushko ()

To

Olga Levicheva

Date

2002-11-04T18:21:23Z

Area

RU.ALGORITHMS

From: "Alex Kozhushko" <alxrie@sibmail.ru>

Добрый вечер, 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)