游戏地图是怎么"长"出来的?波函数坍缩算法

合集 · 游戏开发技术合集 (17)

  1. 6:22
    6分钟让你学会2D游戏水波特效
  2. 15:00
    RVO2(即ORCA)动态避障算法---精简版
  3. 11:41
    影子在游戏碰撞检测中的秘密
  4. 2:45
    向量场群体寻路算法(Vector Field Pathfinding,DEMO开源)
  5. 2:08
    《Boids算法》模拟鱼群鸟群(Demo开源)
  6. 2:24
    游戏单位寻路算法:A*算法(A Star)
  7. 2:01
    游戏空间划分技术之一四叉树(Quadtree)
  8. 5:13
    游戏中的碰撞检测算法:从SAT到GJK
  9. 2:33
    游戏空间划分技术之-KD树
  10. 7:21
    从零到一搞懂柏林噪声:数学、代码与自然的平衡
  11. 4:33
    从if-else地狱到逻辑之美:游戏AI行为树(Behavior Tree)
  12. 2:37
    游戏AI行为树(Behavior Tree):代码实战
  13. 3:08
    游戏中的碰撞检测算法:扫描与裁剪(SAP-Sweep And Prune)
  14. 2:12
    三消游戏:消除判定机制与算法流程
  15. 3:49
    贝塞尔曲线(Bézier Curve):用最简单的线性插值,勾勒出虚拟世界的灵魂
  16. 2:58
    为什么游戏里的液体能完美融合?轻松看懂Metaball
  17. 4:19
    游戏地图是怎么"长"出来的?波函数坍缩算法
Description
为什么《我的世界》的地图每次都不一样?为什么《Townscaper》的房子能自动“长”出来?这背后就是今天要讲的 “波函数坍缩算法(Wave Function Collapse)” ——一个从量子力学借来名字,却在游戏开发领域大放异彩的程序化生成利器。

Comments

红石MM 19h ago

起这个名的人不知道怎么想的,这个算法就应该叫走一步看一步算法

♥ 9 ↩ 1

Nefinity 16h ago

计算机领域特别擅长把一些其他领域的概念的名字搬过来用于完全不一样的东西

♥ 39 ↩ 2

我好想说点什么 1d ago

和量子、观测有啥关系啊,这就是根据场景按规则执行的,比如: 从前有座山,山上有棵树,树下有个茅草屋,天上有朵云,慢慢散成雾 ,地上的风在追逐。

♥ 46 ↩ 10

CCHorizon 1d ago

[doge]WFC好好好,我本科毕设就这个。实际上WFC是建筑用得多,相比于形状语法方法有更高的随机性,同时保持了一定的合理性,类似于一个结合了马尔科夫链的宽度优先算法

♥ 10

一脸茫然君丶 1d ago

讲到数独我就明白了,讲的很好,我确实需要这个知识用到我自己的游戏里

♥ 2

啊胜说历史 1d ago

我看了两遍,又思考了一遍才知道原理是什么。 然后我有一个问题。以视频中的九宫格地图生成为例。 UP主说一个格子先确定后,旁边格子的熵值就会改变,因为有规则限制旁边只能出现什么地形,从那些允许生成的地形中随机选择一个生成。 又因为一定是由熵值最低的那个格子开始生成地形,无论远近。 如果以上理解没错。那么,有没有一种情况:某一个格子,它的熵值为0?也就是说按照规则,找不到合法地形生成? 如果这种情况确实存在,该怎么处理?

♥ 2 ↩ 1

香香南瓜子666 1d ago

想起一个视频,他说游戏地图可以用饼干来创建,就拿一块饼干,砸几下,出来就是一个地图[doge][doge][doge]

♥ 3 ↩ 1

cgoxopx 1d ago

可以直接用diffusion

♥ 2

啊队兑队 1d ago

混沌系统,初始值的一点偏差,导致最终结果的巨大差异

♥ 1

久居净善宫 23h ago

[明日方舟终末地_比心]

biliIII123456 1d ago

想了一下,感觉可以用这个来制作随机剧情啊,并且一个剧情诞生后又会对之后剧情的生成产生影响,玩家每次游玩都能得到不同的体验,哈哈哈,有时间了实验一下。

♥ 3 ↩ 6

快乐的seven 1d ago

最早这样搞的是九几年的一个赛车游戏

蓝石丹丹某 2d ago

如果遇到同样的格子就随机选一个,会不会导致相同的地图块分布,但是生成出来的地形有很大差距[喜欢]

♥ 2 ↩ 2

Hyper_Joe 2d ago

肉鸽关卡生成是一样的原理吗[吃瓜]

♥ 4 ↩ 3

爱啃骨头的小兔兔 1d ago

只学了如何使用柏林噪声[doge]

LeDianDigital 17h ago

每一步都需要遍历一遍? 那感觉核心思路和A* PATHING基本是一样的? 那与固定生成规则下的Procedural Generation相比, 有什么优势呢?

bili_4348708 1d ago

c理论上可以和现行所有已知未知的物理现象融合开发出各种功能,不止能用于游戏,当时c的作者把c称为创作者工具,理论上(主要是法律允许)可以在计算机上创造任何物理和模拟物理现象。

海的味道鬼布之道 1d ago

绝地潜兵2那种是什么类型?

6637dif 1d ago

研究这个还不如研究世界模型,让ai思考该如何生成世界,这种算法终会是过去式

↩ 16

乌丸万岁 1d ago

从场生成的角度,高斯函数叠加的信息熵不如随机矩阵放大的信息熵大

↩ 1