Могут ли коды с исправлением ошибок составлять развлекательную игру?

Question

Всякий раз, когда я играю в судоко, я вижу законченную загадку как слишком точную версию исходного ввода. Как 8b / 10b, коды Рида-Соломона, турбокоды или коды проверки на четность низкой плотности. С помощью ECC компьютер должен решить головоломку для получения правильных данных, а с помощью Sudoku человек должен решить головоломку, чтобы получить 81 цифру веселья .

Как вы думаете, какой-нибудь из этих кодов ECC станет хорошей игрой с карандашом и бумагой? (8b / 10b - домашняя версия!)

Есть ли хороший способ представить данные в виде головоломок Судоку, чтобы сделать самый смешной доступный ECC?

Answer 1

Представление произвольных данных в виде головоломки судоку не особенно осуществимо, поскольку общее количество сеток судоку (и, таким образом, количество отдельных фрагментов информации, которые могут быть представлены головоломкой) слишком мало (около 6E21) для кодирования значительное количество данных (более 9 байт).

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

Answer 2

Еще один способ взглянуть на чрезмерную спецификацию в конечном результате - рассмотреть исходное состояние как результат алгоритма сжатия.

Nonograms - еще один пример очень разрозненного результата, представляемого в форме загадки с высокой плотностью информации.