Кроссворд. Игроки по очереди ставят на свободные клетки поля 3х3 знаки (один всегда крестики, другой всегда нолики)

Игроки по очереди ставят на свободные клетки поля 3х3 знаки (один всегда крестики, другой всегда нолики). Первый, выстроивший в ряд 3 своих фигуры по вертикали, горизонтали или диагонали, выигрывает. Первый ход делает игрок, ставящий крестики.

Обычно по завершении партии выигравшая сторона зачёркивает чертой свои три знака (нолика или крестика), составляющих сплошной ряд.

Для каждой из сторон общеизвестны алгоритмы, которые гарантируют ничью при любой игре противника, а при его ошибке позволяет выиграть. Таким образом, игра находится в состоянии «ничейной смерти».

Ниже приведены некоторые из таких стратегий. Считается, что игрок всегда соблюдает два правила, имеющие приоритет над всеми остальными:

· Правило 1. Если игрок может немедленно выиграть, он это делает.

· Правило 2. Если игрок не может немедленно выиграть, но его противник мог бы немедленно выиграть, сделав ход в какую-то клетку, игрок сам делает ход в эту клетку, предотвращая немедленный проигрыш.

Первый ход сделать в центр. Остальные ходы, если неприменимы правила 1-2, делаются в тот из свободных углов, который дальше всего от предыдущего хода ноликов, а если и это невозможно — в любую клетку.

Докажем, что эта стратегия приводит к победе или ничьей. Если нолик пойдёт на сторону, то позиция (с точностью до симметрии) окажется такова:

Если же нолик пойдёт в угол, позиция (с точностью до симметрии) будет следующая:

В зависимости от следующего хода нолика, возникнет одна из трёх позиций:

В первой и третьей позиции — выигрыш. Во второй — ничья

(Напоминаем, что правила 1-2, если они применимы, имеют приоритет над всем, написанным ниже.)

· Если крестики сделали первый ход в центр, до конца игры ходить в любой угол, а если это невозможно — в любую клетку.

· Если крестики сделали первый ход в угол, ответить ходом в центр. Следующим ходом занять угол, противоположный первому ходу крестиков, а если это невозможно — пойти на сторону.

· Если крестики сделали первый ход на сторону, ответить ходом в центр.

· Если следующий ход крестиков — в угол, занять противоположный угол:

· Если следующий ход крестиков — на противоположную сторону, пойти в любой угол:

· Если следующий ход крестиков — на сторону рядом с их первым ходом, пойти в угол рядом с обоими крестиками

Кроссворд (англ. Crossword — пересечение слов) — «крестословица», «плетенки», «пирамиды», «дорожки», «магические квадраты»; головоломка, представляющая собой переплетение рядов клеточек, которые заполняются словами по заданным значениям.

Обычно значения слов задаются описательно под этой фигурой, сначала значения слов, которые должны получиться по горизонтали, затем – по вертикали.

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

Правило	Вариации
Кроссворд — игра, состоящая в разгадывании слов по определениям. К каждому слову даётся текстовое определение, в описательной или вопросительной форме указывающее некое слово, являющееся ответом. Ответ вписывается в сетку кроссворда и, благодаря пересечениям с другими словами, облегчает нахождение ответов на другие определения.	Вместо текстовых определений могут выступать любые задачи, позволяющие дать ответ в одно слово (ребусы, иллюстрации, отдельные головоломки). Также встречаются «числовые» кроссворды, ответы на которые — не слова, а числа (например, даты неких событий).
Загаданные слова представлены в кроссворде в виде цепочки ячеек, в каждую из которых по порядку вписываются буквы ответа — по одной в каждую ячейку. В классическом кроссворде ячейки имеют вид квадратных клеток, собранных в прямую линию.	Очевидно, можно нарушить правило «одна ячейка — одна буква», но такой кроссворд уже не может считаться «классическим».
Слова «пересекаются» друг с другом, образуя сетку кроссворда. Сетка должна быть связной, без изолированных участков, «оторванных» от остальной сетки. Классическая сетка кроссворда состоит из слов, написанных по вертикали (сверху вниз) и горизонтали (слева направо). Любое слово должно быть пересечено как минимум дважды.	Довольно часто для сетки используют разнообразные геометрические формы — например, круг со словами, вписываемыми по окружности и радиусам, или «звездочку» из пересекающихся кривых.
Для привязки ответов к определениям в кроссворде последовательно нумеруются ячейки, содержащие первые буквы ответов. Нумерация идет по правилам чтения: слева направо и сверху вниз. Слова, идущие из одной клетки в разных направлениях, нумеруются одной цифрой. В списке определений уточняется направление каждого слова (чаще всего определения сгруппированы по направлениям).	Если направление чтения отличается от европейского, то и порядок нумерации кроссворда может меняться. Например, в Израиле — справа налево и сверху вниз, в Японии — сверху вниз и слева направо. Использование другой системы нумерации первых ячеек (например, по принципу «морского боя»), не отменяет того факта, что эта головоломка - кроссворд.
Слова-ответы должны быть существительными в именительном падеже и единственном числе. Множественное число допускается только тогда, когда оно обозначает единственный предмет, или единственное число редко употребляется («родители», а не «родитель»). Во многих языках это правило не имеет смысла (так как одно слово может выполнять роль исуществительного, и прилагательного, и даже глагола) и не соблюдается.	Исключение для множественного числа может трактоваться довольно широко, так что в кроссворде можно встретить не только «валенки» как название песни, но и «сапоги», «дети» и т. п. Естественно, определение к такому слову должно однозначно указывать на множественное число.
В ответах кроссворда не различаются прописные и строчные буквы. Во многих языках принято не делать различий между определёнными буквами (в частности, опускать диакритические знаки). В русском языке это правило применяется к букве «Ё», приравнивающейся к «Е».	Встречаются кроссворды (чаще — сканворды), в которых «объединяются» буквы «Й» и «И». Это правило облегчает работу составителя в ущерб качеству головоломки.

Хорошим тоном (но не правилом) считается симметрия сетки кроссворда относительно вертикальной, горизонтальной или диагональных осей. Возможна также симметрия относительно центральной точки, при которой сетка не изменяется при повороте на 180°.

Традиционно ячейка для буквы обозначается белым цветом, а пустое пространство, со всех сторон окруженное белыми ячейками, заливается чёрным или серым цветом. Обычно рамка белой ячейки тоньше на границе двух ячеек, что визуально подчеркивает их объединение.