И снова игра жизнь

Эта вещь из разряда классических математических задач. При этом какая то конкретная задача не ставится, это предмет исследования, чистой воды абстракция.

Реализация под WIN (скачать), реализация на JS.

В приложении к программированию, она довольно проста на первый взгляд. Каждое последующее состояние рассчитывается легко, а визуализировать результат не представляет труда.

Но если углубится в предмет, возникают интересные попутные задачи.

Пространство

Простейшая реализация предполагает, что вы выделяете двумерный массив, который описывает состояние игры — каждая точка определяется состоянием элемента с координатами X и Y — это наше пространство.

Теперь возьмем простейшую движущуюся фигуру — глайдер. Она содержит всего пять точек и смещается с периодом в 4 итерации.

Этот движущийся фрагмент (глайдер) рано или поздно достигнет границ «пространства» и придется как то интерпретировать столкновение с границей.

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

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

Эти изменения модели напомнили мне о философском вопросе — существует ли пространство независимо от материи? :).

За гранью

Если вы преодолели ограничения, связанные с границами модели, сделали пространство бесконечным так или иначе, то остаётся проблема визуализации.

Обращаясь снова к примеру с глайдером, который достигает границы видимой области, мы получаем новую задачу — как показать пользователю где находится глайдер?

Самая простая, на мой взгляд, идея — переносить центр видимой области в центр т.н. масс. Но что если потом взять ещё один глайдер, «летящий» в противоположную сторону? Центр масс окажется в пустом секторе.

В старой реализации я производил центровку на наиболее крупный кластер. Иногда это работало не плохо. Но случались ситуации когда разные кластеры попеременно оказывались в центре.

В этот раз я решил не использовать подобные приёмы, а просто показать пользователю, где (в каком направлении) находятся клетки за границей видимой области.

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

Мало букафф? Читайте есчо !

Организация кросс-сайтового виджета на drupal

Февраль 8, 2012 г.

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

Читать

Программно устанавливаем значения настроек на страницах, созданных Config Pages

Ноябрь 22, 2018 г.

Модуль Config Pages позволяет создавать страницы конфигурации для вашего модуля, всего сайта, или может быть просто одного из разделов сайта. Потом эти значения можно читать из программы и использовать так, как вам требуется. Но API Config Pages не содержит ...

Читать

SpecialCharacters плагин в CKE5. Добавляем символы.

Апрель 11, 2025 г.

В CKEditor 5 есть родной плагин, который отображает список спец. символов для вставки в редактор. Он удобен и прост, проблема лишь в том, что он содержит ...

Читать

Кол-во знаков после запятой при генерации css препроцессором sass

Март 28, 2018 г.

В одном из проектов использовался SASS, но оказалось, что у другого разработчика другие настройки SASS. И конечные CSS генерировались с числами другой точности (другое кол-во знаков после запятой). Любое изменение в файле приводило к огромному ...

Читать
 

Комментарии к «И снова игра жизнь»

Понравилась статья? Есть вопросы? - пишите в комментариях.



Комментарий: