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

From

Aleksey D. Tetyorko ()

To

Sergey Pisarevskiy

Date

2002-11-07T12:40:34Z

Area

RU.ALGORITHMS

From: "Aleksey D. Tetyorko" <chib@megastyle.com>

Я глянул (вспомнил) старую статью Гарднера.
Всего есть три варианта для первого хода второго игрока, при которых
второй не проигрывает.

* O *       * * *     O * O
* O *       * O *     * X *
O XO       * * X    O * O

Т.е. нолики ходят первым ходом на любую из указанных позиций. Можно выбирать
случайным образом.

Еще есть несколько позиций, в которых есть угроза проиграть  для одного из
игроков.
Их тоже можно просто проверять. И это все.
Гарднер пишет, что играть с такой программой не интересно - она не
проигрывает.
Ну, так добавить проигрывающие и рискованные ходы. И это все!
Гораздо интереснее, на мой взгляд, игра в которой проигрывает *построивший*
тройку...
Там позиций больше.
Алексей



--- ifmail v.2.15dev5
 * Origin: CHIB (2:5020/400)