Apple 将GameplayKit宣传为“为构建游戏提供基础工具和技术的框架”——它是一个出色的框架。但是那里有很多解决方案，在构建任何其他应用程序时非常有用，支持空间分区、状态机、规则系统和随机化。

使用四叉树进行空间分区

四叉树用于在二维空间中组织空间数据。在四叉树中，每一层的每个节点都分为四个象限，如下图所示。当一个象限包含多个对象时，树将该区域细分为四个较小的象限，从而为树增加一个级别。