基于元胞自动机(Cellular Automata)的程序化地图生成:平滑规则与连通性保证
剖析 4-5 元胞平滑状态机规则、泛洪图连通性分解以及最小生成树(MST)定向廊道开凿算法在网页端地牢生成中的工程实现。
索引收录 3 篇带 #Graph Theory 标签的文章。
剖析 4-5 元胞平滑状态机规则、泛洪图连通性分解以及最小生成树(MST)定向廊道开凿算法在网页端地牢生成中的工程实现。
深入解析网页即时策略与塔防游戏中的网格图遍历算法:曼哈顿与欧几里得启发函数选取、二叉最小堆优先队列实现与大地图分层寻路架构。
深入剖析精确覆盖问题稀疏矩阵建模、双向循环十字链表(Dancing Links)指针撤销复原机制以及毫秒级数独生成验证流水线。