扫雷算法，打开所有相互接触的安全方块从开始方块
到结束方块，避开所有的雷方块。请问，扫雷算法是什么？
相关·内容
我正在低声驾驶一艘扫雷舰，我必须做一个函数来查看开始方块周围的所有方块。然后，它应该打开这些方块，并继续检查新打开的方块，直到没有更多的安全方块与安全方块接触。= "x":
field[j][i] = "1"
浏览 32提问于2020-07-08得票数 3
8回答
我敢肯定你们大多数人都知道扫雷舰游戏。我想(用C#)编写我自己的扫雷舰游戏的代码，并且正在寻找一些关于什么是适用于该游戏的好算法的输入。我已经在网上浏览了很长一段时间，但没有找到一个好的解决方案。
浏览 2提问于2009-11-16得票数 23
2回答
我正在用Java编写一个扫雷舰程序。我让我的炸弹分布在整个领域，我让我的行动监听器对点击和鼠标监听做出反应，对右击做出反应。我也有每个被点击的方块，检查有多少炸弹是相邻的，并打印在方块上的数字，就像在游戏中一样。
我唯一不明白的是，扫雷工具是如何在点击一个正方形时打开字段的，不管它是一个数字还是一个空白正方形。请帮助我理解这是如何工作的。
浏览 2提问于2011-09-30得票数 1
回答已采纳
我遇到了下面的谜题:在我的2d正方形网格中，一个给定的矩形随机放置了多少个方块？
我的努力是:检查每个正方形，每个肋骨看看它是否与原始正方形相交。我已经看到了一种相当优雅的方法来查看一条线的两段是否相交，但我仍然认为它有点丑陋。
一种更好的方法是找到靠近原始a，b，c，d点的点，然后遍历它们，直到我们得到一个不在矩形
浏览 105提问于2018-08-05得票数 0
这并不是一个真正的迷宫，但想法是相似的。
问题是我在哪里用红色圈了圈。我需要一种方法来摆脱那些不属于拼图其余部分的矩形。我创建了一个适用于正方形的简单算法： removeVertex(x, y + 1);
浏览 1提问于2012-10-07得票数 1
回答已采纳
1回答
骑士之苦与二叉树
、、、、
如果你不熟悉奈特的苦难，这里有一些背景。
我被困的地方是如何建立一个二叉树，或者，具体来说，一个骑士从现在的位置可以做的下一个可能的
浏览 5提问于2016-09-16得票数 2
回答已采纳
3回答
我对它的编码方面不太感兴趣，但想知道更多关于它背后的算法。例如，当网格生成时有10个左右的矿，我会使用任何随机函数在网格中分布自己，但我如何设置与其关联的数字并决定打开哪个框？我不能制定任何通用算法来说明我该如何去做。
浏览 0提问于2010-08-27得票数 18
回答已采纳
3回答
考虑到5x5的网格，它需要记录所有可能的骑士移动组合，从每个单独的开始方块开始，通过每个后续方块。我设想它是一个类似二叉树的结构，但由于棋盘上的每个方块可以有超过2个潜在的下一步，我认为它不会起作用。我研究了A*/寻径算法，但从我所看到的情况来看，它们都需要一个结束节点来工作，而且我不知道结束节点，因为它每次都在进行中
浏览 0提问于2011-05-05得票数 5
回答已采纳
3回答
我正在创建一个扫雷舰，想知道当用户按下空单元格，然后增长并限制到边界直到它到达炸弹单元时，搜索所有空单元格的最好算法是什么。我计划使用递归搜索，但它可能会减慢进程。
谢谢。
浏览 1提问于2009-10-28得票数 1
回答已采纳
2回答
我应该使用递归来检查所有的邻居，比如Moore的邻居，并检查随机生成的数组中所有使用Moore的邻居连接的1。我的递归代码在遇到0时似乎工作得很好，但当遇到1时，它会给我一个分段错误。row=6, 79 if(arr[xcoord][ycoord] == 1)
#2 0x0000000000400975
浏览 3提问于2017-11-03得票数 0
我想做一个解决3*3 sudoku难题的程序。我已经做了一个程序，但它只工作50%的问题，其余的给出60%正确的解决方案。我不知道如何用有限的步骤来解决每一个可能的问题。我使用的技术是搜索数组中的每个单独元素，并检查在同一行和同一列中不存在的任何元素，然后将其放入该单元并移到下一个单元。但这并不是解决所有问题的办法。接下来想到的是，我们必须为一个单元写出每一个可能的</em
浏览 1提问于2013-11-08得票数 2
回答已采纳
2回答
在我看来，代码似乎很好，但是输出太短了，答案应该是“是”(从a,0开始，骑士应该能够浏览整个棋盘) return true; else return false;这是程序的输出
浏览 0提问于2014-01-02得票数 3
回答已采纳
下面是启动应用程序时看到的主屏幕。在接触之后，你会被引导到这两个选项。您可以从解决的最后一个难题开始，也可以从列表中选择。📷📷📷📷每一个人，我都接受了每个人的建议，编辑了一点点。当应用程序启
浏览 0提问于2013-07-25得票数 -1
回答已采纳
我需要为一个方法编写一些代码，该方法将返回我正在处理的java项目中相互接触的对象的数量。这可能是一种很难绕你的头，所以这里是一个可视化的例子。
在这里，亮灰色方块是开始(需要能够成为任意一个正方形)，而任何被着色的正方形都是完全相同对象(相同代码)的副本；我需要能够在任何给定的模式中找到正方形的数量，只要它们接触到另一个模式。如果我计算
浏览 3提问于2014-05-26得票数 1
回答已采纳
我在2d网格上有一组正方形，下面是一个例子我需要一个算法来找出我们是否能够删除一个正方形，同时保持整个组的连接。下面是一个图片，在那里，我可以删除绿色的方块，和方块，将使组断开，如果删除红色。我目前的方法是将正方形从组中移除，并运行一个从任意方格开始的洪水填充算法，以查看该组是否连接。如果从洪水填埋场中检索到的方格数小于该组的方格总数
浏览 0提问于2020-11-26得票数 -5
被消除的方格所留下的“间隙”将由规则来填补:如果存在垂直间隙，则剩余的方块先向下移动，如果存在水平间隙，则向左移动。
一个成功的状态是当你已经消除了所有的81个方块。失败状态是当板上还有你不能点击的方块时(也就是说，没有一个剩余的方块有一个颜色相同的邻居)。游戏状态指的是当我们从81个正方形开始并进入一个成功或失败状态之间的任何
浏览 6提问于2022-01-18得票数 0
回答已采纳
(我会和Astar一起做)0 0 0 0 0 0 0 0在示例1中，我们假设单元格G(目标)被占用，因此我们需要设置另一个目标，因此在A (alternate) (和T)中，我们有
浏览 1提问于2018-12-22得票数 0
2回答
我正在尝试拍摄一个源图像，并在透明的画布上重新创建它，只使用重叠的单色方块。目标是使用尽可能少的方块。换句话说，我采取一个空白透明的图像，并绘制各种颜色的方块，直到我重新创建源图像，目标是使用尽可能少的方块。
这是一个源图像。它有两种颜色:红色和绿色。理想的解决方案是一个大的红色正方形，然后在顶部画两个绿色的方块--这就是我的<
浏览 1提问于2014-05-25得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
