木星链 木星链
Ctrl+D收藏木星链
首页 > TUSD > 正文

DAR:Dark Forest :采用零知识证明技术的游戏

作者:

时间:1900/1/1 0:00:00

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

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

https://github.com/darkforest-eth/darkforest-v0.3.git

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

Darwinia Network:正向Web3基金会申请拨款,用于部署Accountable Light Client的solidity验证器:2月24日消息,Darwinia Network发推称,团队目前正在向Web3基金会申请一笔新的拨款,用于部署Accountable Light Client的solidity验证器。据悉,Accountable Light Client使用一种创新的自定义SNARK方法,使聚合签名验证的证明更短。[2023/2/24 12:26:58]

darkforest-v0.3/eth/contracts

整个游戏宇宙由“星球”(Planet)组成:

风险投资公司Standard Crypto筹集5亿美元新基金:金色财经报道,根据Axios的一份报告,风险投资公司StandardCrypto筹集了5亿美元的新基金。据悉,该基金将投资于股票和加密货币。在今年早些时候接受采访时,联合创始人AlokVasudev讨论了NFT和DAO等风险投资公司感兴趣的领域,例如StandardCrypto。[2022/5/25 3:39:18]

一个星球有两种“资源”:人口(population)和矿(目前支持silver-银)。人口和矿慢慢增长,但是有上限。有矿可以升级。DarkForestInitialize.sol定义了几种星球类型。

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

Standard与Plasm达成合作,Standard将在Plasm上构建智能合约版本:据官方消息,波卡生态的混合式抵押弹性供应稳定币协议Standard宣布与Plasm达成合作,Standard将在Plasm上构建智能合约版本,Standard将从其平行链向Plasm提供预言机信息,以生成虚拟股票和虚拟大宗商品等相关合成资产。[2021/5/25 22:42:05]

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

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

动态 | 卡尔达诺集团宣布任命Darren Redmayne为集团管理委员会成员:据actuarialpost消息,卡尔达诺集团宣布任命Darren Redmayne为集团管理委员会成员。Darren是Lincoln Pensions的首席执行官,Lincoln Pensions于2016年被卡尔达诺收购。[2019/3/11]

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

init电路

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

动态 | OK集团创始人徐明星个人信息在Dark Web上被以1美元的价格出售:据cryptoglobe消息,OK集团创始人徐明星的个人信息在暗网上以0.00029比特币出售,总价值约合为1美元,此数据出现在名为“darrenchen”的供应商制作的广告中。虽然目前还不清楚是否有人支付了0.00029 BTC来查看徐明星的个人信息,但有人指出这些信息包含的内容非常少。[2019/2/2]

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

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

move电路

在星球移动时,检查移动的范围不能超过半径为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是一款实时策略游戏。星球的移动和攻占是整个游戏的策略重点。为了在不公开星球坐标的情况,还能证明星球的移动正确,引入了零知识证明技术。

标签:DARARKDARKOREBeeRadarNeumarkDark MatterMirrored Microsoft

TUSD热门资讯
TOR:Tornado Cash:隐私交易的圣杯

互联网自1974年TCP/IP协议诞生至今,已经快50年了。如今监管制度日趋严格,互联网基础设施也日益完备,曾被互联网广为宣传的匿名性已不堪一击。区块链和早期的互联网很类似,强调隐私性和匿名性.

1900/1/1 0:00:00
AMA:投研报告:Kusama (KSM)

CryptoArt: [mlibty] If I try to explain, you won''t understand.本投研报告由币萌研究院发布,报告内容仅供参考.

1900/1/1 0:00:00
MAT:Matcha v2上线 与1inch的升级方向有何不同?

北京时间 6 月 4 日,由 0x 团队开发的交易聚合器 Matcha 正式上线了 v2 版本.

1900/1/1 0:00:00
NET:头号玩家攻略 人人都可以领取一个「NET」

「Come with me, and you'll be in a world of pure imagination」Hello, 这里是先知实验室的「头号玩家」攻略.

1900/1/1 0:00:00
ZAP:Zapper.fi:一个极具空投潜力的DeFi聚合工具

Hi,小伙伴们,今天直接带大家交互一个未来极可能有空投的DeFi聚合工具Zapper.fi。有空投的判断依据是现在ZAPPER开启了打卡和做任务领积分功能,ZAPPER根据积分量的增加来提升系统.

1900/1/1 0:00:00
COI:Kucoin:Ergo区块链是去中心化金融合约的Layer 1协议

据Kucoin(库币)官网文章介绍,Ergo区块链(ERG)是去中心化金融合约的Layer 1协议.

1900/1/1 0:00:00