作者iLeyaSin365 (365)
看板heart
标题[闲聊] 图论
时间Mon Jan 6 03:06:42 2025
来自:
如何设计一张有“魂味”的地图?——论“类魂”游戏关卡的拓扑结构
简要的概念:
一、关於图
顶;键;
环
链: 关键字 顶键交错不断连续
环:关键字 首尾重合
子图:关键字 连通图删除键後
连通图: 关键字 任二顶有链相连
最小生成树:关键字 键最少
一之二、键的四种作用
双向键(连通键)
单向键(无法从此侧开启的门)
传送门
机关门
二、关於图如何简约
自然逻辑图 化简到 最简逻辑图
不动键
不动点
弱连通图
度为1删除
度为2
规则
三、关於增强魂味设计
连通度Connectivity 是删除k个顶会成为不连通图
成环的选择
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.141.228.70 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/heart/M.1736104004.A.93B.html
1F:→ iLeyaSin365: Jerish 01/11 02:17
2F:→ iLeyaSin365: 网易游戏 | 公众号: 游戏开发那些事 01/11 02:17