bidirectlinknode.java

解迷宫的算法

package searchWay;

public class BidirectLinkNode {
	boolean everstepped;   //记录是否走过，若是墙则也是True
	int x,y;               //记录此节点对应的地图坐标
	int index;				//记录在队中的位置
	BidirectLinkNode next;
	BidirectLinkNode prior;
	BidirectLinkNode fathernode;
	//构造方法
	BidirectLinkNode() {}
    
	//构造记录自身位置的点
	BidirectLinkNode(int x,int y) {
	this.x = x;
	this.y = y;
    }
	  
	//构造记录自身位置和是否被经过的点
	BidirectLinkNode(int x,int y,boolean everstepped){
		this.x = x;
		this.y = y;
//		this.dir=dir;
		this.everstepped=everstepped;
	}
	/*
    BidirectLinkNode(int dir, BidirectLinkNode next) {
	this.dir = dir;
	this.next = next;
	}
	BidirectLinkNode(int dir, BidirectLinkNode next,BidirectLinkNode prior) {
	this.dir = dir;
	this.prior = prior;
	this.next = next;
	}*/
}