Термины
Игровые термины
В статьях о головоломках встречаются слова, которые звучат знакомо, но имеют точный смысл. Мы собрали их в одном месте и объяснили коротко, без лишней теории. Словарь пригодится, если вы читаете разбор задачи и хотите убедиться, что поняли его правильно.
Понять, что такое тупик, — значит понять, почему иногда полезно сделать шаг назад. Это слово не про поражение, а про сведения.
Как устроен раздел: общие понятия, которые встречаются в головоломках самых разных типов. Определения даны простыми словами и не претендуют на строгость учебника.
Основные понятия
- Головоломка
- Задача с чётким правилом, для решения которой нужна смекалка, а не особые знания. Ответ можно найти рассуждением.
- Правило
- Условие, которое описывает, что разрешено и чего нужно добиться. Всё решение строится только на нём.
- Ограничение
- Часть правила, которая запрещает какие-то варианты. Чем больше ограничений, тем меньше остаётся путей к ответу.
- Ход
- Одно действие решателя: поставить фигуру, сдвинуть фишку, повернуть в коридоре, переложить спичку.
- Единственное решение
- Свойство хорошо составленной задачи: правилу удовлетворяет ровно один ответ, и его можно найти без угадывания.
Приёмы и ситуации
- Перебор
- Проверка возможных вариантов по порядку. Становится надёжным приёмом, если результат каждого варианта записан.
- Возврат
- Шаг назад к последнему предположению после того, как выбранный путь привёл к противоречию. Основа перебора с возвратом.
- Тупик
- Положение, из которого нельзя продолжить по правилу: коридор без выхода или расстановка, куда некуда поставить следующую фигуру.
- Симметрия
- Совпадение задачи с самой собой после поворота или отражения. Позволяет рассматривать только часть вариантов.
- Кандидат
- Значение, которое ещё может стоять в клетке. Кандидатов записывают мелко и вычёркивают по мере выводов.
Классические задачи
- Задача о восьми ферзях
- Нужно расставить восемь ферзей на шахматной доске так, чтобы ни один не бил другого. Её опубликовал шахматный композитор в 1848 году; у задачи о восьми ферзях 92 решения.
- Лабиринт
- Сеть коридоров со входом и выходом. Задача — найти путь между ними, не проходя сквозь стены.
- Пятнашки
- Сдвижная головоломка: фишки на поле с одной пустой клеткой нужно расставить по порядку, передвигая их на свободное место.
- Судоку
- Числовая сетка, где каждая цифра встречается по одному разу в строке, в столбце и в выделенном блоке.
Читайте также
- Советы
Приёмы решателя: маленький вариант, исключение невозможного, симметрия, запись ходов, перебор с возвратом и вовремя сделанный перерыв.
- Гайды
Как подступиться к головоломке каждого типа, пошагово и без готовых ответов. Здесь же каталог публикаций журнала.
- Вопросы
Ответы о журнале, о том, как решать и где застревают чаще всего, и о головоломках для детей и всей семьи.
- Задача о ферзях
Классическая задача о расстановке восьми ферзей: условие, поиск решения вручную и маленькие версии задачи.
Источники
- Справочные материалы о задаче о восьми ферзях (1848)
- Сборники классических головоломок
- Редакционные материалы журнала
Журнал рассказывает о приёмах, которые подходят к целым семействам головоломок. Условия в конкретных сборниках и программах бывают сформулированы по-своему, поэтому перед решением внимательно перечитайте правило именно той задачи, что лежит перед вами.