Возможно вы искали: 'Cat Lady, The'

June 04 2025 16:40:27
  • Как сделать 8Gamers.Ru домашней страницей?
  • Игры
    • База данных по играх
    • Игровые новости
    • Игровая индустрия
    • Обзоры на игры
    • Прохождения игр
    • Гайды к играм
    • Превью о играх
    • Игровые тизеры
    • Игровые арты
    • Игровые обои
    • Игровые скриншоты
    • Игровые обложки
    • Игровые трейлеры
    • Игровое видео
    • Вышедшие игры
    • Ближайшие релизы игр
  • Кино и ТВ
    • База данных по кино
    • Статьи о кино
    • Постеры
    • Кадры из кино
    • Кино трейлеры
    • Сегодня в кино
    • Скоро в кино
  • Комиксы и манга
    • Манга по алфавиту
    • База данных по комиксах
    • Читать онлайн комиксы
    • Читать онлайн манга
    • База персонажей
  • Читы и коды
    • Чит-коды для PC игр
    • Чит-коды для консольных игр
    • Трейнеры
    • Коды Game Genie
  • Моддинг
    • Модификации
    • Карты к играм
    • Программы для моддинга
    • Статьи о моддинге
  • Геймдев
    • Всё о создании игр
    • Список движков
    • Утилиты в помощь игроделу
    • Конструкторы игр
    • Игровые движки
    • Библиотеки разработки
    • 3D-модели
    • Спрайты и тайлы
    • Музыка и звуки
    • Текстуры и фоны
  • Рецензии
    • Игры
    • Кино
    • Аниме
    • Комиксы
    • Мангу
    • Саундтреки
  • Саундтреки
    • Лирика
  • Файлы
    • Патчи к играм
    • Русификаторы к играм
    • Сохранения к играм
    • Субтитры к кино
  • Медиа
    • Видео
    • Фото
    • Аудио
    • Фан-арты
    • Косплей
    • Фото с виставок
    • Девушки из игр
    • Рисунки
    • Рисуем онлайн
    • Фотохостинг
  • Юмор
    • Анекдоты
    • Афоризмы
    • Истории
    • Стишки и эпиграммы
    • Тосты
    • Цитаты
  • Флеш
    • Азартные
    • Аркады
    • Бродилки
    • Гонки
    • Для девочек
    • Для мальчиков
    • Драки
    • Квесты
    • Леталки
    • Логические
    • Мультфильмы
    • Открытки
    • Приколы
    • Разное
    • Спорт
    • Стратегии
    • Стрелялки
Статистика

Статей: 87772
Просмотров: 96526953
Игры
Injustice:  Gods Among Us
Injustice: Gods Among Us
...
Dark Souls 2
Dark Souls 2
Dark Souls II - вторая часть самой хардкорной ролевой игры 2011-2012 года, с новым героем, сюжето...
Battlefield 4
Battlefield 4
Battlefield 4 - продолжение венценосного мультиплеер-ориентированного шутера от первого ли...
Кино
Steins;Gate
Steins;Gate
Любители японской анимации уже давно поняли ,что аниме сериалы могут дать порой гораздо больше пи...
Ку! Кин-дза-дза
Ку! Кин-дза-дза
Начинающий диджей Толик и всемирно известный виолончелист Владимир Чижов встречают на шумной моск...
Обзоры на игры
• Обзор Ibara [PCB/PS2] 18419
• Обзор The Walking ... 18865
• Обзор DMC: Devil M... 19938
• Обзор на игру Valk... 15934
• Обзор на игру Stars! 17824
• Обзор на Far Cry 3 18014
• Обзор на Resident ... 16079
• Обзор на Chivalry:... 17574
• Обзор на игру Kerb... 18033
• Обзор игры 007: Fr... 16677
Превью о играх
• Превью к игре Comp... 18013
• Превью о игре Mage... 14517
• Превью Incredible ... 14774
• Превью Firefall 13537
• Превью Dead Space 3 16394
• Превью о игре SimC... 14786
• Превью к игре Fuse 15489
• Превью Red Orche... 15598
• Превью Gothic 3 16400
• Превью Black & W... 17417
Главная » Статьи » Всё о ромхакинге » Кое-что о сжатии графики в играх

Кое-что о сжатии графики в играх

Вместо предисловия.

Сразу хочу оговориться. Это не описание алгоритмов, применяемых для сжатия графики на Сеге. Да и просто не может быть такого документа в природе по той простой причине, что в каждую игру разработчики вносят нечто своё. В данном документе я попробую описать как лично я взламываю игры.

Воспоминания.

Давным-давно играл я на приставке в одну игру. Очень она мне тогда понравилась. Я, можно сказать, просто фанател от неё. Время прошло, многое изменилось... А однажды попалась мне на глаза в одном журнале. Было это года 2 назад. Вот тогда я и узнал про эмуляцию. Зашёл на сайт, накачал эмуляторов, почти в тот же день, к превеликой радости своей, скачал ту самую игру... И был на том сайте форум, который я изредка почитывал. Помню точно, как я нашёл одну ссылку. Помню в чьём-то сообщении на том форуме была подпись: "Мы переведём этот мир" :) и адрес. Так я узнал про "Шедевр"... Совсем немного полазив по сайту, я уже понял чего я хочу. Я хочу перевести мою любимую игру The Jungle Book...

