Dark Forest 是一款实时策略游戏。星球移动和攻占是游戏的策略重点，为了在不公开星球坐标的情况，还能证明星球的移动正确，引入了零知识证明技术。

原文标题：《Dark Forest - 采用零知识证明技术的游戏》 撰文： Star Li

Dark Forest 是一款 MMO （大型多人在线游戏类型）游戏。我比较感兴趣的是这款游戏使用了零知识证明技术。零知识证明技术应用越来越丰富：隐私、跨链、ZK Rollup，游戏等等。本文介绍 Dark Forest 的基本策略，如何结合零知识证明技术。在文章的最后，介绍最新版本 v0.6 Round 3 的游戏体验和截图。

目前 Dark Forest 版本已经迭代到 0.6。但是，github 上的最新的代码并没有公开电路的部分。为了方便理解它如何采用零知识证明技术，可以查看 github 公布的 0.3 的 完整代码。

看看智能合约的源代码，可以对 Dark Forest 的游戏策略有一定的了解。智能合约的源代码在目录：

darkforest-v0.3/eth/contracts

整个游戏宇宙由「星球」（Planet）组成：

一个星球有两种「资源」：人口（population）和矿（目前支持 silver-银）。人口和矿慢慢增长，但是有上限。有矿可以升级。DarkForestInitialize.sol 定义了几种星球类型。

从一个星球能将资源移动到另外一个星球。星球的移动存在速度。移动的同时可以指明携带的资源。当到达时，如果携带的人员超过该星球的人口，就可以攻占星球。攻占逻辑可以查看 darkforest-v0.3/eth/contracts/DarkForestLazyUpdate.sol 的 applyArrival 函数（当移动完成后触发）：

如果是到达自己的星球，人口和银矿直接累加。如果是其他人的星球，如果作战人数不够（小于星球人口），到达星球的人口相应减少。如果作战人数大于到达星球人口，攻占星球，并更新人口（作战牺牲）。

星球的移动和攻占是整个游戏的策略重点。既然是移动攻击，每个星球有一个坐标。为了增加游戏的策略体验，星球的具体坐标并不公开。有点像在浩瀚的宇宙中，只能观察（枚举）周围有限空间（hash 碰撞）寻找其他星球。为了在不公开星球坐标的情况，还能证明星球的移动正确，引入了零知识证明技术。

asDark Forest 游戏 V0.3 利用零知识证明技术证明了两个和星球位置有关的操作：1/ 星球初始化 (init) 2/ 星球移动 (move)。电路逻辑在 darkforest-v0.3/circuits/ 中。电路采用 circom 开发。电路的证明采用 Groth16 协议。两个电路相对都比较简单：

init 电路用来确保星球创建的时候，坐标在范围内。x 和 y 坐标都不超过 2^32 次方。

在半径为 r 的圆形范围内：

mimc(x,y) 的 hash 计算正确。x/y 是 private input，hash 值是 public input。

在星球移动时，检查移动的范围不能超过半径为 distMax 的圆：

确定原始坐标的 hash 值以及移动后的 hash 值，显然具体坐标是 private input，hash 值是 public input。

随着 Dark Forest 版本的迭代，更新了不少新的玩法。和位置有关的证明的电路也变多了，但是基本逻辑类似，感兴趣的小伙伴可以自行查看。

体验了一下最新的游戏版本：v0.6 Round 3。目前参加游戏需要邀请码。

进入游戏的主界面如上，由 4 部分组成：1/ 最左边是工具栏，玩家可以查看自己的星球（Planets）和装备（Artifacts）。游戏支持各种插件（plugins）。2/ 最右边是交易记录 3/ 中间是整个宇宙星球分布图。从某个玩家的视角看，整个宇宙由黑色背景和雾色组成。黑色背景是已经开拓的宇宙世界。雾色区域是没有开拓的宇宙世界。在开拓的宇宙世界中有各种等级的星球。4/ 底部是开拓扫描控制栏，可以控制扫描是否开始，从什么坐标扫描。注意在宇宙分布图中的靶向图标，这个图标就是指明正在扫描的宇宙空间。进入游戏的时候，向导程序会引导熟悉基本的功能按钮。默认情况下，扫描程序不停的扫描未知宇宙空间。

点击某个星球，可以查看该星球的具体参数。下图是攻占的一个星球的参数信息：

红色：当前人口数 / 人口上限。蓝色：当前的矿数 / 矿上限。粉红色：防御率（百分制）/ 移动速度 / 攻击范围。咖啡色：装备。「send」按钮可以发送人口和矿到其他星球上。「send」功能就是对应电路中的 move 操作。在 move 的移动过程中，两个星球中间有白色连线。白色连线上会显示移动的进度。

各种星球的属性不同，有些可以产矿，有些有装备，有些能升级，有些不能升级等等。

每个星球从 level 1 开始。Round 3 的目标是攻占并拥有 level 3 以上的星球。离原点越近的星球，分数越高者排名越高。在原点还设置了 level 9 的星球，攻占了这个星球的玩家为第一名。

Dark Forest 是一款实时策略游戏。星球的移动和攻占是整个游戏的策略重点。为了在不公开星球坐标的情况，还能证明星球的移动正确，引入了零知识证明技术。