当前位置：文江博客话题详情

随机瓷砖布局

发布于 2024-09-06 15:34:37 字数 318 浏览 7 评论 0原文

我需要以一种看起来有机且随机的方式将瓷砖放置在从中心点辐射的大网格上。新的图块需要在网格上找到一个至少接触其他 1 个图块的开放空间。

谁能指出我正确的方向，以解决任何可能对此有所帮助的事情？或者我可以读到一些类似的基本概念？

例如，在这张图片中，已经创建了一个形状（黄色），我可能会收到一个新的图块，可能是 1x1、2x2 或 3x3。尝试找到一种好方法来找出可以放置新图块的位置，以便它能够接触最大数量的当前图块。

图片：替代文本 http://osomer.com/grid.JPG

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

一口甜 2024-09-13 15:34:37

或者，您可以通过黄色瓷砖“侵蚀”蓝色/背景来解决此问题。为此，在每一步中，让一个黄色图块将一个固定数字添加到在基本方向上与其相邻的所有背景图块的“侵蚀总和”E（也许可能是该值的一小部分）到对角相邻的背景瓷砖）。

然后，当需要放置新图块时，您可以为每个背景图块选择一个从 0 到 E 的随机数；最伟大的一个被“侵蚀”掉了。或者，您可以进行简单的加权随机选择，其中 E 是它们的权重。

对于 2x2 或 3x3 瓷砖，您只能从适合其中“适合”2x2 或 3x3 正方形的瓷砖中挑选（即，边缘有侵蚀的 2x2 或 3x3 瓷砖，这样就不会导致与已经-的重叠）放置的瓷砖）。但实际上，你永远不会得到像一对一侵蚀/瓷砖放置那样自然的东西。

您可以通过让侵蚀总和在每次迭代中持续存在来节省重新计算侵蚀总和的时间，仅当您添加新图块时，增加其周围的侵蚀总和（简单的 +=）。在这一点上，它与另一个建议的答案本质上是相同的，尽管具有不同的观点/哲学。

侵蚀总和E的示例网格，直接基数邻居为+4，对角邻居为+1：

侵蚀总和 http://img199.imageshack.us/img199/4766/erosion.png

具有较高 E 的最有可能被“侵蚀”掉；例如，在这个例子中，西面和南面的两个小海湾最有可能被黄色侵蚀掉，其次是北面和东面的较小海湾。最不可能的是那些几乎一角触及黄色的球。您可以通过为每个图块分配从 0 到 E 的随机数并侵蚀具有最高随机数的那个来决定哪一个，或者进行简单的加权随机选择，或者通过您的任何决策方法选择。

回复收藏 0 原文

梦幻的心爱 2024-09-13 15:34:37

对于纯粹的随机，您从一个空网格和一个“候选”列表（也是空的）开始。

将第一个图块放在网格的中心，然后将每个相邻的图块添加到您刚刚放入“候选”列表中的图块中。然后，每一轮，在“候选”列表中随机选择一个条目并在那里放置一个图块。查看刚刚放置图块的位置旁边的每个相邻网格位置，对于每个也是空的网格位置，将其放入下一次的“候选”列表中（如果还没有）。

为了避免在图块网格中创建孔，请增加根据已填充的相邻图块数量选择网格位置的概率（因此，如果只有一个相邻图块已被填充，则其可能性较低。如果它们都已填充），它的概率非常高）。

在伪代码中：

grid = new array[width,height];
candidates = new list();

function place_tile(x,y) {
   // place the tile at the given location
   grid[x,y] = 1;

   // loop through all the adjacent grid locations around the one
   // we just placed
   for(y1 = y - 1; y1 < y + 1; y1++) {
       for(x1 = x - 1; x1 < x + 1; x1++) {
           // if this location doesn't have a tile and isn't already in
           // the candidate list, add it
           if (grid[x,y] != 1 && !candidates.contains(x1,y1)) {
               candidates.add(x1,y1);
           }
       }
   }
}

// place the first tile in the centre
place_tile(width/2, height/2);

while (!finished) {
   // choose a random tile from the candidate list
   int index = rand(0, candidates.length - 1);

   // place a tile at that location (remove the entry from
   // the candidate list)
   x, y = candidates[index];
   candidates.remove(index);
   place_tile(x, y);
}

For purely random, you start with an empty grid and a "candidate" list (also empty).

Place the first tile in the centre of the grid, then add each adjacent tile to the one you just placed into the "candidate" list. Then, each turn, choose a random entry in the "candidate" list and place a tile there. Look at each adjancent grid location next to where you just placed the tile, and for each one that is also empty, put it on the "candidate" list for the next time around (if not already there).

To avoid creating holes in your tile grid, increase the probability of selecting a grid location based on the number of adjacent tiles that are already filled (so if only one adjacent tile is already filled, it has low probably. If they're all filled, it'll have a very high probability).

In pseudo code:

grid = new array[width,height];
candidates = new list();

function place_tile(x,y) {
   // place the tile at the given location
   grid[x,y] = 1;

   // loop through all the adjacent grid locations around the one
   // we just placed
   for(y1 = y - 1; y1 < y + 1; y1++) {
       for(x1 = x - 1; x1 < x + 1; x1++) {
           // if this location doesn't have a tile and isn't already in
           // the candidate list, add it
           if (grid[x,y] != 1 && !candidates.contains(x1,y1)) {
               candidates.add(x1,y1);
           }
       }
   }
}

// place the first tile in the centre
place_tile(width/2, height/2);

while (!finished) {
   // choose a random tile from the candidate list
   int index = rand(0, candidates.length - 1);

   // place a tile at that location (remove the entry from
   // the candidate list)
   x, y = candidates[index];
   candidates.remove(index);
   place_tile(x, y);
}

回复收藏 0 原文