На пути к цели.

Ужасно заинтересовавшись темой эмуляции, я тут же начал искать информацию по железу Сеги. Нашёл я тогда очень много. Теперь же могу сказать, чего в принципе достаточно для даже самостоятельного постижения этой нехитрой науки:

SEGA2.DOC Самый полный документ по железу Сеги, который я только видел. Имеющейся здесь информации на самом деле достаточно, чтобы даже написать свою программу для Сеги (боюсь использовать слово "игра" :) Поначалу мне так не казалось, но немного практики - и понимаешь, что это действительно так. Оговорюсь, что здесь предполагается знание Ассемблера (хотя бы PC-шного).
Какая-нибудь дока по инструкциям процессора Motorola 68000. Лично мне очень понравилась INSTRSET.TXT.

Хотите верьте, хотите нет. Больше ничего не нужно. Это было необходимо для изучения. Для работы понадобится ещё дебаггер\дизассемблер. Тогда, когда я только начинал, у меня был только кривоватый дизасм от Charles Dotty. Некоторые инструкции он отображал неверно. Отчасти поэтому, я решил написать свой. Писался он целую неделю. Трудностью было полное отсутствие документации по полям КОПа :)

Непосредственно методика.

Так, меня понесло совсем не в ту степь... Теперь опишу непосредственно мой алгоритм взлома игры. Небольшое уточнение - я не пользуюсь прогами типа ROM Artist, Gold Finger, Thingy98 (поправьте, если не так указал название) для перевода по той простой причине, что я не знал о существовании таких прог и поэтому сам писал свои редакторы графики, текста и т.д.
Первое, что необходимо - перевести РОМ в формат *.BIN, если он в формате *.SMD (да, забыл сказать, пока что я взламывал игры только для Сеги :)
Следующий этап один из самых сложных. Цель взлома (хоть слово и неподходящее) - найти запакованный ресурс (текст/графика) и процедуру в коде игры, их распаковывающую. Для этого я поступаю следующим образом. Если в РОМ записать поверх чего-нибудь набор байт, то где-то это да скажется. Если записали поверх текста - ясен пень, заменится текст. Если поверх графики - графика. Если поверх кода - игра повиснет :). Для тех кто ещё не понял - поясняю. Я разбиваю РОМ сначала на большие куски, скажем, по 200кб и по очереди пишу в них мусор, а затем запускаю и смотрю то место, где должны выводится запакованные текст/графика. Те блоки, записывая в которые ничего не меняется, я отбрасываю. Постепенно сужая круг поиска находим нужный ресурс.
Здесь на меня, возможно, многие накинутся, скажут, что так искать слишком долго и сложно. Что же - если кто-то может предложить более рациональный способ - рад послушать. Дело в том, что ресурс запакован, т.е. уменьшен в размере, и никакими просмотрщиками графики вы его не найдёте. Сидеть и дебажить игру - слишком долго это раз, откуда же узнать в какой момент этот ресурс загружается это два, и нет полноценного дебаггера это три. Других идей у меня нет.
Место в РОМе с ресурсом найдено - что же дальше? Дальше ищем процедуру распаковки. В большинстве игр сам код игры идёт в первых 100-200 кб, а остальное - графика, текст, музыка и пр. Так вот нужно эти первые килобайт 200 дизассемблировать. Хотя можно и всю игру, но в большинстве случаев это излишне. Первые четыре мегабайта в адресном пространстве Сеги - это сам РОМ. Т.е. РОМ виден целиком, а не через окошко, а адресом любого байта будет смещение от начала РОМа, т.е. файла. Так вот - положим, на предыдущем этапе мы выяснили, что если в РОМ писать скажем приблизительно начиная с 1000000-го байта, т.е. 0x000F4240 в шеснадцатиричной системе счисления (тем кто не знает что это такое будет, конечно, трудновато). Раз при записи в это место появляются соответствующие глюки, значит тут нужный ресурс и значит игра должна сюда обращаться. Как? Очень просто. Нужно поискать этот адрес. Конечно мы весьма приблизительно искали наш ресурс и он вряд ли будет начинаться именно с 0x000F4240, поэтому поищем в дизассемблированном тексте адрес по старшим разрядам - $000F42. В конце концов мы найдём что-нибудь в духе:

lea $000F422E,A0
lea $FFFF4000,A1
jsr $xxxxxxxx

