随机网格路径生成器

文章/答案/技术大牛

发布

1回答

python、random、path、2d-games

我有一个由可通过和不可通过的方块组成的网格，需要随机生成一条路径。它需要介于迷宫和吃豆人风格的地图之间，所以它在开始和结束之间有多堆路线，并且相对开放，但仍然有死胡同。我做了一些研究，我所能找到的是一个随机的深度优先搜索，这将形成一个完美的迷宫，这是我不想要的。Here's an example of the sort of path needed:

浏览 39提问于2020-07-25得票数 1

3回答

生成塔防游戏的路点

algorithm、path-finding

我目前正在为iOS开发一个使用objective-c的塔防游戏，并且遇到了为每个关卡生成随机路径的问题。在google上搜索后，我只找到了bezier路径生成器，这不是我要找的。我基本上需要一个算法，生成随机路点，这些路点是用直线相互连接的。/ / / / * / * // / / / / / /

浏览 1提问于2013-07-12得票数 2

3回答

有一个很好的方法从一个ascii矩阵创建一个tilemap？

image-processing

我创建了一个小型随机地牢生成器，它创建了这样一个网格：000111001101011111 这是一个6x6地牢的样本，其中0是一堵墙，1是一个开放的路径。这不是游戏的一部分，只是DND的地牢生成器。任何语言都可以，但是生成器是用Go制造的。

浏览 6提问于2022-08-12得票数 0

1回答

如何在Android的网格视图中显示随机图像

java、android、gridview

我的目录中有许多图片，我将它们显示在Android的网格视图中。我我设置了它显示的图像数量的限制，但我也希望这些图像是随机选择的。此时，网格视图显示第一组图像(例如4个)。我可以想出随机数生成器，但我不知道网格视图如何/为什么选择第一组图像(例如，前4张图像)。

浏览 4提问于2012-02-25得票数 0

1回答

CGAL三维网格生成是否需要除闭流形外的条件？

conditional-statements、mesh、cgal、triangulation、manifold

作为替代，我发现CGAL三维网格生成将产生类似的网格基于Delaunay三角剖分(当然，它不同于三维约束Delaunay三角剖分)。除了闭流形(无边界和流形)外，CGAL网格生成是否有其他条件？下面是我在测试用例中使用的代码。它与CGAL网站的示例代码几乎相同。findMinAndMax(); 另外，我希望在生成的网格中

浏览 4提问于2016-03-14得票数 0

回答已采纳

1回答

如何删除2D矢量网格中的部分路径？

c++、algorithm、function、2d-vector

所以我有一个“网格”，也就是一个2D字符向量。79个字符宽，20个字符高。我创建了一些函数，本质上是绘制从网格的一条边到另一条边的路径。这些“路径”是随机的..其中我有一个随机生成器，从0到7中选择一个整数，并使用我为其制作函数的路径的组合。所以..。有几条路径/线穿过网格。下一部分是在网格上的这些路径上放置矩形/正方形。我现在需要确定路径是

浏览 0提问于2013-03-14得票数 0

1回答

随机二维积分路径的生成

matlab、random、path、integration

由于技术上的原因，我想要一个单点边界条件来开始积分，为了避免误差积累中的指向性影响，我想要一个随机的积分路径。但在这里，我遇到了一个问题，试图有效地生成一个随机的2D积分路径。通常，应该做的是：随机选择一个已集成且相邻网格索引未集成的网格索引。然后重复2和3，直到整个网格被集成为止。

浏览 3提问于2017-07-07得票数 1

2回答

在java中生成无重复的随机数

java

因此，我在一个给定的网格上生成随机坐标，该网格包含x行和y列。假设我想在一个8 x 6的网格上生成25个随机数。我知道有一些方法，比如把它们放在一个List结构中，然后随机洗牌，但是我能用Random生成器来做吗？

浏览 0提问于2015-08-03得票数 0

1回答

