Крестики-нолики>

Несколько слов Алгоритм Flash вариант

Скачать

Несколько слов о крестиках-ноликах

При создании этой программы не ставилась цель сотворить нечто оригинальное. Просто "крестики-нолики" показались наиболее удобным объектом для того, чтобы набить руку при программировании в Делфи. Сейчас, имея руку уже "набитой", автор написал бы то же самое, но попроще. Возможно и объем программы получился бы немного поменьше. Впрочем, может быть, автор как-нибудь и найдет пару-тройку дней и сделает это.

Никаких особых сложностей при программировании не было, за исключением одного момента. Автор слишком самонадеянно отнесся к видимой простоте исходного материала и поначалу заложил в программу очень простой алгоритм для оценки положения на игровом поле,который, по его мнению, обеспечивал беспроигрышную тактику для компьютера. Однако, как только за программу сел один из друзей автора игры, имевший больший опыт в этой "простой" игре, так сразу же компьютер был пойман в ловушку.

А автору пришлось сесть за более серьезный анализ игры, почитать литературу, попробовать еще несколько алгоритмов и в конце концов прийти к выводу, что крестики-нолики — не такая уж простая игра. Во всяком случае, никакой простой оценочной стратегии не существует, и без перебора вариантов на несколько ходов вперед не обойтись. Благо, глубина этого перебора для крестиков-ноликов небольшая. Поэтому автору стал понятен интерес любителей такой, например, модификации крестиков-ноликов для большого поля, как рэндзю. Но это уже совсем другая игра...

P.S.: Недавно (этот постскриптум пишется в конце августа 2001 года) мне пришла пара посланий, авторы которых просят помощи в программировании "Крестиков-ноликов". Одно из них было вписано в гостевую книгу, так что, при желании вы можете с ним ознакомиться. Для того, чтобы подготовить ответ, мне пришлось поднять и перелопатить исходники. При этом я не удержался и сделал-таки новую версию программы, которую вы можете скачать себе в удовольствие.

P.P.S.: Кроме того был создан Flash-вариант этой игры. Он выложен на одной из страниц этого сайта, так что вы можете поиграть, не покидая интернета.