[Tr1te]

А в чем проблема составить массив?

Пустой лист шаг 0. Добавили объект. Пишем в 0-вой элемент, ссылку на объект, то что его в этом шаге не было. В 1-вый элемент пишем ссылку на объект, пишем что его добавили, и место положения.
Переместили объект. Во 2-ой шаг/элемент массива пишем ссылку на объект, и место положения, итд.

Нажали undo, текущий шаг 2, читаем массив на шаг назад, там у нас добавлен объект, объект уже есть ничего не делаем, проверяем свойста... координаты смещаем по указанным координатам.
Еще раз undo, назад текущий шаг 1, читаем на элемент ниже. Ссылка на объект, объекта не было. по ссылки удаляем объект.
Жмем redo, читаем... создан объект с координатами... делаем.

Вы решили как компания LOLapps, которые вложили тонну средств в движок, а потом на его базе делать тонну игрушек?