[閒聊] 圖論

作者: 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