每当我玩Sudoko时,我都会将完成的拼图视为原始输入的过度指定版本.像8b / 10b,Reed-Solomon码,turbo码或低密度奇偶校验码.使用ECC,计算机必须解决拼图以产生正确的数据,并且使用数独,人类必须解决拼图以产生81位数的乐趣.

你认为这些ECC代码中的任何一个都可以制作出好的铅笔和纸质游戏吗？ (8b / 10b – 家庭版！)

是否有一种很好的方式来表示数据作为数独谜题,以使最荒谬的ECC可用？

最佳答案 将任意数据表示为数独谜题并不是特别可行,因为数独网格的总数(因此,可以由谜题表示的不同信息的数量)太低(大约6E21)以编码大量数据数据(超过约9个字节).

再加上针对给定解决方案产生非模糊拼图的计算难度,以及针对不同解决方案的最佳拼图的广泛变化的数据密度.