[c01 Конкурс X0] Обсуждение Опции

[Lapp]

В этой теме можно обсудить прохождение конкурса Крестики-Нолики.
Просьба соблюдать Правила Форума, Условия Конкурса и уважать собеседников.
Удачи!

[Lapp]

У меня сегодня праздник: я получил первый вопрос по условию)). Правда, почему-то в личку - просьба к остальным не повторять этой ошибки: спрашивайте тут, в теме.

Итак, из вопросов следует, что я ошибался, и не всем эта игра известна. Нет проблем, давайте разберемся..

1. На первой строке - два числа, разделенные пробелами: M и L. M - размер доски по стороне; L есть длина выигрышной последовательности.

При любом размере поля длина выигрышной последовательности будет равна стороне поля, при полном заполнении столбца, строки или диагонали. Из того, что в файле указывается L, получается, что эта последовательность может быть меньше?

Да, может. Более того, она как правило меньше, и только при совсем уж тривиальных условиях на доске 3х3 длина выигрышной последовательности равна стороне. Вообще, у нас, когда я был в школе, эта игра называлась "крестики-нолики на бесконечном поле". В качестве "бесконечности" обычно выступал размер тетрадного листа, и на нем обычно умещалось несколько партий. Я также встречал название "пять в ряд", и тут тоже поле обычно не ограничивалось. Собственно, размер 15х15 я взял из восточной игры Рэндзю, которая очень похожа, но есть и отличия (скажу о них позже как-нить).

Просьба обратить внимание, что во входных данных не говорится явно, какими фишками (крестиками или ноликами) нужно играть - это программа-участница должна определить сама, исходя из количества сделанных ходов на доске.

И ещё про это, вот допустим на поле 1 крестик и 1 нолик, программа в растерянности, чем ходить?)

Почему в растерянности? Первым всегда ходит крестик. В данном случае на доске два хода: один раз сходил крестик и один - нолик. Соответственно, сейчас тоже ход крестика. А в общем - если равное количество крестиков и ноликов - ход крестиков, если крестиков больше на один - то ход ноликов. Ничего другого на доске возникнуть не может.

Еще раз спасибо за вопросы)). Я скоро официально объявлю Второй Раунд.


Добавлено сильно позже:
Перечитывал и нашел ошибку в этом своем ответе((. Исправленное в тексте выделено курсивом. Не знаю, как я мог так ошибиться и ответить, что ход нолика..

Сообщение отредактировано: Lapp - 29.04.2009 21:44