SuperAPI AI 工具集

procedural-gen

编程与开发

查看项目

更新于 11-15 04:09

技能介绍

procedural-gen 是一套面向游戏开发的程序化生成规范与参考,处理地牢、地图、地形及世界内容的“带种子”生成,涵盖种子与随机数、算法选型、预算、验证与缓存等环节。

用途:帮助开发者在动手写生成器之前先做出关键决策。文档要求为每个生成器明确四点:运行时在线生成还是构建时离线生成(运行时生成须在毫秒级完成);是必要内容还是可选内容(没有可达出口的关卡是 bug,装饰物放错位置不是,必要内容需完整验证,可选内容轻量验证);是确定性还是随机性(确定性指同一种子与参数产生相同内容,便于复现 bug、分享种子、以重生成替代存储);是单遍构造式还是生成加测试式(后者必须设置重试上限)。

主要能力:

  1. 种子与随机数规则:所有随机都使用可种子化的 PRNG(如 mulberry32,见 boilerplate/dungeon-generator.ts),不使用无法被调用方设置或重置的 Math.random();按系统从世界种子派生独立种子(格式 <worldSeed>:<system>:<id>),使改动一个生成器不影响其他生成器输出;面向玩家的种子建议使用字符串,文档指出 32 位种子空间在约 77,000 个种子后出现碰撞的概率达 50%。
  2. 预算优先:房间、敌人、道具数量与路径长度的最小值和最大值须在写生成代码之前确定,预算本身就是设计。
  3. 分层生成:先生成宏观结构(世界、区域、区块),再生成细节(房间、道具、物品),每层约束下一层。
  4. 可玩性优先由构造保证:如把间隙宽度限制在跳跃范围内、沿树连接房间,构造无法保证的部分再事后检查。
  5. 附带见证路径:随关卡生成一条解法路径并测试,能通过即说明可解;依赖后续搜索才发现可达性,意味着 bug 发现得太晚。
  6. 重试全部设上限,失败时给出明确错误并放宽预算,禁止 while (true)。
  7. 不模拟玩家看不到的多余细节;缓存与重生成二选一,不并存;算法变更时须把生成器版本与种子一同存储。

算法选型:文档给出按内容类型选择算法的对照表——房间与走廊用 BSP 树(递归切分、每个叶子一个房间、沿树连接,房间不重叠,树节点可把房间归为主题翼区);洞穴用元胞自动机(随机填充后重复邻居规则,参数相互作用,无法直接指定“N 个房间”);地形高度用多倍频程梯度噪声叠加(每个倍频程频率翻倍、振幅减半,不可用独立随机值填充高度图);植物等自相似形态用 L 系统(并行重写全部符号后绘制字符串);从样例生成瓦片世界用 Wave Function Collapse(输出仅含输入中出现的模式,传播可能产生矛盾,需允许重启);钥匙锁等任务顺序先用图语法再布局;手工房间随机拼装用模板块(如 Spelunky)。需要 BSP、元胞自动机、噪声倍频程或见证路径检查的参数、步骤与失败模式时,可查阅 references/algorithms.md;完整运行时管线(体素生成、多边形化、贴图、填充、模拟)参考 GDC 2017 演讲《Continuous World Generation in 'No Man's Sky'》。

使用方式:先选种子格式与 PRNG,把预算写成带 maxRetries 的类型化对象,用由种子和尝试次数派生的 PRNG 生成,验证后在达到 maxRetries 时返回 null,由调用方放宽预算。文档给出 generateWithValidation 示例函数(接收 generator、validator、makeRng、maxRetries,循环尝试,失败返回 null),以及一个使用示例:new DungeonGenerator().generate('my-seed-123', { width: 80, height: 60, minRooms: 5, maxRooms: 12, minRoomSize: 4, maxRoomSize: 10, corridorWidth: 1 }),返回包含 rooms、corridors、entrance、exits、grid 的地牢对象。

度量方法:选取两三个不直接复述输入参数的指标(如线性度或密度,而非作为输入的“难度”),生成大样本,绘制指标的二维直方图读取热点,并对比不同参数设置下的图以判断参数控制力。文档强调这能发现偏差,但不能证明质量。

配套文件:boilerplate/dungeon-generator.ts 为可复制的种子化 BSP 地牢生成器,含房间、走廊、入口、出口与单元格网格,最多重试 20 次,预算过紧时抛错;templates/world-seed-config.md 用于种子派生、生成顺序与存储/重生成划分的设计;references/algorithms.md 用于算法实现;references/sources.md 用于查证来源。相关资料还关联 game-economy-design、postgres-game-schema、redis-game-patterns 与 game-backend-architecture 等技能。

常见陷阱:预算过度约束导致生成加测试循环撞上重试上限(应记录每次尝试的失败率);Wave Function Collapse 在输入约束过紧时出现矛盾(重启同样需设上限);同时存储生成内容与种子(生成器变更后两者会漂移);在热循环中生成后丢弃(应批量并设上限);以 32 位数字分享种子在规模上易碰撞。

适用场景与限制:适用于游戏关卡、洞穴、地形、植被、瓦片世界与任务图等程序化内容的工程化设计。文档主体为方法论、规则与示例代码,未说明具体引擎、语言版本、性能数值或收费信息,暂未提供。