有没有一种算法可以探索网格中的所有单元，不包括冗余单元？
是的，存在一种算法可以探索网格中的所有单元，而不包括冗余单元。这种算法被称为深度优先搜索（Depth-First Search，DFS）算法。
深度优先搜索算法是一种用于遍历或搜索树或图的算法。在网格中，可以将每个单元看作是一个节点，节点之间通过边相连。深度优先搜索算法通过从起始节点开始，沿着一条路径一直向下探索，直到无法继续为止，然后回溯到上一个节点，继续探索其他路径，直到遍历完所有的节点。
深度优先搜索算法的优势在于其简单性和高效性。它不需要额外的数据结构来存储已访问的节点，只需要使用递归或栈来保存当前路径上的节点。这使得深度优先搜索算法在解决一些图论和组合优化问题时非常有效。
深度优先搜索算法在许多领域都有广泛的应用场景，例如图像处理、自然语言处理、路径规划等。在云计算领域，深度优先搜索算法可以用于优化资源调度、任务分配等问题。
腾讯云提供了一系列与深度优先搜索算法相关的产品和服务，例如云服务器（ECS）、弹性负载均衡（ELB）、云数据库（CDB）等。您可以通过以下链接了解更多关于腾讯云产品和服务的详细信息：
相关·内容
给定一个大小为NxN的正方形网格，每个单元格为空或有障碍物，则只阻塞一个单元格，以便将从左上角到右下角的路径数最小化。你只允许往下或向右移动一步。阻塞一个单元格后，计算从左上角到右下角单元格的路径数。总是至少有3个空单元格。其中两个始终是起始单元，完成单元格和另一个单元格可以是任何剩余的单元格。
从左上角到右下角计算路径数的部分相当容易，可以使用动态规划轻松地求解。
我被困住的部分是要阻塞的一个单元格，以最小化路径数。直觉说，水平搜索网格并用最大数量的进出路径阻塞第一个单元格。例如，对于网格
..## -> Row 1
..##
....
.... -> Row 4
我会阻塞(3,
浏览 1提问于2014-12-21得票数 2
回答已采纳
2回答
我正在并行化我的粒子单元代码，我用它来在2D和3D中模拟地球内部的变形。使用OpenMP可以很容易地并行化代码的几个例程，并且可以很好地进行扩展。然而，我在处理从粒子到网格单元的插值的代码的关键部分遇到了问题。粒子在每次迭代中移动(根据速度场)。许多计算在规则的、不变形的网格上执行是最有效的。因此，每次迭代都涉及到从“随机”分布的粒子到网格单元的通信。
这个问题可以用以下简化的1D代码来说明：
//EXPLANATION OF VARIABLES (all previously allocated and initialized, 1D arrays)
//double *markerval;
浏览 0提问于2012-11-08得票数 3
回答已采纳
有没有人有一个使用Delaunay三角形或克里格填写网格的直接Delphi示例？这两种方法都可以通过“插值”来填充网格。
我想做什么？我有一个网格，类似于：
22 23 xx 17 19 18 05
21 xx xx xx 17 18 07
22 24 xx xx 18 21 20
30 22 25 xx 22 20 19
28 xx 23 24 22 20 18
22 23 xx 17 23 15 08
21 29 30 22 22 17 09
其中xx表示没有数据的网格单元，并且每个单元格的x，
浏览 10提问于2011-02-12得票数 3
回答已采纳
2回答
考虑一个网格(X乘以Y)。网格中的每个点都有一个值Z。现在，在这个网格中有一个指定检查点的i号。假设网格有一个等级D。这个值D意味着您只需要穿过一个具有最大值D的路径就可以从任意一个检查点到另一个检查点。路径的长度由该路径中两个连续节点之间的最大海拔差决定。例如，考虑一个由高地组成的网格：
1 1 1 1 1
2 1 3 1 2
1 2 3 1 2
浏览 7提问于2014-01-13得票数 0
回答已采纳
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。
我目前使用的是A*，但对我来说它太慢了，因为它总是试图计算最快的路径。主要的性能问题发生在路径不存在时，在这种情况下，A*将尝试探索太多的单元格。
有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？
谢谢,
流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
3回答
穿越网格收集尽可能多的点的算法
、、、、
考虑一个二维m*n网格，其中每个单元格可以包含一个1或0。通过在这个网格中移动，找到遍历可以获得的最大值。该值可以通过对角遍历1单元而增加。网格的遍历遵循以下规则：
从左上角开始。
在每个单元格上，遍历可以向下移动一个网格，向右移动一个网格，或者对角移动(向下移动一个网格，向右移动一个网格)。如果单元格包含1，且遍历对角移动，则遍历值增加1。
遍历不能离开网格(如果在右边边缘不能向右移动，如果在底部边缘不能向下移动)。
在右下角结束。
一个朴素的算法会考虑所有的3*m*n的遍历，并选择最大的值。有人能帮我想出更好的解决方案吗？有解决类似问题的算法吗？
这不是采访问题，我
浏览 11提问于2014-03-09得票数 1
2回答
我正在制作一个基于网格的二维iPhone游戏，使用Cocos2D。网格是一个“交错”的六角形网格，由均匀大小和间隔的圆盘组成。看起来是这样的：
📷
我把网格存储在二维数组中。此外，我有一个“周围”网格单元的概念。即围绕一个特定单元的六个网格单元(除了边界上的网格单元，这些网格单元可以小于6个)。
不管怎样，我正在测试一些碰撞检测结果，结果并不像我计划的那么好。以下是我目前如何对接近静止盘组的移动盘进行碰撞检测：
用移动单元的xy位置计算最接近移动单元的网格单元的ij-坐标
使用ij-坐标获取周围网格单元的列表。
检查周围的细胞。如果它们都是空的，那么就没有碰撞
如果我们周围有一些非空的细胞，那
浏览 0提问于2012-10-19得票数 3
回答已采纳
我已经盯着这个问题好几天了。我用这张图来帮助我想象这个问题：
📷
(从图中，我们知道这条线与1，1、1，2、2，2、2，3相交，以3,3结尾)
我想沿着这条线走到每个网格空间，看看网格空间的材料是否是固体的。我觉得我已经知道了所涉及的数学，但我还没能把它串在一起。在通过路径查找算法找到路径之后，我使用它来测试视线和消除节点--我的代理不能通过一个实体块看到，因此它们不能移动一个块，因此该节点不会从路径中被消除，因为它需要导航一个角。
所以，我需要一个算法，沿着这条线走到它相交的每个网格空间。有什么想法吗？
我已经看过许多常见的算法，比如Bresenham算法，以及沿着这条线按预先定义的间隔执行
浏览 0提问于2011-11-23得票数 11
回答已采纳
3回答
现在，我有一个4列和无限行的网格。每个单元可能被一个正方形占据，并且广场被存储在一个ArrayList<Square> squares中。
我希望能够找到(通过边/角)连接到选定的广场的所有平方，例如：
我使用了一个递归函数，它检查所选方格周围的方格，然后对这些方块进行同样的检查，但是这会导致一些方块被检查两次，而且看起来效率很低。
现在，我正在使用一个类而不是一个函数来完成这个任务，并且跟踪到目前为止已经在一个集合中检查过的函数，但是为了简单起见，我希望将它保存在一个函数中。
我可以采取哪些步骤来实现一个有效的算法？
Update：平方存储在ArrayList中，而不是
浏览 1提问于2019-01-21得票数 3
我正在开发一个系统，使用Dijkstra的算法来使用Java在平方网格中显示最短路径。当路径靠近对角线、垂直或水平单元时，路径成本增加1。但是路径的优先级应该是通过对角线单元。只有当附近没有可能的对角线单元格时，路径才能通过垂直或水平单元格。这样做最方便的方法是什么？
浏览 12提问于2017-04-29得票数 5
回答已采纳
在进一步阅读之前，假设您知道什么sudoku游戏以及如何解决它。
因此，我创建了一个具有蛮力的sudoku求解器:算法如下
(通过简单的规则检查)计算每个空单元格的所有可能值。
计数空细胞
如果任何单元格只有一种可能性，则设置单元格值并重新计算所有可能性。
再计数空细胞
如果旧的空单元数<新的空单元数，重复
否则使用暴力
蛮力算法
(嵌套)对每个单元适用第一种可能性
检查isSolved是否正确？休息:否则，应用第二种可能性并重复。
虽然上面的B.F.算法适用于简单的和中等的问题，但是对于每个单元来说有很多可能的困难问题，但是由于嵌套的for循环，程序崩溃了。
我的回溯算法使用相同的
浏览 0提问于2016-04-13得票数 2
1回答
from scipy.cluster.hierarchy import dendrogram, linkage,fcluster
import numpy as np
import matplotlib.pyplot as plt
# data
np.random.seed(4711) # for repeatability of this tutorial
a = np.random.multivariate_normal([10, 0], [[3, 1], [1, 4]], size=[100,])
b = np.random.multivariate_normal([0, 20],
浏览 2提问于2015-12-28得票数 7
3回答
我正在编写一个VB.NET程序。
我有一个网格视图，它是由多个小单元组成的，称为网格单元。
在网格视图中，我设置了一个障碍物(红色框)和一个观察者(蓝色框)。
我的任务是找到没有被蓝色框看到的网格单元格。你可以参考下面的截图。
📷
请注意，黄色框形状不需要矩形。
1)我考虑过循环遍历网格视图中的所有网格单元格，并检查每个网格单元格是否被蓝色框所看到。
然而，网格视图中可能有数以百万计的网格单元，遍历每个单元将消耗大量时间，而且效率低下。
除了遍历视图中的所有网格单元外，是否还有更好的方法来定位蓝框中看不到的网格单元格？
谢谢。
浏览 0提问于2016-04-07得票数 2
我想用Java创建一个程序，计算机器人从网格T(x，y)的左上角到左下角的路径数。只使用网格中的每个方块一次，并使用网格中的所有方块。机器人可以向左和向右移动，这使得它变得更加复杂。我知道这是一个递归程序，我只是不知道如何实现它。
浏览 2提问于2013-10-06得票数 0
回答已采纳
2回答
我正在制作游戏和地图，就像网格一样，我有几个单位(每个单位都有几个士兵)。如何判断来自一个单位的士兵是否连接(连接是指每个士兵至少有一个来自同一单位的一个方向的士兵)。Map是网格，相邻单元是两个可以在x和/或y处仅相差1的单元(除边界外的每个单元都有8个相邻单元，如矩阵)。
浏览 0提问于2012-08-06得票数 1
我有一个问题，如下所述。
我正在开发一个表单，其中包含多个列的vb.net数据网格。
很少有列是绑定到SQL数据库数据源的comboboxcolumn类型的。
现在，当新条目开始时，用户从组合框的不同单元格中选择数据，依此类推。然后将网格中的所有行数据保存到数据库中。
现在，如果我删除一个表的主记录，该表是数据网格某列的数据源，当我打开现有条目列表时，该特定单元格显示为空，因为它的主数据在表中不可用。
如何在现有分录中显示已删除的主数据，而在新分录中不显示？(显然新分录不能显示)
浏览 0提问于2014-07-21得票数 0
3回答
我有一个包含数字的正方形网格，我需要对它进行大量压缩，以便它可以很容易地通过网络传输。例如，我需要能够将一个40x40的网格压缩成小于512个字节，而不管网格中的数字的值是什么。这是我的基本要求。
网格的每个单元格都包含一个从0到7的数字，因此每个单元格可以容纳3位。
有没有人知道一个好的算法可以实现我想要的东西？
浏览 0提问于2012-09-13得票数 4
2回答
我正在制作简单的网格游戏(网格是矩阵128x128)，矩阵填充了0和1(1个子弹可以通过，0个子弹不能通过，不能继续旅行，我还有32个单元格)。例如，我站在位置(32,89)。有没有人能给我推荐一些有效的算法来计算所有的射击场？(我知道用简单的方法计算，简单地检查范围内的每个字段，但我想知道有没有更好的方法)
浏览 1提问于2012-06-23得票数 2
回答已采纳
我正在使用A*算法，其中我有一个2D网格，并给出两点，找出它们之间的最短距离，同时不遇到任何障碍。
现在，对于每个单元，我找出离源的距离，并计算出距离目的地的距离。将这两个量和一个具有最小值的量相加，该单元格将被视为下一步。
现在，我如何计算这样一个算法的运行时间，因为我永远不知道这个过程会重复多少次。也就是说，在我到达目的地之前，我要和多少个牢房一起工作。帮帮忙吧。
我在找跑步时间的上限。根据网格边的长度，即N.
谢谢。
浏览 0提问于2013-04-25得票数 0
回答已采纳
给定由矩形R1、R2、R3的左下角和右上角[(x1, y1), (x2, y2)]坐标以及值k定义的列表。
有没有找到k个矩形重叠区域的最佳方法？
例如：
R1: [(1, 1), (5, 5)]
R2: [(4, 4), (7, 6)]
R3: [(3, 3), (8, 7)]
rectangles = [R1, R2, R3]
k = 2
两个矩形重叠的面积是8。
暴力解决这个问题的方法是计算x轴和y轴坐标的最小和最大值，然后使用该方法创建一个网格，并为矩形内的每个单元增加一个网格。最后，迭代网格以计算具有k值的单元格的数量，以找到解决方案。
该方法的复杂度为O(n^3)，假设
浏览 0提问于2019-07-25得票数 8
1回答
我正在尝试执行AABB-tringle交集，其中三角形来自三角形网格，而AABB是来自结构化3D网格/体素的单个单元。有没有什么聪明的方法/算法可以用来过滤掉和减少我必须执行SAT测试的三角形和AABB组合的数量？按照现在的情况，我要检查网格中的每个单元格中的每个三角形，这样做效率很低。我还考虑根据三角形网格中的质心距离和最大三角形大小来过滤掉三角形，以此作为容差。但是这也会涉及到遍历所有的三角形。我也在考虑K近邻。
浏览 6提问于2020-07-28得票数 0
2回答
最优蚁群定位算法
、、
假设有一个网格，包含两个墙(被阻塞的单元)以及放置在网格上任何位置的食物。
现在，假设我们试图确定在这个网格上放置蚁群的最佳位置，这样蚂蚁必须以最小的距离(向任何方向到达/从蚁群的起点)获得最大的食物量。
到目前为止，我想出的最佳方法如下：
for each square on the grid
use a shortest path algorithm to find the distance to/from each food source from this square
sum these distances to find a number and put
浏览 7提问于2015-02-07得票数 12
回答已采纳
1回答
我是交叉张贴这个问题从，因为我发现它是没有反应。
这个问题在中是可以解决的。我不是在寻求解决方案，而是试图找出我的策略或代码有什么问题。
我正在努力解决一个我认为是TSP on a 2-D grid的问题。所以，我正在尽我所能得到最好的结果。然而，向前看1步比向前看2步产生更好的效果。
问题是，我必须清理二维网格上的脏块，移动的次数最少，或者是UP, DOWN, LEFT, RIGHT, CLEAN。
另一件重要的事情是，我做了一个移动，然后处理是具有新的网格状态和我的新位置的restarted。所以我得再运行一次算法。这也意味着我必须避免处于循环状态，这在单个进程的情况下很容易避免，但是在进
浏览 7提问于2015-02-25得票数 1
回答已采纳
2回答
我有一个n x n的网格，里面有积木形式的障碍物。我需要从任意点开始，在这个网格中的某个地方找到一个标志。你可以左转、右转或向前/向后移动。
在网格中的每个点，你都有关于你的四个块(上，下，左，右)的信息。BFS似乎是一个很好的解决方案。但这让我想知道是否有更快或更好的探索算法？
任何想法都将不胜感激。
浏览 1提问于2013-03-11得票数 0
2回答
我的主要问题是如何在C++中轻松地将对象从一个向量交换到另一个向量。因此，将一个对象添加到一个向量并将其从另一个向量中移除。
更准确地说:我试图以以下方式遍历一个单元格网格：
将所有单元格添加到未知集(并向已知集添加一个开始单元格)
将已知单元格的邻居添加到候选集(并从未知集中删除)
选择值最低的候选集中的单元格，并将其添加到已知集中(并将其从候选集中删除)
选择这个最低的单元格并返回到步骤2。
如果未知集为空，则退出。
草率的伪码：
vector<Cell> knownset = vector<Cell>();
vector<Cell
浏览 3提问于2014-10-15得票数 0
2回答
首先，我不是想问。因此，我正在解决 LeetCode的问题：
给定一个2D板和一个单词，查找该单词是否存在于网格中。单词可以由顺序相邻单元的字母构成，其中“相邻”单元是水平或垂直相邻的单元。同一字母单元格不得使用超过一次。
板=
[
“A”，“B”，“C”，“E”
主要成分'S'，'F'，'C'，'S'，
“A”、“D”、“E”、“E”
给定单词= "ABCCED"，返回true。
如下所示：
public class Solution {
public boolean exist(char[][] boa
浏览 1提问于2019-04-04得票数 0
4回答
更紧凑的方式呢？
、、
我有几个循环遍历单元格周围单元格的函数。网格包含在一个数组中。
在我的代码中，我进行了检查以确保它不是边缘单元格之一，因为检查一个未定义的单元格会导致错误。
因此，我的代码如下：
if(x > 0) {
var firstX = x - 1;
} else {
var firstX = x;
}
if(x < 199) {
var lastX = x + 1;
} else {
var lastX = x;
}
if(y > 0) {
var firstY = y - 1;
} else {
var firstY = y;
}
浏览 2提问于2009-05-17得票数 1
回答已采纳
4回答
我知道我的问题看起来很模糊，但我想不出更好的方式来表达它，所以我将从解释我想要做的事情开始。
我目前正在做一个项目，在这个项目中，我得到了一张地图，我正在编写一个“critter”，它应该能够在地图上导航；这个生物还有各种其他功能，但这些都与当前的问题无关。整个程序和解决方案都是用C#编写的。
我可以控制生物的速度，并通过返回它当前的X和Y位置来检索它在地图上的当前位置，当它与阻挡它的地形碰撞时，我还可以设置它的方向。
我唯一的问题是，我想不出一种在地图上智能导航的方法；到目前为止，我一直在根据生物与地形碰撞时面对的方向进行导航，而这绝不是在地图上移动的好方法！
我不是游戏程序员，这是一个软件
浏览 3提问于2010-05-02得票数 8
我正在尝试找出一种解决方案/可伸缩公式/方法来将2D网格的方框分配给用户。 因此，让我们假设我使用的是无限网格。但是有一个中心点(0，0)会是它的坐标。此框将永远不会被分配。 我需要从该框之外的一个点(0，1)开始，假设第一个用户在网格上被分配了一个框。然后，它将为下一个用户移动到(1，1)，为下一个用户移动到(1，0)，依此类推。 然后一旦原点周围的所有方框都被认领了，就移动到下一个“层”上，例如(2，2)，(2，1)，(2，0)。 如果之前有人问过这个问题，我很抱歉，我不知道你会怎么称呼它。 另外:我正在存储分配了多少个盒子，以及类似这样的信息。 📷
浏览 17提问于2020-05-01得票数 0
回答已采纳
阅读Dijkstra的路径查找算法，我发现适用于“基于网格的”游戏的每个示例都与“单元”是可通过的或不能通过的情况有关。我最好用一张图片来检验：
我需要为案例II实现一个从A到B的路径查找算法(返回一个单元格列表以“跟随”)。从图像中可以看到，在这个模型中没有“不可通过”的单元格，但是每个单元格都存储了4个信息，这些信息决定在单元格内是否可以向上、向下、左、右。
在网上搜索，我发现了Dijkstra算法在案例I中的许多实现。
是否有可能在第二种情况下实施？
如果是，你能给我一个建议吗？
在这种情况下，我是否应该使用另一种算法(网格将是32x14)？
浏览 1提问于2015-05-02得票数 1
回答已采纳
4回答
我做了一个生成sudokus的算法，但是效率非常低。每一个谜题都需要几分钟的时间才能产生。所以现在我试着用最优的方式再写一遍。但我遇到了一些问题，我需要帮助。
有两个秘密：
从空白网格开始，添加数字，然后检查它是否可解。
用所有81个数字创建完全有效的网格，然后删除，直到我们满意剩余的数字，它仍然是可解的。
首先，我使用了第一种方法，但现在我将使用第二种方法，因为我认为它更有效(我们从有效的谜题开始，它保证是可解的)。我是对的，第二种方法更好？
当我试图生成完全填充的网格时，我会遇到困难。我的算法是：
为每个单元格设置候选人。一开始他们是数字1到9。
选择没有价值的随机
浏览 5提问于2012-02-15得票数 9
回答已采纳
2回答
我有网格N×M，每个单元格用一种颜色着色。
当播放器点击彩色α网格的任何单元格时，网格最左端的彩色β单元会接收颜色α，但不仅仅是它:所有通过仅使用颜色α或β的路径连接到源的单元格也会接收到颜色α。
单元格之间的连接只应在水平和垂直方向上考虑，以形成路径。例如，当播放机单击左边图中突出显示的单元格时，网格将接收到右边图形的颜色。游戏的目标是使栅格单色。
输入描述
输入的第一行由两个整数N和M (1≤N≤4，1≤M≤5)组成，分别表示网格的行数和列数。下面的N行描述网格的初始配置，以0到9之间的整数表示每种颜色。输入不包含任何其他线条。
输出描述
打印一条包含单个整数的行，该
浏览 2提问于2015-09-16得票数 10
回答已采纳
1回答
我试着在连续的棋盘上(没有网格单元)和一些障碍物(如任意点的盒子和被毁的墙，地图很大)上创建游戏。我可以使用什么算法来解决这个问题(在网格板中是否有类似的A* )？我做了一些研究，我可以使用Voronoi图吗？
浏览 0提问于2013-01-19得票数 2
回答已采纳
1回答
考虑给我们一个等轴测网格(考虑像Diablo这样的东西)。我们有一些网格的度量，比如网格高度，网格宽度和瓦片高度/宽度。考虑下图：
网格的中心单元是0,0延伸等北(+y)，等南(-y)，等东(+x)，等西(-x)。
假设我们要在网格上的任意位置绘制一个矩形.我们没有矩形的等轴测位置，而是有网格的正常绘制坐标，其中左上角是0,0，南是y+，右是x+。
如果我们有矩形的顶部、左侧、高度、宽度--我们如何计算与矩形底边相交的等参单元数组？
您选择的任何语言来演示这一点都足够了。
浏览 3提问于2011-02-27得票数 1
回答已采纳
1回答
三维构形空间中的星型算法
、、、、
我对A*算法和其他基于图形的算法做了一些研究，但是大部分的教程和实现都是用2D网格和两个参数(x，y坐标)来完成的。
是否有人在不同的配置空间中有良好的示例教程(C++或Java)或关于A*的链接。如三维环境或非网格，有x，y，z坐标或x，y，方位或其他任何东西.
谢谢
浏览 10提问于2015-08-25得票数 0
回答已采纳
2回答
我需要一个算法将网格分割成随机生成的路径，其中：
路径是最多连接到两个相邻单元的单元格列表。
路径具有最小和最大长度。
网格中的所有单元格都属于路径。
网格可能有空隙。
该算法必须是随机的，没有人为的偏差。我的意思是：
路径位置/轨迹不存在偏差(例如，如果路径总是从(0, 0)开始，路径总是开始于其他路径结束，等等)。
路径长度不应有偏差。如果一条较长的路径适合，算法绝不能偏向较短的长度。
由于网格状态(即使是中间状态)而产生的自然偏差是可以的(不可避免的？)
输入是width，height，number of gaps。
完成网格的示例：
1--1 0 4--4
| | |
1
浏览 0提问于2017-10-05得票数 4
我目前正在hadoop上实现一个parallel-for，以便按照用户的指定多次迭代映射器。有没有人能帮我举个有用的例子，让我用我的实现来进行测试。Hadoop中需要迭代Mapper函数的一些应用程序。谢谢
浏览 3提问于2011-07-17得票数 1
回答已采纳
3回答
我想知道，在由网格单元组成的益智游戏中寻找模式时最常用的算法是什么？
我知道这取决于许多因素，比如你想要检测的模式类型，或者我想知道的game...but规则，在这类问题中最常用的算法是什么……
例如，像柱子，宝石，甚至俄罗斯方块这样的游戏。
我还想知道，在非常小的网格中使用特定的算法来检测模式(例如，扫描所有网格试图找到三个相同颜色的不稳定单元)是否比在非常小的网格中使用特定算法(例如4X4)要糟糕得多(而且，我知道这取决于游戏和规则的类型...)
这类游戏中常用的结构是什么？
浏览 0提问于2009-08-28得票数 5
回答已采纳
我有一个使用透视视图的3D游戏，通过光线投射，我创建了一个网格来代表我的角色的视线。
我在寻找一种“黑暗”的方法(想一想，古老的战争雾-未被探索的=漆黑的，探索的但看不到的=黑暗的)在这个网格之外的整个区域，最好是使用着色器？
上述场景中的黑色网格并不能很好地与透视相机+网格一起工作，因为它们创建的是基于摄像机而不是单元的洞。(也就是说，我想让着色器根据字符的视线，而不是摄像机看到的字符视线--否则单位可以看到墙后)。
有人对如何做到这一点有什么建议吗？
在下面的图像中，白色区域是通过光线投射创建的一个网格，我想创建一个战争迷雾着色器，使屏幕空间中的LoS网格之外的所有东西都变暗。
📷
结果应
浏览 0提问于2017-10-11得票数 3
给定二维空间(网格)中的索引(x，y)，我可以通过von Neumann邻域导出邻居索引：
。
我如何最好地将这个概念扩展到三维空间(具有最小的运行时复杂性)，以使用von Neumann邻域导出(x，y，z)的邻居索引？
有没有人可以帮我用一些伪/C代码来说明它？
浏览 3提问于2012-06-26得票数 2
5回答
我有一个2D MxN网格(或矩阵)。矩阵中的单元格可以保存整数。具有非零整数的单元格称为已填充。矩阵中填充的单元格的集合称为“配置”。
我想要想出一种编码或散列算法，通过计算它的编码值(它应该生成一个唯一的数字)，允许我在矩阵中唯一地识别配置。
我更喜欢编码而不是散列，因为冲突是完全不可取的。
有没有人能推荐一种编码算法，我可以用它来计算给定配置的唯一"id“？
浏览 1提问于2009-10-07得票数 1
2回答
快速球面网格交会
、、、
给定一个三维网格，一个三维点作为球体中心和半径，我想快速计算球体包含或相交的所有单元格。
目前，我取球体的(网格对齐)边界框，计算这个边界框的最小anx最大点的两个单元格。然后，对于这两个单元格之间的每个单元格，我做一个盒子-球体相交测试。
如果有更有效的方法那就太好了
谢谢!
浏览 1提问于2010-02-22得票数 4
1回答
我真的不确定这是适合这里，还是更适合科学计算机科学或数学论坛，但由于我正在寻找一个具体的算法……
我有一个3d模型，它是由网格或代数变体以某种方式定义的，我想只使用固定选择的全等长瓦片重新划分网格/近似这个东西，例如具有一定边长比的等腰三角形。有没有解决这个问题的算法，或者有人知道这个问题的正确名称？我找到了一些接近我需要的算法，但它们都是通过对瓦片的长度和不同大小的容差进行网格划分的。
浏览 1提问于2012-11-27得票数 2
有没有人知道在ExtJs网格中有没有可能有单元格合并功能？
那么，ExtJs网格在所有浏览器和Android手机浏览器中的工作方式是完全相同的吗？
谢谢!
浏览 2提问于2011-05-17得票数 5
回答已采纳
4回答
对于具有随机交叉边界和随机位点处随机变异数的基本遗传算法实现，会产生大量劣势子代，并留下最优解被偶然发现。这浪费了大量的CPU，用户不知道什么时候找到最优解，因为它可能总是“下一个”。
有没有一种算法可以一直得到更好的孩子，而不是让这个重要的过程听天由命？
谢谢。
浏览 1提问于2014-06-10得票数 2
4回答
我正在实现一个由100,000+节点组成的巨大的有向图。我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
谢谢您抽时间见我
浏览 0提问于2013-05-23得票数 0
回答已采纳
1回答
我在为我的问题找到算法时遇到了困难。
我有一个8x8块的网格，每个块都有一个从0到9的值。我想找到连接的块的集合，这些块与例如15的总值匹配。我的第一个方法是从边界开始，效果很好。但是当从网格的中间开始时，我的算法就会迷路。
有谁知道一个简单的算法可以使用，或者你能给我指出正确的方向吗？
谢谢!
浏览 1提问于2011-05-24得票数 4
回答已采纳
1回答
我在“统一”中没有几个网格有时是重叠/相交的。
这些网格是扁平的(z=0)。它可以是3种情况，如下图所示。每次我想要计算整个面积(在图片上标记为黑色)
我认为这可以基于计算面积，只取组合网格的外部点？有没有人能提供任何关于如何做它的想法的例子？
浏览 2提问于2016-03-11得票数 0
3回答
我正在制作一个基于2D网格的游戏，有些单元格是可通过的，有些则不是。动态物体可以连续运动，独立于网格，但需要与无法通过的单元发生碰撞。
我写了一种算法，在网格上追踪射线，这给了我所有射线相交的细胞。然而，实际的对象并不是点大小的；我目前将它们表示为圆圈。但我想不出一个有效的算法来跟踪一个移动的圆圈。这是我需要的一张照片：
📷
数字显示圆圈与网格单元的碰撞顺序。有人知道找到这些碰撞的算法吗？最好在C#。
更新圆可以大于单个网格单元格。
浏览 0提问于2011-06-22得票数 9
回答已采纳
1回答
这是我的代码，用随机生成的地雷创建一个网格。问题是地雷是如此分散，所以当我计算非地雷单元时，它主要有值1，2，几乎没有值4，5，6，7。如何改进这个算法？
假设列、行和地雷的数目是恒定的。
var r = new Random();
int columns, rows, TotalMine;
int[,] grid = new int[columns, rows];
int MineCount = 0;
int X = 0;
int Y = 0;
// Add Mines (This is so simple, it cause the problem)
while (MineCount+
浏览 4提问于2015-01-07得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
