Игра в архиватор

[Sonic86]

по мотивам

Предлагаю проанализировать и дополнить такую игру.
2 игрока берут какой-то файл (сложный, но все же не совсем случайный. А может и случайный?). Достаточно большой. Берут архиватор (одной версии) и винрарят файл, смотрят его объем. Далее ходят по очереди. Ходят так: игрок берет и меняет 1 байт файла, снова его винрарит и смотрит объем. Если объем полученного файла больше - игроку $+1$, если меньше - $-1$, если тот же - $0$ (как вариант: можно делать $+k\Delta V$ и просто взять $k=1$, т.е. добавлять число байт, на которое новый архив меньше старого). Много раз ходят, пока не надоест (или пока не придут к файлу с одними ноликами?). Очки суммируют. У кого больше, тот и выиграл.
Вопросы прежде всего такие:
1. Есть ли относительно быстрая выигрышная стратегия (я пока вижу только такое: везде ставить один и тот же символ, но это долгосрочная стратегия + даже не факт, что выигрышная)? Если есть, то как ее "обрубить", чтобы играть было интересно. Является ли игра честной?
2. Можно ли разрешать добавление или удаление символа?

Игра д.б. довольно интересной, потому, что объем архива для более менее сложного файла сильно скачет (я винрарил DLL). И никакой закономерности в этом не видно. Хотя может я ошибаюсь.

Лучшим вариантом игры (в стиле приведенной статьи) было бы написание архиватора данной строки. Например, 2 игрока пишут машину Тьюринга, выдающую какую-то строку. У кого МТ получилась короче, тот и выиграл. Но в эту сторону еще не думал. Как машины Тьюринга естественным образом измерять?

[Профессор Снэйп]

Sonic86 в сообщении #612611 писал(а):

Как машины Тьюринга естественным образом измерять?

У которой состояний меньше, та и лучше

[Sonic86]

Профессор Снэйп в сообщении #612639 писал(а):

У которой состояний меньше, та и лучше

Так просто значит А, ну да, число правил трансформаций-то явно зависит от числа состояний.
Значит вполне возможна аналогичная игра с машинами Тьюринга: берем бесконечную ленту, слово на ней и ищем машины, которые ее выписывают. Уже написал...