在Java中使用int [] []在河内的塔(可以这样做吗？)

Question

这不是家庭作业,我没有钱上学,所以我在高速公路上的收费站工作班次(长时间没有顾客).

我正在尝试用Java实现一个简单版本的Hanoi Towers解算器.我正在使用堆栈和递归函数,无需咨询外部资源,以便有机会自己思考.

我开始使用数组(int[][] pegs)但仍然坚持执行"移动"步骤,特别是如何知道我需要从起始位置数组"选择"哪个"高度"以及"高度"我会把光盘放在目标位置数组.当然,Stack<Integer>它的数据结构对我来说是这样的,我不必跟踪任何事情.我编写了这个版本,但对放弃感到负面懒惰; 通过拉伸我的大脑并理解如何用阵列完成所有这一切,我很感兴趣.

是否可以使用int[][] pegs？实现此代码？怎么样？(一个提示就足够了,我只是坚持这个方法,我可以在确定正确的路径之后自己做腿部工作).

BTW,是我写的"可通行"Java代码还是我滥用的东西？(我仍然不确定是关注Java还是C++.我有两本电子书).

package exercises;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
public class HanoiTowers {
  private static final int N_DISCS = 6;
  private static final int N_PEGS = 3;
  private static int nMoves = 0;
  private static final int POSITION_END_PEG = N_PEGS - 1;
  private static final int POSITION_START_PEG = 0;
  public static void main(String[] args) {
    List<Stack<Integer>> pegs = new ArrayList<Stack<Integer>>(N_PEGS);
    for (int i = 0; i < N_PEGS; i++) {
      pegs.add(new Stack<Integer>());
    }
    for (int i = 0; i < N_DISCS; i++) {
      pegs.get(POSITION_START_PEG).push(N_DISCS - i);
    }
    printPegs(pegs);
    moveTowers(pegs, POSITION_START_PEG, POSITION_END_PEG, N_DISCS);
    System.out.println(String.format("# moves: %d", nMoves));
  }
  private static void moveTowers(List<Stack<Integer>> pegs, int fromPeg,
      int toPeg, int ofHeight) {
    if (ofHeight <= 0) {
      return;
    }
    int throughPeg = N_PEGS - fromPeg - toPeg; // Kind of a hack?
    moveTowers(pegs, fromPeg, throughPeg, ofHeight - 1);
    pegs.get(toPeg).push(pegs.get(fromPeg).pop());
    nMoves++;
    printPegs(pegs);
    moveTowers(pegs, throughPeg, toPeg, ofHeight - 1);
  }
  private static void printPegs(List<Stack<Integer>> stacks) {
    for (int j = N_DISCS - 1; j >= 0; j--) {
      for (int i = 0; i < N_PEGS; i++) {
        Stack<Integer> stack = stacks.get(i);
        int disc = stack.size() < j + 1 ? 0 : stack.get(j);
        System.out.print(String.format("[%d]", disc));
      }
      System.out.println();
    }
    System.out.println();
  }
}

Answer 1

我能想到的使用简单数组的最佳方法是将它们视为钉子，给它们一个等于您拥有的光盘数量的长度，然后，当您使用整数时，使每个位置的值等于圆盘的大小，然后要移动它们，您需要从上到下扫描整个钉子（顶部和底部取决于您），当您找到第一个时，将其移动到下一个钉子，这还包括扫描接收桩以寻找合适的位置。

如果您想避免扫描挂钩，可以使用附加变量，将最新已知的占用或空闲位置存储在相应的挂钩中。

此外，最好的方法是使用列表而不是简单的数组，但这可能是另一个练习。