Игра Life

[AAXEE]

Игра Life.
Для управления ею есть панелька с кнопками: "В начало", "вперед на 1 шаг", "Play/pause".
Кроме того хочу кнопку "назад на 1 шаг".
Вот тут возникают сложности. По нажатию на кнопку "Вперед" работает алгоритм и генерируется следующее поколение.
А вот предыдущее поколение из данного получить каким-либо алгоритмом в принципе невозможно.
Есть 2 варианта решения:
1. Перейти в начальное состояние и заново просчитать n-1 поколение.
2. На каждом шагу сохранять все поле в виде таблицы. И при надобности отображать.
При первом подходе получаем нагрузку на процессор.
При втором - большой расход памяти.
Хотелось бы узнать как бы Вы сделали и почему.
Спасибо.

[Dendy]

Если операция необратима - то только сохранять через каждые несколько шагов состояние и при перемотке просчитывать начиная с ближайшего. Можно построить на основе Undo/Redo. Играли в Старкрафт или Варкрафт? Вот там реплеи назад не мотаются по той же причине. Близзард решил эту проблему довольно грубо - запретил перемотку назад.

[AAXEE]

Спасибо за мнение.

[gueRRero]

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

З.Ы.: Когда напишешь, дай поиграться (если конечно проект не коммерческий)))). Видел разные реализации, очень интересно посмотреть на твою.

[AAXEE]

Сделал до степени, чтобы хоть как-то работало. Поигрался. Порадовался. И желание допиливать пропало. Потом увидел golly - это вообще супер система. Я вообще не понял как там ничего не тормозит при таком размахе.
Если моя программа в сыром-пресыром виде взывает интерес, то выложу конечно.

[Khs]

Конечно! Глянемс!

[AAXEE]

Выложил на ifolder
http://ifolder.ru/11562703

Работает рисование-стирание ячеек и кнопка ">". Больше ничего=)