2D网格上的多代理群集

Question

想要在任意用户生成或程序生成的2D网格上使用多智能体系统对区域进行聚类。 两个示例：{Rooms} {Caves}

不可聚集的墙壁是黑色的。他们应该阻止集群扩展。

通用群集在我的应用程序中有点性能。我的环境可以随时改变，我不想每次都重新计算所有的网格。将手动销毁墙/地板环境发生变化的最近的集群。

应该将哪些简单的行为编码到群集代理中，以增加\捕获网格的紧密性 - 互连性？群集试图实现什么？群集质量并不重要。

• 消耗最近较弱的簇的单元格，直到 25 单元格数量为止？如何保持 25 附近仍然被其他更强大的集群推得一点？
• 通过什么定义集群功率\强度？按细胞量？通过集群紧密性 - 单元平均与集群中其他单元的互连？宽高比？
• 喜欢消耗增加互联性的细胞吗？那么谁将消耗互连性最低的薄隧道呢？它是推出最弱的集群吗？
• 如果两个大群集更优化，它们将如何合并为一个群集？ 它是否像“这个与邻居群集的完全合并是富有成效的。现在合并。以后会排出坏细胞” OR “这些单独的细胞对我和较弱的集群都非常有成效。消耗它们一个一个。“？

编辑决定通过合并最小的群集来坚持简单的洪水填充。 {Looks okay for me}。可以通过传统的聚类算法打破几个集群并对已发布的单元进行聚类。