《NetHack》侏儒矿洞的地牢生成：元胞自动机怎么挖出洞穴 — Hacker News 中文摘要
来源：boristhebrave.com — 18 分 · HN #50154109
📋 概述
文章拆解 NetHack 侏儒矿洞的关卡生成逻辑：它用元胞自动机制造有机的洞穴感，与游戏主场景里方方正正的房间形成对比。规则很简单——世界里只有地板和岩石两种状态，每轮统计每个格子八邻域中的地板数。第一轮是就地（非缓冲）更新，后面的轮次都是缓冲更新（全部算完再整体替换）；第一轮负责"聚类"，把随机格推向成片的开阔区，第三、四轮则是侵蚀。
🔑 核心要点
- 四轮规则：0–2 变岩石、3–4 不变、5–8 变地板，随后两轮侵蚀。
- 第一轮是 就地更新（unbuffered），避免相邻格来回翻转导致边缘起毛。
- 第一步聚类、后两步侵蚀，这是元胞自动机里非常经典的组合套路。
- 侏儒矿洞是 NetHack 里少数使用 CA 的区域，其它区域多为房间拼接。
💡 金句
Pass 1 creates floors near other floors, and creates rocks near other rocks.
👍 0
👎 0
← 返回 Hacker News 首页