我感兴趣的是对通常的随机数生成器的想法进行修改。也就是说，典型的生成器从该空间生成合理独立的、均匀分布的数字的长字符串。这是为了与一个种子一起重复使用。然而，就我的目的而言，我想要一种从另一个数字(实际上是从整数网格)生成“随机数”的方法，以一种“独立”的方式，即知道附近点的输出并不能帮助您预测点处的值。在实践中，使用传统的随机数生成器工作得相当好，但我对任何为此目的而实际完成的工作都会感兴趣。

浏览 2提问于2013-03-29得票数 0

2回答

在一种新方法中替换二维数组的值

java、arrays、random、replace、char

我现在有一个网格，打印一个8×8的板，每个“单元格”目前包含一个'$‘。所有这些都是通过我创建的drawGrid方法打印的。对于这个随机填充，我必须从我的一个chars数组中用随机字符填充网格。我现在有它，所以它打印一个完整的单独的网格，而不是替换当前的网格。我该如何去覆盖已经存在的价值.这是我的密码。到目前为止，它只从选项数组中打印一个值，我希望我的网格填充多个不同的值(&$*+等)。

浏览 5提问于2013-11-13得票数 0

回答已采纳

1回答

一致的图形绘制

javascript、jquery、graph、graph-theory

有没有一个Javascript库可以在浏览器中生成一致的图形(例如图论风格的图形)？

浏览 0提问于2012-07-20得票数 1

回答已采纳

2回答

C#最好的无熵随机生成器是什么？

c#、random-sample

我正在做一个项目，从一个集合中随机抽取数百万个样本，作为启发式方法的一部分，以找到旅行推销员问题的最佳路径。在这种情况下，最好的随机生成器是什么？ (我知道，C#不是最好的旅行推销员语言，但这是必需的：)。编辑:为了阐明我的意思，UNIX系统中的/dev/random是一个基于熵的生成器。这就是为什么必须移动鼠标才

浏览 4提问于2011-11-16得票数 1

回答已采纳

4回答

如何计算网格中随机数的平均值？

javascript

我有一个随机的网格生成器，它会问你想要多大的网格。如果你输入5，它将生成一个包含随机数的5x5网格，或者一个包含随机数的10x10网格，等等。现在，我需要在网格生成后获取这些随机数，并显示随机数的平均值。我似乎不能让这个部分工作，因为每次你生成一个新的网格都会有不同的数字。

浏览 0提问于2018-09-12得票数 1

1回答

来自两个种子的随机值

random、random-seed

有一个二维网格，并需要一个可复制的，随机的值为每个整数坐标在这个网格上。该值应尽可能唯一。在网格中，假设是1000 x 1000，不应该出现两次。我得到的一个可行的解决方案是使用随机化器并简单地计算网格中的所有值，但这太计算了(不能在每次需要一个值的时候都这样做)，或者在我的例子中需要太多的内存(我想避免预先计算所有的值)。有什么建议吗？

浏览 13提问于2019-09-22得票数 1

1回答

覆盖整个网格的随机路径

algorithm、data-structures、graph-algorithm

我有一个3*3的网格。我有一个9个字母的单词，我必须在网格中随机排列。这种安排应使网格中有一条有效路径，该路径按顺序覆盖单词。网格中的有效移动是:上、下、左、右、对角。不能再次访问相同的元素。我所说的随机排列，意思是这条路不应该固定。如果我有这个词，一个样本路径可以是:x，B，U，Z，我选择的任何安排，每次都应该是不同的。

浏览 0提问于2017-10-14得票数 0

回答已采纳

6回答

用于过程内容的快速伪随机数生成器

c++、x86、random

我正在寻找一个伪随机数生成器，这将是专门工作，当它是一个种子，在生成每个数字之前，它是快速工作。到目前为止，我见过的大多数生成器都假定您设置了一次种子，然后生成一个很长的数字序列。生成器的声明应该类似于：或者：我认为拥有良好的此生成器的预期用途是将其用于过程内容生成器，例如通过将树放置在网格中并确定每个位置

浏览 1提问于2008-10-03得票数 14

回答已采纳

6回答