11、利用GSP模型实现区块链游戏的水平可扩展性

利用GSP模型实现区块链游戏的水平可扩展性

1. 游戏状态

区块链通常可被视为一种状态转换系统。每个区块都关联着一个当前状态，该状态可以根据前一个区块的状态、区块内的交易（作为“更新数据”）以及网络的硬编码规则（即状态转换函数）来确定性地计算得出。

以比特币为例，其状态是当前的账本，由未花费交易输出（UTXO）集表示。所应用的更新是那些花费某些输入（将其从UTXO集中移除）并创建新输出（添加到UTXO集中）的交易。而其他区块链，如Namecoin或以太坊，通常具有更复杂的状态和状态转换函数。

以Huntercoin游戏为例，玩家可以操控他们的化身（“猎人”）在地图上移动。玩家能够拾取放置在地图上的硬币，然后需要将其带到银行位置，在此过程中可能会遭到其他玩家的攻击并被偷走硬币。硬币存入银行后，会出现在用户的钱包中，就像普通的加密货币一样。因此，Huntercoin的游戏状态不仅像比特币那样包含以UTXO集形式存在的已存入硬币的账本，还包含游戏世界的状态，即地图上所有猎人的位置、他们的路径点以及所有尚未存入银行的硬币。每个玩家可以通过在区块链中发送他们的行动作为交易来影响这个状态，这些行动包括创建新的猎人、更改他们的路径点（从而控制移动）以及“攻击”动作。

需要注意的是，状态本身不会存储在区块链中，只有玩家的行动（移动）会被存储。每个网络节点会根据这些移动独立计算状态。由于挖矿确保了对已发生的移动集合和顺序达成共识，并且每个节点都使用相同的游戏规则（状态转换函数），因此每个人都能得到相同的状态。

2. 从核心区块链解耦状态

我们可以总结出，无需将实际的游戏状态存储在链上，只需将移动存储在区块链上，然后让每个节点独立计算游