我一直在用其他人实现A*路径查找算法的例子作为支撑,帮助我编写我的第一个实现。在我发现的一个更易读的例子中,我遇到了一些逻辑上的问题。
我来这里不是为了把这段代码拆开,真的,,我想弄清楚我是对的还是误解了这里的机制。如果我需要回顾A*的工作原理,我会这样做的,但是如果这段代码不正确,我需要找到其他来源来学习。
在我看来,逻辑在这里发现的有两个地方的缺陷
for(Node neighbor : current.getNeighborList()) {
neighborIsBetter;
//if we have already searched this Node, don
我正在解一个谜题,如下所示。
有一个5x5矩阵,其中一个元素为"-“,所有其他矩阵都是整数。
我可以用"-“直线(不是对角线)交换任何元素。
最后,我必须对矩阵进行排序。
以下是我所遵循的步骤:
1) Receive user input for 5x5 matrix
2) Locate the position of "-"
3) Find the eligible candidates to be swapped with "-"
4) Apply some algorithm and find the most eligible candi