有一组规模十分庞大的随机数据。就好比 No Man's Sky 宣传说游戏有 1.8e+19 个随机星球,其实就是 2^64 个随机 seed 。这里描述的随机数据也因为体积过大无法存储,但与 No Man's Sky 不同的是,需要用一个 23^64 的 seed 和一个 15^64 的 seed 组合在一起才能表达所有信息。
不仅基数不同,更麻烦的是,两个 seed 都不是全排列,第一位某个选择是无意义的。也就是说有意义的 seed 实际上只有 22*23^63 、14*15^63 个。
现在想要的是对所有有意义的随机数据进行编码索引,以便访问特定编码,都能根据两个 seed 演算出唯一确定的数据。并且编码应该是连续的,以体现“第 xxx 个数据”的含义。
数据并不需要在空间中搜索,所以只要能解决这个“连续编码<->两个 seed 信息”的问题就可以了。
(最好能双向换算,实在不行从左到右也可以接受。seed 也有压缩空间,但我觉得从围棋全排列缩减到宇宙原子数没有本质区别……)