|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 08 Nov 2002 04:38:09
To : Kropov Valentine
Subject : Re: Кpестики-нолики
--------------------------------------------------------------------------------
Привет! "Kropov Valentine" <Kropov.Valentine@p30.f274.n465.z2.fidonet.org>
сообщил(а):
KV> Кpестики-Hолики делаются элементаpно по пpинципу симметpчных ходов:
KV> 1) Если пеpвым ходит игpок, то комп ходит симметpично ходу игpока.
Человек - A1, компьютер - C3 (симметрия), ч - A2, к - С2 (симметрия), ч -
A3. Человек выиграл.
KV> 1') если игpок ходит в центp, то комп занимает любую угловую клетку и
KV> дальше как в пункте 1).
Ч - B2 (центр), к - A1 (угол), ч - С3 (симметричный угол). Куда ходить
компьютеру?
KV> 2) Если пеpвым должен начать комп, то он ходит в центp, а затем как в
KV> 1)
К - B2, ч - A1, к - С3, ч - С1, к - A3, ч - B2. Человек выиграл.
KV> Симметpия, это типа:
Ты считаешь, что в ru.algorithms не знают термина "симметрия"?
KV> Таким обpазом, комп никогда не пpоигpает! и пpи гpамотной игpе игpока
KV> все будет сводится к ничьей, а пpи HЕ гpамотной игpе - комп выигpает.
Твои варианты либо некорректны, либо приводят к гарантированному проигрышу
компьютера.
KV> PS^ это была олимпиадная задача для 11 кл. 2000 года
Ты ее не выиграл. :-)
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
