有没有一种算法可以探索网格中的所有单元，不包括冗余单元？

文章/答案/技术大牛

发布

1回答

algorithm

我正在寻找一种算法，可以探索整个网格，不包括相邻的单元格。这张图显示了我所在的绿色斑点，以及我能看到的蓝色斑点。现在我想访问网格上的每个单元(“看到”每个单元)。这意味着我想要以这样的方式移动，我不必移动到每个单元格，跳过相邻的单元格。这样的<

浏览 6提问于2019-07-14得票数 0

回答已采纳

7回答

AI:查找路径是否存在的最快算法？

algorithm、artificial-intelligence、path-finding、a-star

我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。我目前使用的是A*，但对我来说它太慢了，因为它总是试图计算最快的路径。主要的性能问题发生在路径不存在时，在这种情况下，A*将尝试探索太多的</em

浏览 1提问于2013-03-20得票数 9

回答已采纳

1回答

matplotlib中的Hexgrid显示意外的颜色

python、matplotlib、colormap、hexagonal-tiles

我一直在尝试用Python在一个六边形网格上创建一个生命游戏的克隆。我已经设法使用hexbin来显示结果，并定期更新它们来创建动画。每个单元格只能有值0或1，我使用Greys色彩映射表将它们显示为黑白图块。但是，在输出中，即使将值设置为1 (我使用Print语句检查这些tiles的值)，中间的tiles也显示为灰色而不是黑色。我怎么才能删除它呢？对于不同的颜色映射，问题变得更加明显，例如Spectral：在这种情况下，甚至会出现一些水平线)。我以前在使用矩形

浏览 22提问于2017-12-21得票数 1

回答已采纳

2回答

查找路径是否存在的最有效算法

c++、algorithm、path-finding

我在寻找一种算法，它告诉我在点A和点B之间是否存在一条路径。我不需要知道路径到底是什么，我只需要知道它是否存在，执行时间是关键。基本网格要么有空的字段，要么有墙壁，只有这两个。你们能提点建议吗？我所拥有的是这样的基本网格：O O O X XO O X X O其中O-空空间，X-墙，起点A(0，0)和结束B(4，4).我要做的是检查有多少次我可以拆除一堵墙的路径存在，终点

浏览 2提问于2020-10-21得票数 0

回答已采纳

1回答

快速算法，可以在旅途中构建的2d地图上找到未知的格网目的地

c++、graph-algorithm、path-finding、a-star、robotics

这些目的地位置是它正在创建的地图中未探索的部分。数据存储在一个链接的网格数组中，基本上每个节点都有8个指向周围网格位置的指针。已探索的每个父位置将创建/填充周围具有未探索的节点。如果每个探索的节点被访问/感知，或者如果它被阻止/可导航，则对其进行标记。Unexplored对于除了已探索的<

浏览 20提问于2019-05-21得票数 0

1回答

计算占用网格中的最大覆盖路径

java、grid、graph-theory、robotics

我正在实现一个基本的机器人，它使用SLAM算法生成其环境的占用网格。它是非常简单的，没有概率方面，只是一个枚举来表示空的，占有的，未探索的，不可触及的等等。我想知道是否有一个众所周知的算法可以找到访问所有网格单元所需的最短路径(这是一个真空吸尘器！)。这是旅行推销员的问题吗？我研究了几个基于图

浏览 0提问于2012-03-27得票数 2

回答已采纳

2回答

我一直在玩康威在蟒蛇里的生活游戏，为什么它不起作用？

python、pygame、conways-game-of-life

因此，在Cell.update()中检测它应该是活的还是不存在的代码一定有问题，但是我硬编码的滑翔机并没有按预期工作。第一代和第二代按预期工作，但在第三代就消失了。有人知道问题出在哪里吗？我知道代码有点混乱，但是我对python还很陌生，所以这是意料之中的。提前感谢！import pygame rules: 1.

浏览 3提问于2021-10-23得票数 1

回答已采纳

1回答

如何正确计算图像中每个单元的相邻单元数？

python、python-3.x、image、image-processing、image-segmentation

我想计算一个二进制图像中六边形单元的百分比(例如，具有6个相邻单元的单元数量/总单元数量)，并生成如下所示的彩色编码图像。附上了一个二进制图像及其输出<em

浏览 0提问于2020-04-10得票数 0

1回答

数独求解器BackTracking与模拟退火

algorithms、programming-logic、games

因此，我创建了一个具有蛮力的sudoku求解器:算法如下计数空细胞如果旧的空单元数<新的空单元数，重复蛮力算法 (嵌套)对每个单元适用第一种<

