[闲聊] 图论

楼主: iLeyaSin365 (伊雷雅鑫)   2025-01-06 03:06:42
来自:
如何设计一张有“魂味”的地图?——论“类魂”游戏关卡的拓扑结构
简要的概念:
一、关于图
顶;键;

链: 关键字 顶键交错不断连续
环:关键字 首尾重合
子图:关键字 连通图删除键后
连通图: 关键字 任二顶有链相连
最小生成树:关键字 键最少
一之二、键的四种作用
双向键(连通键)
单向键(无法从此侧开启的门)
传送门
机关门
二、关于图如何简约
自然逻辑图 化简到 最简逻辑图
不动键
不动点
弱连通图
度为1删除
度为2
规则
三、关于增强魂味设计
连通度Connectivity 是删除k个顶会成为不连通图
成环的选择
楼主: iLeyaSin365 (伊雷雅鑫)   2025-01-11 02:17:00
Jerish网易游戏 | 公众号: 游戏开发那些事

Links booklink

Contact Us: admin [ a t ] ucptt.com