迷宫求解算法(Java)

最新推荐文章于 2021-02-12 21:44:44 发布

原创

最新推荐文章于 2021-02-12 21:44:44 发布 · 1.7k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#Java #算法与数据结构

本文介绍了使用Java实现迷宫求解算法，通过穷举和栈操作来寻找路径。文章详细讲解了Position类用于存储坐标，以及move函数的四个移动方向。在代码中，注意了由于跳栈导致的足迹不连续问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迷宫求解算法一直是算法学习的经典，实现自然也是多种多样，包括动态规划，递归等实现，这里我们使用穷举求解，加深对栈的理解和应用

定义Position类用于存储坐标点

起点坐标为（1，1），终点坐标为（8，8）
地图打印在最下面

class Position {
    private int px;
    private int py;
    public Position(int px, int py) {
        this.px = px;
        this.py = py;
    }
    public int getPx() {
        return px;
    }
    public void setPx(int px) {
        this.px = px;
    }
    public int getPy() {
        return py;
    }
    public void setPy(int py) {
        this.py = py;
    }
}

这里我们简单介绍下`move()`函数

move函数分别向四个方向移动，然后将可行的path入栈.
注意，这里栈元素中每个栈元素Position都是new出来的，栈中存的是reference，
注意看下面这种写法：

currentPosition.setPy(currentPosition.getPy()+1);
stacks.push(currentPosition);

这种写法一度让我陷入困惑，因为pop出来的Position都是一样的，原因大家可能应该明白了。。。

 public void move() {
        if (moveRight()) {
            Position temp = new Position(currentPosition.getPx() + 1, currentPosition.getPy());
            test.add(temp);
            stacks.push(temp);
        } else if (moveBottom()) {
            Position temp = new Position(currentPosition.getPx(), currentPosition.getPy() + 1);
            test.add(temp);
            stacks.push(temp);
        } else if (moveTop()) {
            Position temp = new Position(currentPosition.getPx(), currentPosition.getPy() - 1);
            test.add(temp);
            stacks.push(temp);
        } else if (moveLeft()) {
            Position temp = new Position(currentPosition.getPx() - 1, currentPosition.getPy());
            test.add(temp);
            stack