▲ 数独文化 · 脑伴数独教程
数独的数学结构拉丁方在区块链中有实际应用。以太坊分片用拉丁方设计通信调度,共识算法用拉丁方分配验证节点任务,随机数生成利用拉丁方的巨大排列空间。
数独的数学结构——拉丁方——在区块链的共识算法中有实际应用。
什么是拉丁方?n×n的方阵,每行每列都包含1到n各一次。数独是9×9拉丁方,多了3×3宫的约束。
在区块链中怎么用?
1. 分片(Sharding):以太坊等区块链使用分片技术提高吞吐量。分片之间的通信需要避免冲突,研究人员用拉丁方设计分片之间的通信调度,确保每个分片在每个时间片只和一个其他分片通信,不冲突。
2. 共识算法:一些新型共识算法(如基于DAG的算法)用拉丁方设计验证节点的任务分配,确保每个节点验证的交易集合不重复且覆盖全部。
3. 随机数生成:区块链需要不可预测的随机数(用于抽奖、选举验证节点)。拉丁方的巨大排列空间可以用来生成伪随机数序列。
你做数独的时候,其实是在操作一个拉丁方。这个数学结构,是区块链分片技术的基础之一。