浏览 0提问于2016-04-13得票数 2

2回答

在一个圆形的网格上找到所有的单元格？

algorithm、actionscript-3、shapes

我有一个100 * 100的网格，我有一个圆圈。我希望这个圆在它覆盖的每个单元格中都有一个值。有没有好的算法来解决这个问题？我将使用as3，但我不认为这是一个问题。编辑。我正在尝试寻找一种算法，它将返回圆内的所有单元格以及半圆内/大部分在圆内的所有单元格(大于50%)。因为我还没有找到能做到这一点的

浏览 0提问于2014-06-12得票数 1

5回答

2D空间(矩阵)中的编码模式

c++、encoding、hash、sparse-matrix

我有一个2D MxN网格(或矩阵)。矩阵中的单元格可以保存整数。具有非零整数的单元格称为已填充。矩阵中填充的单元格的集合称为“配置”。我想要想出一种编码或散列算法，通过计算它的编码值(它应该生成一个唯一的数字)，允许我在矩阵中唯一地识别配置。我更喜欢编码而不是散列，因为冲突是完全不可取的。<

浏览 1提问于2009-10-07得票数 1

3回答

YOLO对象检测:该算法如何预测大于网格单元格的边界框？

tensorflow、deep-learning、computer-vision、convolutional-neural-network、yolo

我正在努力更好地理解YOLO2 &3算法是如何工作的。该算法处理一系列的卷积，直到到达13x13网格为止。然后，它能够对每个网格单元内的对象以及这些对象的边界框进行分类。我的问题是，当网络激活是基于单个网

浏览 8提问于2018-05-29得票数 16

回答已采纳

1回答

Kruskal迷宫生成算法中随机性的重要性

algorithm、kruskals-algorithm

我有一个任务，我需要从一个网格单元中创建一个迷宫。所以我的问题是:在随机化的Krus

浏览 0提问于2015-10-23得票数 1

8回答

有没有一种算法来确定网格中连续的彩色区域？

algorithm、cellular-network

给定一个基本的网格(就像一张图表纸)，每个单元格都随机填充了n种颜色中的一种，有没有一种行之有效的算法可以告诉我有哪些连续的区域(边连接的一组相同颜色的单元格)？假设n是合理的值，比如5。

浏览 2提问于2009-01-16得票数 10

回答已采纳

1回答

离散网格上的快速直线积分

algorithms

我有一个网格，它代表了二维空间中一个连续函数的采样。我正在寻找一种(最好是快速)算法，它可以计算从一个网格单元到一个远距离网格单元沿直线路径的离散线积分。这似乎是一个典型的问题，一个可接受的解决方案，但我似乎找不到任何在线或在我的资源。我提出了一种算法，适用于均匀网格，但当单元格高度和

浏览 0提问于2016-05-24得票数 2

1回答

DFS是否有清洁电网上每个房间的顺序？

python、graph-algorithm、depth-first-search、backtracking、maze

考虑一个问题，一个“机器人清洁工”被放置在一个模型为网格的房间上。网格中的每个单元可以是空的或阻塞的，所有可访问的单元格都连接在一起，这意味着，无论机器人的起始位置如何，所有空单元都将是可访问的。我们被告知，机器人清洁工只能采取以下四种行动中的一种：向前移

浏览 3提问于2020-05-05得票数 0

2回答

细胞网格中形成对的算法

algorithm、graph-theory、combinatorics

如果格格数为偶数，网格边缘的两个单元格缺失，我想要形成相邻单元格对，这样就不会有任何单元格没有伙伴(不包括“缺失”单元)。根据两个“失踪”细胞的放置位置，我认为做这样的安排是可能的，也可能是不可能的。我在这里画了两个例子，左边的绘图是成功的尝试，右边的绘图是失败的尝试(两个单元格没有合作伙伴)。为摇摇晃晃<em

浏览 4提问于2014-08-15得票数 2

回答已采纳

1回答

网格实现中的PathFinding算法

algorithm、path-finding

阅读Dijkstra的路径查找算法，我发现适用于“基于网格的”游戏的每个示例都与“单元”是可通过的或不能通过的情况有关。我最好用一张图片来检验：我需要为案例II实现一个从A到B的路径查找算法(返回一个单元格列表以“跟随”)。从图像中可以看到，在这个模型中没有“不可通过”的单元格，但是每个单元

浏览 1提问于2015-05-02得票数 1

回答已采纳

点击加载更多