Это интересно

Игра в конфигурации: читайте о новой головоломке

Игра в конфигурации: читайте о новой головоломке

Предлагаем вам вариант еще одной новой и увлекательной игры, которая подойдет как детям, так и взрослым. На первый взгляд, она представляет собой типичную головоломку с переменными начальными условиями типа кубика Рубика, судоку или пасьянса. Однако ее возможности значительно шире.

Игра в конфигурации может использоваться как конструктор для разнообразных красивых конфигураций — аналогично игре (точнее, клеточному автомату) «Жизнь», — а также для создания интересных математических задач.

Правила игры очень просты. На «бесконечном» листе бумаги в клетку задается произвольная начальная конфигурация из конечного числа крестиков, которую назовем затравкой. Пример затравки представлен на рис. 1.

Игра в конфигурации: читайте о новой головоломке Рисунок 1

К затравке последовательно добавляются новые крестики в соответствии со следующими двумя правилами.

  1. Каждый выставляемый крестик должен образовывать с уже выставленными хотя бы один ряд из трех рядом стоящих крестиков по вертикали, горизонтали или диагонали. Из этого правила следует, что нельзя выставлять изолированный крестик, а также выстраивать ряд, состоящий лишь из двух рядом стоящих крестиков.
  2. Запрещается ставить крестик, если он при этом образует с уже выставленными хотя бы один ряд более чем из трех рядом стоящих крестиков. Эти правила иллюстрируются на рис. 2.

Игра в конфигурации: читайте о новой головоломке Рисунок 2

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

Конфигурации, к которым невозможно, не нарушая правил, добавить новые крестики, назовем полными. В противном случае они считаются неполными. Некоторые полные конфигурации, порожденные тетрадой, обладают изящной симметричной структурой (рис. 3 — 6).

Игра в конфигурации: читайте о новой головоломке Рисунок 3 Полная конфигурация из 9 крестиков. Игра в конфигурации: читайте о новой головоломке Рисунок 4 Полная конфигурация из 12 крестиков. Ее симметричность нарушена нижним левым крестиком тетрады. Тем не менее, конфигурация воспринимается как правильная. Это связано с тем, что она получена двумя последовательными параллельными переносами конфигурации из четырех крестиков. Какой? Игра в конфигурации: читайте о новой головоломке Рисунок 5 Полная конфигурация из 14 крестиков. Игра в конфигурации: читайте о новой головоломке Рисунок 6 Полная конфигурация из 15 крестиков. Игра в конфигурации: читайте о новой головоломке Рисунок 7 Еще одна полная конфигурация из 15 крестиков.

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

1. Для заданной затравки найти полную конфигурацию с максимальным числом крестиков. В общем случае эта задача сложна (пока не найдено разумного алгоритма, не сводящегося к простому перебору возможностей). Автор предполагает, что к тетраде можно добавить, самое большее, 19 новых крестиков. Соответствующая полная конфигурация из 23 крестиков изображена на рис. 8.

Игра в конфигурации: читайте о новой головоломке Рисунок 8

Можно, наоборот, задаться целью найти для данной затравки минимальную полную конфигурацию. Для тетрады ею будет квадрат 3 3, изображенный на рис. 3. Число крестиков в нем равно 9.2. Для заданной затравки найти полную конфигурацию с фиксированным числом крестиков. Автору удалось найти порожденные тетрадой полные конфигурации с числом крестиков, равным 9, 11, 12, 13, 14, 15, 18, 20, 22 и 23. Попытайтесь самостоятельно найти их. Кстати, для числа 12 существуют как минимум три различные конфигурации.

3. Для заданной полной конфигурации найти порождающую ее минимальную затравку (то есть такую, которая состоит из минимального числа крестиков). Разумеется, при этом нужно отыскать и соответствующую последовательность ходов. Составление и решение задач такого рода может доставить подлинное эстетическое удовольствие. Приведем два примера. Найдите минимальную затравку для полной конфигурации, изображенной на рис. 9.

Игра в конфигурации: читайте о новой головоломке Рисунок 9

В качестве решения напрашивается затравка из четырех крестиков, обладающая тем же типом симметрии, что и конечная конфигурация. Однако задачу решают затравки с иным типом симметрии. Две из них изображены на рис. 10a и 10b.

Игра в конфигурации: читайте о новой головоломке Рисунок 10a и 10b

Решите аналогичную задачу для полной конфигурации, изображенной на рис. 11.

Игра в конфигурации: читайте о новой головоломке Рисунок 11

Минимальное количество крестиков в затравке для этой конфигурации равно 5. Два варианта решения представлены на рис. 12a и 12b.

Игра в конфигурации: читайте о новой головоломке Рисунок 12а и 12b

Полные конфигурации могут быть использованы в качестве элементов декора. Их главное эстетическое достоинство — ажурность. На рис. 13 приведены симметричные полные конфигурации, полученные из тетрады, представленные в виде цветной мозаики.

Игра в конфигурации: читайте о новой головоломке Рисунок 13

Назовем такую мозаику эквидистантной (от лат. equus — равный, distantia — расстояние). Это означает, что любой отрезок, соединяющий центры выставленных квадратиков и целиком принадлежащий им, не превышает фиксированной величины, выраженной в условных метрических единицах, в данном случае трех единиц. Подразумевается так называемая шахматная метрика, в которой сторона квадрата равна его диагонали. Представим в виде цветной мозаики полные конфигурации из последних двух задач (рис. 14).

Игра в конфигурации: читайте о новой головоломке Рисунок 14

Теперь используем голубую фигуру слева в качестве повторяющегося элемента — мономера — бесконечной цепи, которая, в свою очередь, образует полную конфигурацию (рис. 15).

Игра в конфигурации: читайте о новой головоломке Рисунок 15

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

Игра в конфигурации: читайте о новой головоломке Рисунок 16

Ясно, что продолжая процесс присоединения цепей слева, можно заполнить всю плоскость (рис. 17).

Игра в конфигурации: читайте о новой головоломке Рисунок 17

Считая белые квадратики элементами мозаики, получим замощение плоскости. Полученное нами замощение обладает разнообразными элементами (видами) симметрии. Сможете их перечислить?

Мы намеренно использовали усложненное соединение мономеров в цепь — через красный квадратик, — чтобы получить нетривиальное замощение с богатым набором симметрий. Разумеется, можно было соединить мономеры более простым способом. Каким? Постройте соответствующее замощение. С помощью аналогичной процедуры, проведенной над другими полными конфигурациями, можно получить новые интересные мозаики.

Найдите красивые решения!

Источник

Автор: Влад Кулиев
28.11.2018 (01:42)
Информер новостей
Расширение для Google Chrome
Пишите нам

Редакция: contact@supreme2.ru

Реклама: adv@supreme2.ru

Зеленые технологии

Лента новостей

Все права защищены © 2005-2024

"Supreme2.Ru" - новости для гиков

Контакты  | Policy  | Map Index

Использование любых материалов, размещенных на сайте, разрешается при условии ссылки на Supreme2.Ru. Для интернет-изданий - обязательна прямая открытая для поисковых систем гиперссылка. Ссылка должна быть размещена в независимости от полного либо частичного использования материалов. Материалы в рубрике "Новости партнеров" публикуются на правах рекламы.