2026-06-29
后端 AOI 算法选型:九宫格 vs 十字链表后端 AOI(Area of Interest)是大地图同步的发动机。很多新人纠结于选型,其实核心就看两点:视野是否固定 和 移动频率是否变态。
原理对比
特性
九宫格(Grid /
在 SLG 手游开发中,我们常会设定一套“看起来很稳”的大地图基础规格:
10000 × 10000(1亿个格子);3×3)AOI,以镜头/主城为中心,跨 Chunk 边界触发刷新;如果你也是初学者,或正打算用这套方案起步,请先按暂停键。这套架构在开服瞬间就会把内存、CPU 和网络带宽同时拉满。本文将从“填坑”视角,带你逐层拆解优化落地方案。
读完本文,你会搞懂:
- 为什么
10000×10000网格不能直接存数组?- 为什么九宫格 AOI 在缩放时会导致“反复横跳”?
- 为什么行军线跨 Chunk 会断,以及如何让它不断?
- 如何在内存、性能、画质三者之间找到平衡点?