Life

From

Alexander Lezin (2:5059/9.77)

To

Roman Vdovenkov

Date

2002-11-22T20:53:08Z

Area

RU.ALGORITHMS

    Приветствую Вас, Roman.

21 ноября 2002 23:49, Roman Vdovenkov -> Alexander Lezin

 RV> *Don't fear the eyes of the dark lord, Alexander !*

 RV>>> Каким образом можно выделить стационарные колонии в "Жизни"? То
 RV>>> есть, например, в конце остаются несколько устойчивых наборов,
 RV>>> которые не изменяются - нужно каждый из них сохранить в
 RV>>> отдельный файл. Интересует то, каким образом выделить из всего
 RV>>> оставшегося поля отдельные фигуры.
 AL>>     Стационарные не меняются, выцепить их не трудно. Но
 AL>> существуют ещё так называемые "мигалки" (рис 1) и постоянно
 AL>> перемещающиеся, но вполне себе устойчивые наборы, такие как
 AL>> "планер" (рис 2). Их в расчёт принимаешь?

[censored]

 RV> Нет, такие отлавливать не нужно.

    Ок. Можно считать некую фигуру отдельной, если покруг неё есть "периметр"
из пустых клеток. Соответственно в текущий ход выделяешь все существующие
фигуры, запоминаешь их состояние и сравниваешь с тем, что получилось на
следующий ход. Вроде как ничего сложного нет.


    Всего хорошего, Roman.

--- Ite, missa est   : Тимур Шаов - Шао-дэ-дзин                  a@sura.ru ---
 * Origin: Не пишите длинных писем - у чекистов устают глаза (2:5059/9.77)