# Больше цветов!!!
*Poisoned Cyberjack // TriebkraftNE*
Пытаясь сделать что-нибудь впечатляющее для «weed», я не ожидал таких хороших результатов. На пати многие спрашивали меня: «Это мультиколор?» А на самом деле всё очень просто: это просто упакованная полноэкранная анимация. Упакованная хорошо, конечно...
Буйство цвета, которое видно на экране, это не результат работы движка, а правильно сделанная исходная картинка. Как это можно было сделать, расскажет Gd//tbk//4d: он рендерил это в LightWave 7.5. После этого я конвертировал avi-файлы с помощью bmp2scr_1.75 от LCD. Я работал только с экранами, полученными после такой конвертации.
Это всё, что я хотел вам рассказать :). Но из-за хорошего настроения расскажу о самом пакере...
## Размеры
В демо 198 цветных экранов, показываемых за небольшое время. Это занимает 1 368 576 байт в неупакованном виде. В zip получается 290 КБ (hrust делает почти то же самое). Laser Compact упаковывает чуть меньше, но всё равно это не имеет смысла из-за огромного размера. Поэтому использовался оригинальный пакер, сжавший всё до 80 КБ, то есть каждый экран занимает около 400 байт!!! А кого волнует потеря качества :)
## Немного истории
Diver//4d придумал эту идею давно, в 2001 году. Почему бы не объединить hi-res и low-res, пиксельную графику и атрибуты прямо в движке, чтобы получить много цвета и высокую скорость. Я до сих пор не реализовал это в полном масштабе, но было бы враньём сказать, что я пытаюсь делать это с утра до ночи.
Два года назад diver пришёл с идеей сделать демо, совершенно беспрецедентное для спекки. Заставить железо выжать максимум без техники мультиколора, делая всё с помощью извращённых комбинаций low-res и hi-res, атрибутов и пикселей. Не забывайте, это главная сильная сторона спекки, иначе она проиграла бы другим компьютерам, выпущенным позже и имевшим лучшие характеристики на старте. Из-за средне-высокого разрешения цветного экрана и очень высокой скорости обновления экрана (может, и не так, но объём данных экрана мал) западные авторы выпускали игры до середины девяностых, когда большинство других домашних компьютеров уже почти умерли. Сейчас эта особенность практически вышла из употребления: либо работают с пикселями (векторы, точки, чанки 4x4), либо с атрибутами, но так же, как с чанками (8x8, разные виды мультиколора). Настоящее сочетание никогда не используется: его слишком сложно кодить, а цели применения слишком специфичны.
Но diver человек с живым умом ;) Он придумал массу идей (больше половины из которых, как я вижу, нереализуемы ;). С тем демо мы не преуспели, будучи заняты другими проектами (harm demo, игра moorhuhn) и из-за армейской службы дивера...
Я не забыл эти идеи, но не было времени их оформить. И наконец я добрался до них только в этом году, делая detroYt. Там не было эффекта в середине, у меня была идея, но поджимало время, и не было памяти под анимацию. Немного подумав, я нашёл свой старый чанковый движок, вырезал всё про расчёты в реальном времени, исправил баги, переделал под 2 цвета и получил в итоге часть с летающими шестерёнками. Для справки: 230 экранов заняли 22,5 КБ.
Примерно в это же время, в апреле, у меня появилась идея сделать цветную анимацию. Но я столкнулся с трудностями: было сложно заставить движок detroYt использовать цвета, упаковка была плохой, а скорость распаковки была ниже 5 кадров (порога, который мы себе поставили). Поэтому я плюнул на все эти мучения с распаковкой чанков, дерьмо с c2p и сделал всё максимально просто: просто сжал все экраны. Но, если честно, я использовал чанки, так что кое-что от старого метода осталось...
## Идея мифического движка
Идея этого мифического движка проста, хоть и извращённа. Мы строим экран в буфере чанков (не занимаясь проблемами адресации экрана и работой с битами) 1x1 или 2x2 (я выбрал этот вариант, так как он оптимален по скорости и объёму хранимых данных: чанки 2x2 рулят!!!). Но в таком виде это сделать нельзя (не спрашивайте почему, это и так видно), поэтому я применил небольшой трюк: обрабатывал экран в два прохода. На первом мы считаем только цвета «высот», сетка 33x25 знакомест. Для массивных цветных объектов будет много (больше половины) знакомест, где все четыре высоты имеют один цвет. Такие знакоместа c2p заливает этим цветом и забывает о них. Остальные нужно детализировать: мы считаем края знакомест (в моём случае с шагом в 2 пикселя), после чего находим нужный чанк (или спрайт, если так проще понять) и, наконец, помещаем его в ячейку знакоместа на экране. С цветом сложнее, но я решил использовать цвета первых двух высот и забыть об остальном... Это краткое объяснение идеи нового чудесного цветного движка, который до сегодняшнего дня не реализован :)))
Не было ни времени, ни желания завершить его (главная причина лень :). Одно я довёл до конца: нарисовал все чанки (их можно было сгенерировать, но «вручную» наш главный принцип :). Главная проблема второй проход по чанковому экрану, он слишком запутан :((( Поэтому в наших последних демо нет взрывающего реального времени, а есть только очень крутое перемалывание...
## Как это было сделано в detroYt
Сначала распаковывается цветовая сетка для высот знакоместа, затем по четырём высотам знакоместа определяется тип спрайта. У нас было 16 типов спрайтов, 2 из них вообще не рисовались (вместо них были чёрные залитые знакоместа), а следующие два это просто знакоместа, залитые paper=ink. Остаётся 12 типов, и для каждого из них я нарисовал вручную по 16 спрайтов. Номер спрайта (4 бита) берётся из упакованных данных. Я не буду объяснять, что есть что :) экран со спрайтами применяется. Если кому-то очень интересно, связывайтесь со мной.
## Как в «Weed»
В «Weed» нет ни сетки, ни определения спрайтов. Цвет для каждого знакоместа и номер спрайта, если нужен, мы получаем сразу после распаковки. Я просто не понял, как перерисовывать спрайты, и взял их из предыдущего продукта. Из-за этого их 163, а не 256 :) Почему не 192? Некоторые совпадали, я просто стёр их...
Определение типа и номера спрайта на этапе упаковки тоже упрощено. Никакого внимания цвету высот знакоместа, всё считается банальным перебором всех вариантов. Нужен тот спрайт, у которого минимальные отличия. Это логично, если говорить о машинной логике: человек выбрал бы подходящую по форме...
## Исходники
В приложении вы найдёте два исходника. My_batch: мой личный исходник, предназначенный для сборки демо. Использовался ровно в таком виде. Без комментариев, всё сделано специально под наши нужды. Colourful: исходник, сделанный так, чтобы его можно было понять (насколько это возможно). Комментарии я писал на днях, так что не смейтесь слишком сильно. Также не обращайте внимания на ужасный код: он просто работает, а это главное. Я правда не знал, что кому-то он понадобится :)
Оба в формате Storm Assembler. Не знаю, как пользователи других ассемблеров будут это конвертировать: практически это невозможно. А по-другому я сейчас просто не могу писать :(((
Не смущайтесь многократным повторам некоторых строк в ряде мест :) Развёртывание внутренних циклов плохо влияет на объём и возможность модификации кода, но очень хорошо на читаемость и скорость, и в конце концов упрощает кодинг, а иногда мне просто не хватает регистров...
Процедура `Check` вызывается перед упаковкой: она приводит экран в состояние, пригодное для пакера, все пустые знакоместа раскрашиваются ink=paper. Из-за особенности PC-конвертера bmp2scr полностью залитые знакоместа не ищутся, потому что такого никогда не бывает.
Есть ещё один трюк... В некоторых знакоместах может быть выставлено всего 1-2 пикселя. Подходящие (с умом) спрайты находятся не всегда, что приводит к багам на экране. К моменту пати-версии я справился с этим, добавив 2 спрайта: один полностью залитый, а второй пустой. Это не очень помогло, о чём могут подтвердить внимательные люди, видевшие демо. После пати я написал нормальный оптимизатор, который просто вычищает такие знакоместа. Этим занимается процедура `Optim`. Параметр `P_min` задаёт пороговое количество пикселей для очистки знакоместа. Проверка идёт и на меньшее, и на большее количество пикселей (1-2 и 62-63 пикселя при p_min=2). Установка этого параметра в 32 превращает картинку в чистые атрибуты. Некоторым так нравится :)))
`Check` и `Optim` выполняют пересекающуюся работу, но я не стал это исправлять.
## Формат упаковки
Также использовался простой RLE-пакер со странной логикой. Блок упакованных данных представляет собой непрерывное битовое поле, в котором расположены команды и аргументы. Команда состоит из 2 бит, соответственно их может быть 4:
| Код | Команда | Аргумент |
|-----|---------|----------|
| `00` | новый цвет | 3 бита, код цвета |
| `01` | новый спрайт | 8 бит, номер спрайта |
| `10` | цепочка | 4 бита, длина цепочки |
| `11` | одно залитое знакоместо | нет |
Подробнее...
**Работа с цветом** устроена так: у нас есть два цвета, paper и ink. Команда «новый цвет» задаёт новое значение ink, а paper становится равным старому значению ink. Эта схема оказалась более подходящей и оптимальной.
**Спрайт.** Рисует спрайт с нужным номером, цвет задаётся текущими значениями.
**Одно залитое знакоместо:** ink=paper_current, paper=paper_current, при этом текущие цвета не меняются.
**Цепочка** это последовательность залитых знакомест. Длина задаётся 4 битами; это число выбрано экспериментально, больше или меньше оказывалось невыгодным.
Я описал алгоритм упаковки, распаковка устроена так же. Вся работа идёт со структурированными данными, описанными выше. Можно было написать иначе, и я не удивлюсь, если это получилось бы проще и быстрее, чем у меня. Нам просто было удобно работать так: скорость сжатия не слишком высока, но сжимать что-то слишком часто не нужно, а вот распаковка лучше: укладывается в 3 кадра, против нашего лимита в 5.
Кроме упомянутых исходников, в приложении вы найдёте несколько экранов для тестирования и небольшую программу, демонстрирующую этот метод, для тех, кто не видел наше демо :)))
---
*wbw, poisoned cyberjack // triebkraft*
Поделитесь вашим мнением о статье