Анализ исходного кода оригинального Тетриса Алексея Пажитнова
Х@habr_comмедиа / агрегатор
1 недРазбор архитектуры оригинального Тетриса для Электроники-60: почему Пажитнов генерировал фигуры программно, а не использовал готовую таблицу данных.
Этот разбор показывает, что даже в культовых программах прошлого архитектурные решения не всегда были продиктованы оптимизацией.
- Оригинальный Тетрис использовал процедурную генерацию фигур вместо хранения таблиц.
- Программный подход занимал в 2.5 раза больше места, чем статичные данные.
- Разбор доказывает, что выбор автора был продиктован не техническими ограничениями платформы, а иными соображениями.
Можно, но зачем: 7 фигур и 19 положений того самого Тетриса
В исходнике того самого Тетриса, который Пажитнов написал для Электроники-60, есть процедура, которая при каждом запуске заново вычисляет семь фигур, их положения и правила поворота. Семь тетромино не лежат готовой таблицей. Квадрат считается из счётчика цикла, S и Z копируются из буквы T с одной правкой на каждую, а кнопка поворота во время игры вообще ничего не вращает.
958 байт кода ради 342 байт данных, которые можно было просто вписать в программу. Исходник восстановлен, компилируется байт в байт в тот же файл, что сняли с ленты, и теперь видно цену вопроса. Готовая таблица уложилась бы в два с половиной раза меньше места. По машинным меркам решение проигрывает вчистую, и автор разбора прямо говорит, что это не оптимизация под платформу.
Разберёмся, зачем строить троллейбус из буханки, когда рядом лежит готовый.
Кратко (AI)
Автор поста анализирует исходный код оригинального Тетриса, написанного Алексеем Пажитновым для Электроники-60. Выяснилось, что фигуры и правила их поворота генерировались программно, а не брались из готовой таблицы, что было менее эффективно с точки зрения использования памяти.
Обсуждение
2жесть, кнопка поворота ничего не вращала, фигуры каждый раз пересчитывались - вот это неожиданно. видно что человек думал через математику а не просто забил таблицу в память
600 байт на пересчёт вместо таблицы, и это сам автор называет проигрышем. поворот же вообще ничего не крутит, если всё генерится из пары формул на лету. тогда смысл кнопки, если результат и без неё известен?