Проверка на существование/отсутствие предыдущего поколение в игре "Жизнь"

Привет.
Сообс-но у меня задача в универе - стандартная "Жизнь" с возможностью проверки на сад Эдема.
С самой самой жизнью проблем нет. Насчет проверки зашел в тупик. По моему единственный вариант - полный перебор. Беру минимальный прямоугольник, в который попадают мои живые клетки, добавляю с каждой стороны но линии клеток и перебираю ВСЕВОЗМОЖНЫЕ варианты расстановки клеток.(является ли оно предыдущим поколением). Собственно, за приемлимое время вычисляется максимум кубик 5x5, что есть ужасно. Может есть возможность еще что-то выкинуть из этой зоны, чтобы меньше перебирать?

зы
к слову, минимальный из известных садов Эдема влезает в 12x12.
Буду благодарен за помощь.