Братишки, я вам покушать принес!
Инструмент, который может распаковывать и упаковывать графику в некоторых играх Codemasters на NES:

Bee 52
Fire Hawk
Quattro Adventure
Quattro Arcade
Quattro Sports
Super Robin Hood
Big Nose Freaks Out
Dizzy The Adventurer
Linus Spacehead's Cosmic Crusade
MiG 29 - Soviet Fighter (Unl)

Упаковщик работает лучше, чем оригинал и всегда упаковывает оптимально.
Учитывая общую обстановку, понимаю, что никому не нужно, но вдруг тему прочитает кто-нибудь из молодых и горящих, вроде Arrogant'а.

Для распаковки/упаковки адреса надо дебажить? Или там есть список? Если дебажить - это сильно ограничит круг заинтересованных...

По мигу 29 у меня вроде где-то что-то валялось недоделанное. И по космику...

Надо дебажить, но там буквально один бряк на начало процедуры поставить и посмотреть на один поинтер из памяти.
Если кто-то возьмется, я помогу, конечно.

Ты что нашел таки в себе силы изучить и добить этот алгоритм? Молодец!
А я так и не добил декомпрессор, хотя компрессор уже несколько лет готовый лежит. Надо было ещё тогда на свежую голову писать, а то после я ещё предпринимал несколько попыток, но из-за того, что мало уже что помню забрасывал .

А какой ты использовал алгоритм поиска пути на взвешенном графе? Из известных лучше всего подошёл алгоритм Флойда Штейнберга. Он по идее позволяет найти самый оптимальный путь, но почему то алгоритм, который использовал tokumaru находит более лучший путь, так как, если я не ошибаюсь сжатие было на один байт лучше.

Спасибо

У tokumaru тоже не был реализован поиск кратчайшего пути по графу. Если я не ошибаюсь, ему просто насоветовали разных эвристических схем, вроде тех, которыми я пользовался в Kirby's Adventure, а потом он ещё подкручивал разные параметры вручную, чтобы сжимало лучше на часто распространенных графических данных.
Ты же знал, что инструмент tokumaru сжимает не нативным алгоритмом Codemasters, а немного модифицированным, который не кодирует один бит при сериализации таблиц блоков для уменьшения размера? Возможно, дело в этом.
Поиск по графу реализовал Bisqwit обычным Дейкстрой. У меня так же. И поиск кратчайшего пути - это не бутылочное горлышко. Гораздо больше времени занимает просто построить граф и заполнить стоимости переходов.

Ошибочка. Я использовал алгоритм Флойда Уоршела. Алгоритм Дейкстры тоже пробовал, правда, не помню какой сейчас результат он показал. Буду в городе дома, посмотрю. Насчёт версии токумару я помню. Дело в том, что я переделал его код так, чтобы он сжимал как и оригинальный кодемастеровский. Именно поиск, который он использует даёт почему-то лучший результат, чем алгоритм Флойда.

Но это автоматически означает, что ты увеличил размер сжатых данных.

Странно, казалось алгоритм поиска у Токумару находит более оптимальный путь.
Но вот сейчас проверил, наооборот, с его поиском лого сжимается в 1406 байт, с алгоритмом
Флойда-Уоршела в 1403 байта, с алгоритмом Дейкстры в 1404 байта.

Добил декомпрессию.
Прикреплю здесь для любителей оконного варианта.
Сам в последнее время чаще стал пользоваться консольным вариантом программ.

Поздравляю