分类：比特币数独游戏合约

2021
01-21

比特币上的数独游戏合约的实现代码

我们在BitcoinSV上实现了一个数独游戏智能合约，利用之前介绍过的一种合约范式可以将游戏中寻找解题方案的过程外包上链。因为求解数独问题的计算工作量会随着其行列数快速增长，实际上它也是一个NP-完全问题。不过我们可以借由比特币智能合约巧妙地寻求答案，只需要验证答案提供者所给出的解答是否满足要求即可，这样即可以将复杂的求解计算过程实现链下外包。sCrypt合约代码如下：import"util.scrypt";import"array.scryp... 继续阅读 >