Lode Runner

[CityAceE]

если не сложно подклейте

Готово!

[Advertiser]

[Lethargeek]

Ещё раз перечитал предложение.
Тремя битами он уже жмётся в 2.6 раз,

так я 2+ раз по сравнению уже с трёхбитным и прогнозирую
на тайл в среднем будет приходиться чуть больше бита
это еще даже без RLE

[Bedazzle]

так я 2+ раз по сравнению уже с трёхбитным и прогнозирую
на тайл в среднем будет приходиться чуть больше бита
это еще даже без RLE

Тогда круто!

[Bedazzle]

так я 2+ раз по сравнению уже с трёхбитным и прогнозирую
на тайл в среднем будет приходиться чуть больше бита
это еще даже без RLE

Набросал костылями упаковку, чтобы оценить ужатие.
0+3 бита = новый тайл
10 = копирование сверху
11 = копирование слева

прогнал первые 75 оригинальных уровней, только клетки без человечков:

мин длина 175 байт
макс 239
сред 194.5

в сумме 75 уровней пожались в 14586 байт, сюда нужно добавить либо 150 байт адресов начала уровня, либо (т.к. влезаем в 255 байт) 75 байт длин

пожатые оригинальным 3 бит - 264 байта на уровень, в сумме 19800 байт

Как мне кажется, весьма недурно.


P.S.
можно попробовать сменить формат на
0 - копировать слева
10 - копировать сверху
11+3 бита - новый тайл

и посмотреть что на выходе получится


P.P.S.
мин 106
макс 228
сред 146.2

в сумме 10965 байт + 75 (150)

самый плохой случай будет, если уровень идёт шахматкой (например, лестницы), - в таком случае получим на выходе 440 байт


P.P.P.S.
Вспомнил, почему не получится полноценно использовать zx0/zx5. Потому что есть редактор, и из него нужно сохранять уровни.

[Lethargeek]

Набросал костылями упаковку, чтобы оценить ужатие.
0+3 бита = новый тайл
10 = копирование сверху
11 = копирование слева

...

можно попробовать сменить формат на
0 - копировать слева
10 - копировать сверху
11+3 бита - новый тайл

не, не так, не понял ты - двумя битами кодируется не действие, а СМЕНА действия

вот пример как бы для экрана 10x7 (с краю - переход на новую строку)

..........	=<--------	3211111111
.WWWWWWHW.	-=<----=+^	1521111542
.W.....H..	--=<---^=<	1152111252
.W.....H..	-^--------	1211111111
.WWWW..H..	--<--^----	1121121111
.......H..	-<-----^--	1211111211
WWWWWWWWWW	=<--------	5211111111

слева вид уровня

в центре переключения:
= переключение и загрузка значения (2+3 бита)
< переключение на копирование слева (2)
^ переключение на копирование сверху (2)
- повтор копирования сверху или слева (1)
+ повтор загрузки без переключения (1+3)

справа стоимость тайла (первая загрузка стоит только 3 бита, ибо подразумевается)
итого 107 бит, то есть для данного примера чуть больше 1.5 бита на тайл

- - - Добавлено - - -

самый плохой случай будет, если уровень идёт шахматкой (например, лестницы), - в таком случае получим на выходе 440 байт

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

- - - Добавлено - - -

Вспомнил, почему не получится полноценно использовать zx0/zx5. Потому что есть редактор, и из него нужно сохранять уровни.

для редактора, наверно, проще делать уплотнение с выкидыванием старого варианта и добавлением нового в конец + коррекция адреса в таблице

- - - Добавлено - - -

вроде не так много подобных уровней,

хотя чисто теоретически кто-то может заморочиться и сидеть кропотливо рисовать много шахматок
штош, в таком случае придётся выдавать сообщение "обломись, памяти не хватит, рисуй попроще"

- - - Добавлено - - -

в смысле, НЕСКОЛЬКО таких поганых уровней всё же влезет, кому надо больше - пора лечиться

[Bedazzle]

двумя битами кодируется не действие, а СМЕНА действия

это мне обмозговать надо, я тупенький

для редактора, наверно, проще делать уплотнение с выкидыванием старого варианта и добавлением нового в конец + коррекция адреса в таблице

для редактора можно жать старым оригинальным методом, и просто указывать формат упаковки в первом байте
- ориг паковка 3 бит
- твоя паковка
- паковка zx0 (нельзя редактировать)

если жалко, то можно не отдельный байт, а пару бит пихать в те 150 байт где адреса хранятся

[Lethargeek]

для редактора можно жать старым оригинальным методом,

да тут пакер-то совсем простой получается, смысла мало будет в оригинальном, раве что для совсем уж несжимаемых редких

[Bedazzle]

в центре переключения:
= переключение и загрузка значения (2+3 бита)
< переключение на копирование слева (2)
^ переключение на копирование сверху (2)
- повтор копирования сверху или слева (1)
+ повтор загрузки без переключения (1+3)

Не догоняю.

0 - повторить последнее действие (=, -, +)
10 - переключение на копирование слева (<)
11 - переключение на копирование сверху (^)
????? - загрузка нового значения

[Lethargeek]

0 - повторить последнее действие (=, -, +)

(+) это 0??? - повтор (=)
(-) это 0 - повтор (< ^)

10 - переключение на копирование слева (<)
11 - переключение на копирование сверху (^)

10 - НЕ может быть переключением на копирование сверху; может на слева и на загрузку (< =)
11 - НЕ может быть переключением на копирование слева; может на сверху и на загрузку (^ =)
на что именно - определяется по контексту (ну сам подумай, какой смысл "переключаться" на уже и так активное действие))

- - - Добавлено - - -

само собой, переключение совмещено с однократным выполнением нового активного действия

[Bedazzle]

пожатые оригинальным 3 бит - 264 байта на уровень, в сумме 19800 байт
.....

P.P.S.
мин 106
макс 228
сред 146.2

в сумме 10965 байт

для варианта с учётом состояния:

мин 103
макс 175
сред 139.2

в сумме 10525 байт

(по сравнению с предыдущим вариантом 9 уровней пожалось хуже, в среднем на 4.5 байта каждый, самый фиговый аж 12 байт)


буду смотреть, может, чего-то намудрил