php渐进式地图生成

您好，几天来我一直在尝试编写一个脚本来使用PHP生成渐进式映射。 我试图实现但没有成功的目标是：

简而言之，我有一个定义为xy上5,6的“节点”（作为示例），然后在“节点”附近随机添加一个随机数目的“玩家”。从这里，我想将最接近的“玩家”连接到节点，同时有一个标准列表，该列表将确定“玩家”将连接到哪个节点（该节点的连接数、最大连接数等）。 我还没有写任何代码，因为我不知道从哪里开始，或者从什么开始，因为我对数学不是很在行，只是对PHP很在行。

---

安迪的想法或建议欢迎任何帮助。

我制作了一个10 x 10的互动消色游戏板

我首先使用数组来定义网格。下面创建一个包含100个对象插槽的阵列

示例：游戏只需登录即可玩，并查看网格的运行情况。这个阵列为我的游戏动态生成1000个网格

<?php
$lvl = array(
/* row0 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row1 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row2 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row3 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row4 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row5 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row6 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row7 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row8 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row9 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '
);
?>

然后我用了：

foreach ($lvl as $key => $value) {
echo '<div class="grid" id="'.$key.'"onclick="null">'.$value.'</div>';
}

foreach（$key=>lvl$value）{
回显“.$value.”；
}

编写网格，并使用CSS定义每个div的display:inline块

每个阵列的定位基于阵列对象的位置div id=“0”>将是高达99的第一个正方形

<?php
$lvl = array(
/* row0 */'black', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row1 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row2 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row3 */' ', ' ', ' ', ' ', 'yellow', ' ', ' ', ' ', ' ', ' ',
/* row4 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row5 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row6 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row7 */' ', ' ', ' ', 'blue', ' ', ' ', ' ', 'green', ' ', ' ',
/* row8 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ',
/* row9 */' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '
);
?>

---

好吧，我认为您希望创建一个网络拓扑，以根作为internet提供商

所以，我认为最好的方法是创建一个图表。根就是红点。而不是那些依附于它的玩家。比附加到已附加的玩家的玩家更多，等等

大概是这样的：

            *
         /  |  \
         O  O   O
       / |  |    |
      O  O  O    O

现在。图形的每个节点都可以有一些相关信息： 类型：玩家|节点 coordX:5 库迪：6 等等

显示地图只意味着您可以在树上行走并根据元素的位置绘制元素，您可以根据连接绘制线

如果您的拓扑包含循环，则player1连接到player2，player2连接到player3。。。。。连接到player1的player n需要一个图形结构

---

如果我正确地描述了您的问题，那么您应该会找到一些关于树/图算法、如何解析它们等的文章。。并且应该能够完成您的工作。

您是在尝试生成一个与您所展示的图形类似的图形，还是在实际创建某种类型的路由机制，如该图像所示？而不仅仅是一个简单游戏的地图。蓝色的点是玩家，红色的点是“节点”，你可以想象一个计算机网络，它有一个节点可以连接互联网。。或者与其他用户的网络连接..使用GDLib函数生成地图图形：Tom这不是要生成地图的图像吗？：-）游戏看起来很不错：-）Dan我会看一看graph algo和任何相关的东西，然后我会回来回复：-）。是的，这就是我要寻找的，从红点开始，将玩家与红点连接起来（在视觉表现和xy地图上，通过选择更接近某个点的点）。