Здесь в первой строке в один адресный регистр помещается адрес нашего ресурса. Во второй строке - в другой регистр помещается адрес буфера для распаковки (оперативная память в Сеге начинается с адреса $00FF0000 по $00FFFFFF, а затем блоками по 64кб повторяется до $FFFFFFFF). В третьей строке вызывается наша искомая процедура распаковки. Кстати, хочу заметить, что именно такие вызовы я и встречал, т.е. в регистры A0 и A1 помещаются адреса ресурса и буфера, а потом вызывается процедура распаковки.
Следующий этап не легче. Процедура найдена. Нужно понять как она распаковывает, чтобы изменить ресурс и запаковать его таким же образом, что и исходный. В Сеге всего 64кб оперативной памяти, поэтому слишком навёрнутых алгоритмов в ней я ещё не встречал. Я имею в виду такие, чтобы тратилась оперативная память на распаковку (строились деревья, цепочки и пр.). Обычно запакованная графика представляет собой последовательность из блоков: ([Код Операции][Данные]),([Код Операции][Данные]),....,([Код Операции][Данные]). Предположим, что в картинке идут байты: 14,2,3,3,3,3,3,12,11,3,3,12,11. За счёт чего её можно сжать? В тех алгоритмах, что я встречал, графика пакуется только за счёт повторения неких кусков. Т.е. в нашем примере во-первых сначала идёт подряд несколько троек, а во-вторых - повторяется последовательность 3,3,12,11. Значит в запакованном виде это будет выглядеть так: ([Добавить][2 байта][14,2]),([Заполнить][5 байт][3]), ([Добавить][2 байта][12,11]),([Повторить][4 байта][на 4 байта раньше]). Это обобщённый вид. Но принцип везде один и тот же - пакуется за счёт того, что либо несколько раз подряд идёт один и тот же байт (тогда помещается код [Заполнить][Количество][Сам байт]), либо цепочка байт уже встречалась некоторое количество байт назад ([Повторить][Количество][Смещение]), либо несколько байт ещё не встречались ([Добавить][Количество][b1,b2,b3,..,bn]). Повторяю - принцип один и тот же. Различия в том как в запакованном ресурсе будут обозначаться Коды Операций. Например в Beyond Oasis есть 2 алгоритма паковки. В первом - в одном байте хранится Код Операции, потом идёт количество, а затем данные, т.е. всё байтами. В другом же алгоритме (а похоже таких большинство) байтами идут только сами данные, а Коды Операций и размер блоков идёт в отдельном потоке битов.

Вот на этом этапе и предстоит понять как идут КОПы и данные в запакованном ресурсе. По сути можно только один раз написать паковщик для одной игры (чтобы он умел находить эти повторяющиеся блоки, их размер, смещение от текущей позиции и т.д.), и его можно будет использовать для других игр. Естественно нужно будет только переписать те места, где эта информация - КОП, размер, смещение записываются в запакованный поток.
Ещё один геморройный пункт - написание самого паковщика. Скорее всего самым тяжёлым в первый раз будет именно этот пункт. Если после того как вы всё сделаете вам захочется сломать ещё одну игрушку :), то будет уже значительно проще, т.к. будет необходимо лишь понять как в новом алгоритме записываются вышеуказанные последовательности, и слегка модифицировать паковщик.
1843 Прочтений •  [Кое-что о сжатии графики в играх] [07.08.2012] [Комментариев: 0]
Добавил: Ukraine Vova
Ссылки
HTML: 
[BB Url]: 
Похожие статьи
Название Добавил Добавлено
• Кое-что о сжатии графики в играх Ukraine Vova 07.08.2012
Ни одного комментария? Будешь первым :).
Пожалуйста, авторизуйтесь для добавления комментария.

Проект входит в сеть сайтов «8Gamers Network»

Все права сохранены. 8Gamers.NET © 2011 - 2025

Статьи
Рецензия на Pressure
Рецензия на Pressure
Чтобы обратить на себя внимание, начинающие маленькие разработчики, как правило, уходят в жанры, ...
Рецензия на Lost Chronicles of Zerzura
Рецензия на Lost Chron...
Игры, сделанные без любви и старания, похожи на воздушный шар – оболочка есть, а внутри пусто. Lo...
Рецензия на The Bridge
Рецензия на The Bridge
«Верх» и «низ» в The Bridge — понятия относительные. Прогуливаясь под аркой, можно запросто перей...
Рецензия на SimCity
Рецензия на SimCity
Когда месяц назад состоялся релиз SimCity, по Сети прокатилось цунами народного гнева – глупые ош...
Рецензия на Strategy & Tactics: World War 2
Рецензия на Strategy &...
Название Strategy & Tactics: World War II вряд ли кому-то знакомо. Зато одного взгляда на ее скри...
Рецензия на игру Scribblenauts Unlimited
Рецензия на игру Scrib...
По сложившейся традиции в информационной карточке игры мы приводим в пример несколько похожих игр...
Рецензия на игру Walking Dead: Survival Instinct, The
Рецензия на игру Walki...
Зомби и продукция-по-лицензии — которые и сами по себе не лучшие представители игровой биосферы —...
Обратная связь | RSS | Донейт | Статистика | Команда | Техническая поддержка