游戏的地图种子是怎么实现的

探讨游戏地图种子的实现原理

游戏的地图种子是怎么实现的

最近玩《泰拉瑞亚》时,合成泰拉鞋的材料之一的溜冰鞋在我的世界地图里始终找不到。我的游戏进度都已经到机械三王后、世纪之花前了,实在是等不了了。无奈之下发动了百度大法,在网上找到了一个世界种子。用这个种子创建一个新世界,进入后找到指定地点的宝箱就开出来了。之前玩《我的世界》,也是有地图种子的玩法,输入种子后就能得到和别人一样的地图。Amazing!今天就来探讨一下地图种子的实现机制。

泰拉瑞亚创建新世界
泰拉瑞亚创建新世界

理论上,我们每次创建的新世界都是随机的。但是世界种子让这个随机结果变成了一个确定结果。两个人在两台设备上输入同一个种子创建的两个世界,里面的花草树木、矿石宝藏分布、地形地貌是一模一样的。假如两个人的游戏操作完全一致,那玩游戏就像放电影一样,所有的游戏行为都是「命中注定」的。「随机」似乎成为了一个谬论。

实际上,对计算机来说,「随机」本来就是个伪命题。计算机只能进行由 0 和 1 构成的确定性运算,不存在真正的随机,计算机只有「伪随机」。伪随机就是给确定性因素注入不确定性因素,以生成随机事件。比如,「1 + 1 = 2」是一个确定性事件,随机数算法会给这个加法添加一个不确定性因子,使等式变成「1 + 1 + c = ?」。这个不确定性因子 c 是根据当前的时间戳、温度、地理位置、湿度、气压等等不确定的因素计算出来的。那么计算结果就是一个不确定的随机数。

新创建的随机世界就是等式的结果,我们输入的创建世界的参数就是等式前面的加数。地图的种子就是不确定性因子 c。假如两个人输入了同一个种子,那么得到的计算结果也是一致的,也就是两个随机数是相等的。

即便我们创建世界时不自定义种子,游戏的内部算法也会自己生成一个种子,然后用其创建世界。最简单的实现方式就是用系统时间生成种子,这样每次游玩时的种子都是不一样的,创建出来的世界也是不一样的。

种子还可以用于游戏开发中的测试目的。假设某个 bug 就在特定的游戏世界中出现,那研发和测试人员就可以用对应的种子创建这个特定的世界,找出 bug 根因,并修复之。

Read more

怀念小时候吃过的食物

怀念小时候吃过的食物

前两天下班骑车回家的路上听到了路旁有人在讨论泡馍。他们口中的泡馍应该是类似西安羊肉泡馍之类的食物。但是我却想起来了小时候吃的不一样的泡馍以及其他吃食。 不一样的泡馍 小时候我们那里普遍比较贫穷,家家户户除了过年过节基本上很难吃到大块肉。小孩子饭量时小时大,中午吃的饭,半晌就又饿了。家里有大葱或者豆糁的话,可以拿着一个馍就着就吃了。整根的葱是最下馍的,葱白部分甜又辣,葱叶里面会有像鼻涕一样的粘液,要把它挤出来才下得嘴吃。豆糁是黄豆的发酵产物,煮熟的大豆加盐发酵几天,黏丝丝的时候团成球,放到发黑就能吃了。吃的时候从球上掰下来几小块就行。豆糁是咸的,因而也能下饭。不过最妙的吃法是将豆糁和鸡蛋一起炒。鸡蛋的香气和豆糁稍微发臭的味道混在一起,形成一种独特的香味。像北京的臭豆腐一样,闻着臭,吃着香。 如果家里没葱没豆糁了,馍又很干,那泡馍就是解决饿肚子的绝好办法。将干硬的馍掰成几瓣,不能太碎小,放到瓷碗里。倒入炒菜的肉味王佐料,或者是平时攒下来的方便面调料。再提溜着暖水瓶,倒进去冒着热气的水。当然香油是少不了的,拿着油光光的瓶子,滴进去几滴喷香的香油。最后用大碗盖住,或者干脆啥也不盖,静等

By Gray
Swift Server Push Notification 配置

Swift Server Push Notification 配置

获取证书 在 Apple Developer 开发者账号 Certificates, Identifiers & Profiles 里选择 Keys。新增一个 key, configure 里选择 Sandbox & Production。下载该 p8 证书,并且保存好(只能下载一次)。 终端 cd 到证书所在路径,输入下面指令。 openssl pkcs8 -nocrypt -in AuthKey_XXXXXXXXX.p8 -out ~/Downloads/key.pem cat key.pem 得到 PRIVATE KEY 字符串,复制好。 服务端配置 服务端有多种技术栈方案,包括 Java、

By Gray
香港游记——一个传统而又现代的城市

香港游记——一个传统而又现代的城市

这是 2024 年的最后一场旅行,从北京到香港,跨越了大半个中国。去香港,一方面是想领略一下它的文化和风光,另一方面是想办一个香港银行卡,买港美股以及海外收付款。 从北京到香港,动卧是一个不错的选择。乘坐 D903 次动车,晚上八点登车,睡一觉,第二天一早就到深圳北了。再从深圳北坐高铁过口岸到香港西九龙,差不多上午九点多就能到达香港。深圳北到西九龙的高铁车次非常多,不用担心买不到票。 密集的建筑 香港给我的初印象就是——这里的楼房真的很密集。不光是住宅区又高又密,商业区的建筑物与建筑物之间也几乎只有街道相隔,很少见到大型的公园或者绿化带。土地利用率很高。这一点和北京差别还是挺大的。北京虽然也是寸土寸金,但是市内绿化面积很高,大型公园也很常见。 街上密集的建筑,让人第一眼看就知道这是香港。 旧与新,传统与现代 在香港,不同地区的风格面貌会相差很多。你既能见到破旧不堪、需要修缮的古老楼房,也能见到银光闪闪、科技感十足的现代化大厦。这种新与旧的切换,传统和现代的反差,总是能给人强烈的震撼。这正是香港的魅力所在。 维多利亚港和中环摩天轮 维多利亚港是香港的中心,是香港旅游

By Gray