java 使用栈来解迷宫_java使用栈解迷宫问题

迷宫求解

从当前入口出发，顺某一方向前进，若则走通，则继续走，否则沿原路退回，换一个方向继续走，直到到达终点或者所有的可能的通路都走过为止

需要一个后进先出的结构来保存入口到当前位置的路径，这个结构就是栈

关键点在于：要判断一个位置 ，是否可通。 可通是指，可以通过，且之前没有来过

package stack.demo;

import java.util.ArrayList;

import java.util.List;

import java.util.Stack;

/**

* 用java提供的stack实现

*/

public class MazePathStack {

static class Spath { //行走的单位格子

private int x;

private int y;

private int di; //方向 0 1 2 3 表示右 下 左 上

public Spath(int x, int y, int di) {

this.x = x;

this.y = y;

this.di = di;

}

@Override

public boolean equals(Object obj) {

if (super.equals(obj)) {

return true;

}

if (obj instanceof Spath) {

if ((((