每当我玩Sudoko时，我都会看到完成的拼图是原始输入的过度指定版本。像8b / 10b，Reed-Solomon码，turbo码或低密度奇偶校验码。使用ECC，计算机必须解决拼图才能生成正确的数据，而使用数独，人类必须解决拼图才能生成81位数的乐趣。
你认为这些ECC代码中的任何一个都会成为一个好的铅笔和纸质游戏吗？ （8b / 10b - 家庭版！）
有没有一种很好的方法可以将数据表示为数独谜题，以使最荒谬的ECC可用？
答案 0 :(得分：1)
在最终结果中查看过度指定的另一种方法是将原始状态视为压缩算法的结果。
Nonograms是信息稀疏结果的另一个例子，以信息密集的谜题的形式表示。
答案 1 :(得分：1)
将任意数据表示为数独谜题并不是特别可行，因为数独网格的总数（因此，可以用谜题表示的不同信息的数量）太低（约6E21）来编码大量数据（超过大约9个字节）。
除此之外，为给定解决方案生成非模糊拼图的计算难度，以及针对不同解决方案的最佳拼图的数据密度差异很大。