我正在制作一个简单的基于十六进制网格的游戏，我希望地图在玩家之间平均分配。该地图是随机创建的，我希望玩家拥有大约相等数量的单元，且区域相对较小。例如，如果地图上有4个玩家和80个像元，则每个玩家将有约20个像元（不必精确定位）。另外，每个玩家的相邻单元格不得超过四个。也就是说，在生成地图时，最大的“块”不能超过四个单元。
我知道这对两个或三个玩家来说并不总是可能的（因为这类似于“为地图着色”的问题），我可以为他们做其他解决方案（例如创建可以解决问题的地图）。但是，对于四到八名球员，我该如何解决这个问题？
Answers:
这就是我要做的：
假设你有一个hexmap n细胞总数，和p球员，其中p <= n，为了解决这个最好的方法是通过轮询分配通过元胞自动机（CA）。
初始化
随机（和/或使用某种或其他启发式方法，例如距地图中心的距离）为每个玩家选择一个起始单元。由于p <= n，这应该不是问题。
细胞自动机
您需要六角单元之间的完全连接。我建议每个单元格由6个邻居组成：
class Cell
{
//... other members...
Cell[6] neighbours = new Cell[6];
}固定大小的数组的使用允许在单元之间存在地形方向的概念，而列表或矢量则不会。我建议您这样做，因为它可能会使某些导航操作变得更容易。
您还可以将hexmap存储在2D数组中，每行具有偏移量。但是，这仅是因为每隔一行上的几何偏移量，所以它比每个单元存储一个邻居数组的直观性要差一些。
确保每个单元都连接到邻近的所有单元。您可以在生成完整的十六进制图时逐行，逐个单元地执行此操作。PS：如果您最终想要一个非矩形边界的六边形图，则可以简单地删除单个单元格和对这些单元格的引用，以形成负数空间，从而可以创建有机的地图轮廓。
轮循分配
伪代码：
count number of neutral cells in entire map, minus those starting cells taken by players
while neutral cells remain (or while true)
for each player
if player has not yet reached expected territory size in cells
for each cell already constituting this player's territory
if territory can grow by one cell into a neutral neighbour
grow into neighbour
reduce neutral cell count for entire map by one
if no more neutral cells remain in map
break out of outermost while loop immediately
else
continue to next player immediately
begin game该算法将使每个玩家都有机会以循环方式将其领土扩大一个，前提是该玩家的领土仍具有有效的增长空间。如果某些球员进一步成长受阻，该算法将尽管如此不断成长的球员谁的领土也仍然具有有效的成长空间。一旦其中一个玩家达到极限，您可以轻松地将每个玩家限制在相同数量的单元格中，但是如果需要的话，这应该足够容易让您找出来。
这将为每个玩家提供最大尺寸的“家园”。如果您还想拥有“岛屿”领土，为了满足该玩家的游戏室数量配额，那么一旦玩家用尽了本地空间来成长，您就可以从中立的游戏室列表中选择一个新的开始游戏室，从那里继续进行相同的“增长”过程。这样，您最终将获得适合每个玩家的大小合适且连贯的孤岛，而不是随机的杂音。
n，此后与您说“您看不到路”而我却在“稍后的内容中提到[如何获得孤岛]”相矛盾。我是否回答过这个问题？此通用算法可用于分散单元（通过限制n为1）或创建岛（通过设置n> 1）。因此，在一种算法中，您不仅具有分散能力，而且具有分组能力。这怎么不能回答OP的问题？怎么值得一票？
另一种方法是从“公平”但有规律的分布开始，然后使用类似于“模拟退火”的方法破坏规律性而又不失去公平性：
这里的关键是，您要交换两个斑点的事实意味着您永远不会使颜色不平衡，同样，在完成交换之前进行的测试可确保您永远不会创建太大的区域。如果您有某种显示网格的方法，您甚至可以可视化此过程，以观察它如何通过重复交换来“构建”其区域。
顺便说一句，如果您不能从均匀分布的常规着色开始，那么您仍然应该能够做一些类似于均匀分布着色的事情：当您的颜色不是均匀分布时，随机选择一个元素；然后，如果它是过度代表的颜色之一，则将其颜色临时设置为代表性不足的一种颜色，然后检查以确保不会产生太大的新颜色区域。