1回答
我找到了解决骑士之旅问题的代码。例如，如果我想解决一个800x800大小的线路板，我会得到以下错误:在test.exe中的0x00007FF6345D3778处抛出异常: 0xC00000FD:堆栈溢出(参数: 0x0000000000000001Test.exe中0x00007FF6345D3778处的未处理异常: 0xC00000FD:堆栈溢出(参数: 0x0000000000000001、0x
浏览 10提问于2019-01-14得票数 0
回答已采纳
我试图对一个算法进行编码，以便它可以从网格的任何“开始”单元(图中的eg.cell编号4)开始，并对网格的每个单元进行一次解析。网格可以是任意大小的3x3，4x4，8x8等等。以下代码生成这样的路径。在8x8网格中，许多单元格都能正常工作。但是对于许多细胞来说，寻找一条路径需要很长时间。
我想知道是否有更好的解决方案可以参考，以便解决方案可以优化。
浏览 3提问于2014-09-21得票数 0
回答已采纳
1回答
我在试着用爪哇解决骑士之旅的问题。我的目标是在任何尺寸的棋盘上计算一匹马的所有可能的旅行。我尝试使用的是一个adjadency-list数据结构。现在的问题是，我知道哪些正方形与正方形相邻，但我不知道相邻正方形的方向。我该怎么解决这个问题？
浏览 4提问于2016-01-11得票数 6
1回答
基本上，我必须想出一个程序，在一个8x8棋盘上获得N个棋子的位置，以及一个骑士的位置，然后确定骑士是否有可能捕获每一个棋子(同时以标准的国际象棋骑士L形移动)，以及这样做的最小移动量是多少；此外，每一个回合所有的棋子都同时从棋盘向下移动这看起来就像骑士的巡演问题</e
浏览 3提问于2022-01-02得票数 0
通常情况下，骑士一次移动(1,2)步，即一个方向走一步，另一个方向走两步。在一般版本中，它可以一次移动(i，j)步。我有一个想法，基本上是把棋盘点当作一个图，对所有有效<em
浏览 2提问于2016-10-13得票数 0
2回答
利用不同的搜索算法实现骑士旅游图
、、、、
我想实现骑士之旅，用不同的搜索算法运行它，比如bfs，dfs，a*，所以on.User在棋盘上选择了一个位置，然后事情就会是done.The问题，我应该在选择之后创建整个图，像从第一个位置到第二个位置的所有可能的移动，还是应该一步一步地，然后，根据它的算法，在第一级搜索中创建孩子，然后在下一个层次上创建孩子？我希望我的问
浏览 1提问于2017-03-07得票数 0
回答已采纳
3回答
我最近一直在研究C++，特别是STL，我决定再做一次骑士之旅的问题。我正在考虑实现这一点的最好方法，我正在寻求一些帮助。因此“棋子类”将需要某种类型的容器来存储棋子在棋盘上的坐标以及
浏览 5提问于2012-10-25得票数 2
回答已采纳
2回答
我在学习骑士的巡演算法。我实现了使用递归精细，但它需要很长的时间，几乎不是一个封闭的参观。
现在，我正在寻找一种快速的算法来寻找封闭的旅游。有人能给我推荐一些算法吗？更新：，我在某个地方读过一篇关于寻找封闭骑士之旅的启示录：Min[F(x, y)]，F(x,y) is a set of f(x,y)=Min(x-1, n-x) + Min(y-1, n-y)和(x,y)是下一步的位
浏览 7提问于2013-04-05得票数 2
我正试图制作一个程序，通过棋盘的所有方格(大小并不重要，但现在它是6x6)与一个骑士，称为“骑士之旅”。
旅游应该关闭，这意味着骑士在最后一次访问的广场可以“攻击”他开始的广场。对于某些方块，代码工作得很好，例如，主输入‘遍历(1，1，1)’生成的输出不仅显示他正在遍历，而且显示他正在回溯并返回到目标的返回。但是，我会输入'traverse(1,0,0)‘而不是得到<em
浏览 3提问于2011-03-05得票数 1
回答已采纳
我试图解决的问题是，给定一个N*M棋盘，骑士之旅被定义为骑士的一系列移动，使得骑士只访问每个方块一次。下面是我的代码，但是我让数组越界= 8，我知道当Moves试图在当前行中将值2与6相加时，它会出现，但我不确定如何摆脱它。
浏览 2提问于2018-07-31得票数 0
4回答
我发现了一个奇怪的问题。任务是找到所有骑士到达所有目标位置的最小移动次数。我知道单个骑士的最短路径问题可以使用广度优先搜索来解决，但是如何解决多个骑士的最短路径问题呢？
对不起，我的英语，我很少用到。
浏览 2提问于2011-10-19得票数 6
1回答
你会得到一个n×n棋盘，上面有k个骑士(颜色相同)。有人在方块的k上洒了强力胶，如果一个骑士在这些胶水方块上完成他的动作，它就会永远卡住。另外(这就是为什么我们不能拥有美好的东西)有人剪掉了一些方块，所以棋盘上有洞。你得到了骑士的初始位置。骑士就像他们在普通象棋中一样移动，但与普通象棋不同的是，在</e
浏览 8提问于2018-10-15得票数 2
回答已采纳
1回答
回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。
int ymove[8] = { -1, 1,-1, 1, -2, 2, -2,
浏览 8提问于2015-03-21得票数 2
4回答
最短路径数
、、
以下是问题所在：然后，我们被要求为骑士确定从棋盘左下正方形到棋盘右上正方形的最短路径(骑士可以在一个轴上移动2个空间，然后在另一个轴上移动1个空间)。我现在的
浏览 2提问于2016-09-21得票数 0
5回答
我只想看看我的逻辑.但是..。在5x5板上，当开始于平方(0，1)时，我不可能显示出任何解决方案。我所尝试的5x5开始骑士在第0行，Col 1：
增加了Roth (基于欧几里得距离中心的断头)。由于这些方法没有产生解决方案，所以我编写了一
浏览 0提问于2015-07-14得票数 2
回答已采纳
2回答
我有一个算法，骑士在不同大小的棋盘(大尺寸，如100x100)，我想动画的结果。每次骑士移动到一个新的广场，相应的像素在(方)帆布将改变颜色，直到最终整个画布被着色。生成的电影将可在有关算法的网页上查看。
动画GIF似乎是最好的方法，如果我想要广泛的浏览器支持(尽管其他建议是受欢迎的)。什么是
浏览 2提问于2009-06-03得票数 5
回答已采纳
我正在用java实现一个骑士之旅，目前我把所有的东西都混杂在一大堆代码中。我不想在这里发布代码，因为我不想让我班上的人复制或其他什么，
浏览 0提问于2012-07-05得票数 1
回答已采纳
1回答
我意识到有许多跨webs的奈特旅游问题实现建议，没有跳到建议的解决方案(大多数在Java中，我不精通Java)，我成功地用Python实现了一个解决方案。它工作并返回一些结果。描述
骑士之旅是棋盘上骑士的一系列动作，因此骑士只访问每一个广场一次。如果骑士在一个正方形上结束，这
浏览 0提问于2017-11-20得票数 3
回答已采纳
2回答
我正在尝试用java的回溯和递归来解决4x4电路板上的骑士之旅问题，在输出中我得到了这个步骤序列：10 /7/4/ 1412 /9/6/3
在右上角，14，15和16的邻居彼此在一起，这是不可能的，因为骑士<e
浏览 0提问于2013-12-24得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
