迷宫求解
有了解题思路，对于一般性的算法题，只要动脑子想想关键点的实现方法，基本上都能写出来。
而剩余的工作就是到网上搜搜，是否有其它解决方法，对自己的思维也是一个锻炼。
1：借助栈，深度遍历思想。
2：当访问某点时，可能会遇到哪些不同的情况，以及针对不同情况的不同处理方案，比如死胡同，环路问题，遇到终点等。
3：如何依次访问某点的，正上，正右，正下，正左，四个邻接点。
4：我们对迷宫增加一圈外墙，可以简化一点逻辑。
5：只有正北墙上的起点可进行迷宫，只有正南墙上的终点可以出迷宫。
迷宫求解的基本思想
--------------------------------------------------------------------------------------------------------------------------
寻找迷宫所有可行路径，基于深度遍历
步骤1：将起点入栈
步骤2：取出当前栈顶元素，但不弹出
步骤3：按顺时针方向，分别访问栈顶元素的正上，正右，正下，正左四个邻接点
步骤4：如果不是死胡同，且如果是墙，则返回；
如果已在当前路径中，则返回；
如果超出边界，则返回；
如果是终点，则打印路径；
否则，将这个邻接点压入栈顶，继续步骤2
步骤5：如果是死胡同，则弹出栈顶元素，继续步骤2
--------------------------------------------------------------------------------------------------------------------------
代码实现如下，有详细注释
package com.collonn.algorithm.grf;
import java.util.Random;
import java.util.Scanner;
import java.util.Stack;
/**
* 二维矩阵某元素的坐标
*/
class Point {
// 第几行
public int i;
// 第几列
public int j;
// 已读取的邻接元素个数，0读取正上，1读取正右，2读取正下，3读取正左
public int t;
public Point(int i, int j) {
this.i = i;
this.j = j;
}
// 该元素是否是死胡同(该元素的，正上，正右，正下，正左，四个方向都找不到终点)
public boolean deadEnd() {
return t > 3 ? true : false;
}
// 以某元素为中心，按顺时针方向，依次取该元素的，正上，正右，正下，正左，四个邻接元素
// 如果超出边界，则返回null，如果这四个邻接元素都获取过，则返回null
public Point getNeighBour() {
Point point = null;
switch (t) {
// 正上元素
case 0: {
if (this.i > 0) {
point = new Point(this.i - 1, j);
}
break;
}
// 正右元素
case 1: {
point = new Point(i, j + 1);
break;
}
// 正下元素
case 2: {
point = new Point(i + 1, j);
break;
}
// 正左元素
case 3: {
point = new Point(i, j - 1);
break;
}
default: {
return point;
}
}
t++;
return point;
}
// 重写equals()方法
@Override
public boolean equals(Object obj) {
if (!(obj instanceof Point)) {
return false;
}
Point point = (Point) obj;
if (point.i == this.i && point.j == this.j) {
return true;
} else {
return false;
}
}
// 重写hashCode()方法
@Override
public int hashCode() {
return (String.valueOf(i) + String.valueOf(j)).hashCode();
}
}
/**
* 迷宫求解(二维矩阵)
*/
public class Maze {
// 迷宫的二维矩阵存储
private int[][] matirx;
// 迷宫起点
private Point start;
// 迷宫终点
private Point end;
public Maze(int i, int j) {
this.matirx = new int[i][j];
System.out.printf("\nmatirx, i=%d, j=%d", i, j);
}
// 打印普通迷宫
private void printMatrix() {
System.out.printf("\n----------------- matrix -----------------");
System.out.printf("\n%4s", "");
for (int i = 0; i < this.matirx.length; i++) {
System.out.printf("%2d", i);
}
System.out.printf("\n----");
for (int i = 0; i < this.matirx.length; i++) {
System.out.printf("%s", "--");
}
System.out.printf("\n");
for (int i = 0; i < this.matirx.length; i++) {
System.out.printf("%2s%2s", i, "|");
for (int j = 0; j < this.matirx[0].length; j++) {
System.out.printf("%2d", this.matirx[i][j]);
}
System.out.print("\n");
}
System.out.println("----------------- matrix -----------------");
}
// 迷宫手动初始化
private void initMaze2() {
this.start = new Point(0, 3);
this.end = new Point(8, 6);
this.matirx = new int[9][9];
// ------------------------{0, 1, 2, 3, 4, 5, 6, 7, 8}
this.matirx[0] = new int[] { 1, 1, 1, 0, 1, 1, 1, 1, 1 };
this.matirx[1] = new int[] { 1, 1, 1, 0, 0, 0, 0, 0, 1 };
this.matirx[2] = new int[] { 1, 1, 1, 0, 1, 1, 0, 1, 1 };
this.matirx[3] = new int[] { 1, 0, 0, 0, 0, 0, 1, 1, 1 };
this.matirx[4] = new int[] { 1, 0, 1, 1, 1, 0, 1, 1, 1 };
this.matirx[5] = new int[] { 1, 0, 0, 0, 0, 0, 1, 1, 1 };
this.matirx[6] = new int[] { 1, 1, 0, 1, 0, 0, 0, 1, 1 };
this.matirx[7] = new int[] { 1, 1, 0, 0, 0, 1, 0, 1, 1 };
this.matirx[8] = new int[] { 1, 1, 1, 1, 1, 1, 0, 1, 1 };
}
// 迷宫自动初始化
private void initMaze() {
int i = this.matirx.length;
int j = this.matirx[0].length;
this.matirx = new int[i][j];
// 初始全部设置为墙
for (int m = 0; m < i; m++) {
for (int n = 0; n < j; n++) {
this.matirx[m][n] = 1;
}
}
// 随机设置通行点
Random rd = new Random();
int ii = -1;
int jj = -1;
for (int k = 0; k < (i * j) / 2; k++) {
ii = rd.nextInt(i);
jj = rd.nextInt(j);
// 不设置矩阵的四条边
if (ii == 0 || ii == (this.matirx.length - 1) || jj == 0 || jj == (this.matirx[0].length - 1)) {
continue;
}
this.matirx[ii][jj] = 0;
}
// 将起点与终点设置为通行点
this.matirx[this.start.i][this.start.j] = 0;
this.matirx[this.end.i][this.end.j] = 0;
}
// ---------------------------------- 输入迷宫的起点与终点开始 ----------------------------------
// 控制台输入迷宫起点
private void startPoint() throws Exception {
while (true) {
Scanner scanner = new Scanner(System.in);
int i = 0;
System.out.printf("\nstart.j:");
int j = scanner.nextInt();
this.start = new Point(i, j);
if (!this.checkPoint(this.start)) {
System.out.printf("\nnot a valid number, enter again.");
continue;
}
this.matirx[this.start.i][this.start.j] = 0;
System.out.printf("\nStart Point, i=%d, j=%d", this.start.i, this.start.j);
break;
}
}
// 控制台输入迷宫终点
private void endPoint() throws Exception {
while (true) {
Scanner scanner = new Scanner(System.in);
int i = this.matirx.length - 1;
System.out.printf("\nend.j:");
int j = scanner.nextInt();
this.end = new Point(i, j);
if (!this.checkPoint(this.end)) {
System.out.printf("\nnot a valid number, enter again.");
continue;
}
this.matirx[this.end.i][this.end.j] = 0;
System.out.printf("\nEnd Point, i=%d, j=%d", this.end.i, this.end.j);
break;
}
}
// 检查输入的起点与终点是否合法
private boolean checkPoint(Point point) {
boolean flag = true;
if (point.i >= this.matirx.length) {
flag = false;
}
if (point.j >= this.matirx[0].length) {
flag = false;
}
return flag;
}
// ---------------------------------- 输入迷宫的起点与终点结束 ----------------------------------
/**
* <pre>
* 寻找迷宫所有可行路径，基于深度遍历
* 步骤1：将起点入栈
* 步骤2：取出当前栈顶元素，但不弹出
* 步骤3：按顺时针方向，分别访问栈顶元素的正上，正右，正下，正左四个邻接点
* 步骤4：如果不是死胡同，且
* 如果是墙，则返回；
* 如果已在当前路径中，则返回；
* 如果超出边界，则返回；
* 如果是终点，则打印路径；
* 否则，将这个邻接点压入栈顶，继续步骤2
* 步骤5：如果是死胡同，则弹出栈顶元素，继续步骤2
* </pre>
*
* @param i 行
* @param j 行
* @throws Exception
*/
private void search() throws Exception {
// 用户存储路径的当前栈
Stack<Point> stack = new Stack<Point>();
// 将起点压入栈顶
stack.push(this.start);
// 寻找路径，直到栈为空
out: while (!stack.isEmpty()) {
// 访问当前栈顶元素，但不弹出
Point top = stack.peek();
System.out.printf("\ntop,[%2d,%2d],", top.i, top.j);
// 是否是死胡同
while (!top.deadEnd()) {
// 按上右下左，顺时针方向，依次访问栈顶元素的邻接点
Point next = top.getNeighBour();
// 起点的正上为null
if (next == null) {
continue;
}
System.out.printf("\nnext,[%2d,%2d],", next.i, next.j);
// 探测的下一个元素不能是当前路径中的元素(即产生回路时直接探测下一个邻接点)
if (stack.contains(next)) {
System.out.printf("\nstack contains,[%2d,%2d],", next.i, next.j);
continue;
}
// 遇到墙时，直接探测下一个邻接点
if (this.matirx[next.i][next.j] == 1) {
System.out.printf("\nwall,[%2d,%2d],", next.i, next.j);
continue;
}
// 遇到终点时，打印当前路径
if (next.equals(this.end)) {
stack.push(next);
printPath(stack);
stack.pop();
continue;
}
System.out.printf("\npush,[%2d,%2d],", next.i, next.j);
stack.push(next);
continue out;
}
// 某元素的，正上，正右，正下，正左，四个邻接元素都探测过，没有出路，弹出栈顶元素
stack.pop();
System.out.printf("\npop,[%2d,%2d],", top.i, top.j);
}
System.out.printf("\nterminal...");
}
// 打印路径
private void printPath(Stack<Point> stack) {
System.out.printf("\n...................... find path start ......................");
System.out.printf("\n");
// for (Point p : stack) {
// System.out.printf("[%2d,%2d],", p.i, p.j);
// this.matirx[p.i][p.j] = 9;
// }
for (int i = 0; i < this.matirx.length; i++) {
System.out.printf("\n");
for (int j = 0; j < this.matirx[0].length; j++) {
if (stack.contains(new Point(i, j))) {
System.out.printf("%2s", "#");
} else {
System.out.printf("%2s", this.matirx[i][j]);
}
}
}
System.out.printf("\n...................... find path enddd ......................");
}
public static void main(String[] args) throws Exception {
Maze maze = new Maze(9, 9);
// maze.enterStartPoint();
// maze.enterEndPoint();
// maze.initMaze();
maze.initMaze2();
maze.printMatrix();
maze.search();
}
}
打印出的探索路径如下：
matirx, i=9, j=9
----------------- matrix -----------------
0 1 2 3 4 5 6 7 8
----------------------
0 | 1 1 1 0 1 1 1 1 1
1 | 1 1 1 0 0 0 0 0 1
2 | 1 1 1 0 1 1 0 1 1
3 | 1 0 0 0 0 0 1 1 1
4 | 1 0 1 1 1 0 1 1 1
5 | 1 0 0 0 0 0 1 1 1
6 | 1 1 0 1 0 0 0 1 1
7 | 1 1 0 0 0 1 0 1 1
8 | 1 1 1 1 1 1 0 1 1
----------------- matrix -----------------
top,[ 0, 3],
next,[ 0, 4],
wall,[ 0, 4],
next,[ 1, 3],
push,[ 1, 3],
top,[ 1, 3],
next,[ 0, 3],
stack contains,[ 0, 3],
next,[ 1, 4],
push,[ 1, 4],
top,[ 1, 4],
next,[ 0, 4],
wall,[ 0, 4],
next,[ 1, 5],
push,[ 1, 5],
top,[ 1, 5],
next,[ 0, 5],
wall,[ 0, 5],
next,[ 1, 6],
push,[ 1, 6],
top,[ 1, 6],
next,[ 0, 6],
wall,[ 0, 6],
next,[ 1, 7],
push,[ 1, 7],
top,[ 1, 7],
next,[ 0, 7],
wall,[ 0, 7],
next,[ 1, 8],
wall,[ 1, 8],
next,[ 2, 7],
wall,[ 2, 7],
next,[ 1, 6],
stack contains,[ 1, 6],
pop,[ 1, 7],
top,[ 1, 6],
next,[ 2, 6],
push,[ 2, 6],
top,[ 2, 6],
next,[ 1, 6],
stack contains,[ 1, 6],
next,[ 2, 7],
wall,[ 2, 7],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 2, 5],
wall,[ 2, 5],
pop,[ 2, 6],
top,[ 1, 6],
next,[ 1, 5],
stack contains,[ 1, 5],
pop,[ 1, 6],
top,[ 1, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 1, 4],
stack contains,[ 1, 4],
pop,[ 1, 5],
top,[ 1, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 1, 3],
stack contains,[ 1, 3],
pop,[ 1, 4],
top,[ 1, 3],
next,[ 2, 3],
push,[ 2, 3],
top,[ 2, 3],
next,[ 1, 3],
stack contains,[ 1, 3],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 3],
push,[ 3, 3],
top,[ 3, 3],
next,[ 2, 3],
stack contains,[ 2, 3],
next,[ 3, 4],
push,[ 3, 4],
top,[ 3, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 5],
push,[ 3, 5],
top,[ 3, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 4, 5],
push,[ 4, 5],
top,[ 4, 5],
next,[ 3, 5],
stack contains,[ 3, 5],
next,[ 4, 6],
wall,[ 4, 6],
next,[ 5, 5],
push,[ 5, 5],
top,[ 5, 5],
next,[ 4, 5],
stack contains,[ 4, 5],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 0 0 # # # 1 1 1
1 0 1 1 1 # 1 1 1
1 0 0 0 0 # 1 1 1
1 1 0 1 0 # # 1 1
1 1 0 0 0 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
push,[ 5, 2],
top,[ 5, 2],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 3],
stack contains,[ 5, 3],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
stack contains,[ 6, 2],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
stack contains,[ 7, 3],
pop,[ 7, 4],
top,[ 7, 3],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
pop,[ 7, 3],
top,[ 7, 2],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 6, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 5, 2],
next,[ 5, 1],
push,[ 5, 1],
top,[ 5, 1],
next,[ 4, 1],
push,[ 4, 1],
top,[ 4, 1],
next,[ 3, 1],
push,[ 3, 1],
top,[ 3, 1],
next,[ 2, 1],
wall,[ 2, 1],
next,[ 3, 2],
push,[ 3, 2],
top,[ 3, 2],
next,[ 2, 2],
wall,[ 2, 2],
next,[ 3, 3],
stack contains,[ 3, 3],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 3, 1],
stack contains,[ 3, 1],
pop,[ 3, 2],
top,[ 3, 1],
next,[ 4, 1],
stack contains,[ 4, 1],
next,[ 3, 0],
wall,[ 3, 0],
pop,[ 3, 1],
top,[ 4, 1],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 1],
stack contains,[ 5, 1],
next,[ 4, 0],
wall,[ 4, 0],
pop,[ 4, 1],
top,[ 5, 1],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 1],
wall,[ 6, 1],
next,[ 5, 0],
wall,[ 5, 0],
pop,[ 5, 1],
top,[ 5, 2],
pop,[ 5, 2],
top,[ 5, 3],
pop,[ 5, 3],
top,[ 5, 4],
pop,[ 5, 4],
top,[ 6, 4],
next,[ 6, 5],
stack contains,[ 6, 5],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
push,[ 5, 2],
top,[ 5, 2],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 5, 3],
stack contains,[ 5, 3],
pop,[ 5, 4],
top,[ 5, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
stack contains,[ 5, 2],
pop,[ 5, 3],
top,[ 5, 2],
next,[ 6, 2],
stack contains,[ 6, 2],
next,[ 5, 1],
push,[ 5, 1],
top,[ 5, 1],
next,[ 4, 1],
push,[ 4, 1],
top,[ 4, 1],
next,[ 3, 1],
push,[ 3, 1],
top,[ 3, 1],
next,[ 2, 1],
wall,[ 2, 1],
next,[ 3, 2],
push,[ 3, 2],
top,[ 3, 2],
next,[ 2, 2],
wall,[ 2, 2],
next,[ 3, 3],
stack contains,[ 3, 3],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 3, 1],
stack contains,[ 3, 1],
pop,[ 3, 2],
top,[ 3, 1],
next,[ 4, 1],
stack contains,[ 4, 1],
next,[ 3, 0],
wall,[ 3, 0],
pop,[ 3, 1],
top,[ 4, 1],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 1],
stack contains,[ 5, 1],
next,[ 4, 0],
wall,[ 4, 0],
pop,[ 4, 1],
top,[ 5, 1],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 1],
wall,[ 6, 1],
next,[ 5, 0],
wall,[ 5, 0],
pop,[ 5, 1],
top,[ 5, 2],
pop,[ 5, 2],
top,[ 6, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 7, 2],
next,[ 7, 3],
stack contains,[ 7, 3],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 7, 3],
pop,[ 7, 3],
top,[ 7, 4],
pop,[ 7, 4],
top,[ 6, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 6, 5],
pop,[ 6, 5],
top,[ 5, 5],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 0 0 # # # 1 1 1
1 0 1 1 1 # 1 1 1
1 0 0 0 # # 1 1 1
1 1 0 1 # # # 1 1
1 1 0 0 0 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
pop,[ 6, 5],
top,[ 6, 4],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
push,[ 5, 2],
top,[ 5, 2],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
stack contains,[ 5, 2],
pop,[ 5, 3],
top,[ 5, 2],
next,[ 6, 2],
stack contains,[ 6, 2],
next,[ 5, 1],
push,[ 5, 1],
top,[ 5, 1],
next,[ 4, 1],
push,[ 4, 1],
top,[ 4, 1],
next,[ 3, 1],
push,[ 3, 1],
top,[ 3, 1],
next,[ 2, 1],
wall,[ 2, 1],
next,[ 3, 2],
push,[ 3, 2],
top,[ 3, 2],
next,[ 2, 2],
wall,[ 2, 2],
next,[ 3, 3],
stack contains,[ 3, 3],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 3, 1],
stack contains,[ 3, 1],
pop,[ 3, 2],
top,[ 3, 1],
next,[ 4, 1],
stack contains,[ 4, 1],
next,[ 3, 0],
wall,[ 3, 0],
pop,[ 3, 1],
top,[ 4, 1],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 1],
stack contains,[ 5, 1],
next,[ 4, 0],
wall,[ 4, 0],
pop,[ 4, 1],
top,[ 5, 1],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 1],
wall,[ 6, 1],
next,[ 5, 0],
wall,[ 5, 0],
pop,[ 5, 1],
top,[ 5, 2],
pop,[ 5, 2],
top,[ 6, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 7, 2],
next,[ 7, 3],
stack contains,[ 7, 3],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 7, 3],
pop,[ 7, 3],
top,[ 7, 4],
pop,[ 7, 4],
top,[ 6, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 5, 4],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
push,[ 5, 2],
top,[ 5, 2],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 3],
stack contains,[ 5, 3],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
stack contains,[ 6, 2],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 0 0 # # # 1 1 1
1 0 1 1 1 # 1 1 1
1 0 # # # # 1 1 1
1 1 # 1 # # # 1 1
1 1 # # # 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
pop,[ 6, 5],
top,[ 6, 4],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 7, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
stack contains,[ 7, 3],
pop,[ 7, 4],
top,[ 7, 3],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
pop,[ 7, 3],
top,[ 7, 2],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 6, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 5, 2],
next,[ 5, 1],
push,[ 5, 1],
top,[ 5, 1],
next,[ 4, 1],
push,[ 4, 1],
top,[ 4, 1],
next,[ 3, 1],
push,[ 3, 1],
top,[ 3, 1],
next,[ 2, 1],
wall,[ 2, 1],
next,[ 3, 2],
push,[ 3, 2],
top,[ 3, 2],
next,[ 2, 2],
wall,[ 2, 2],
next,[ 3, 3],
stack contains,[ 3, 3],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 3, 1],
stack contains,[ 3, 1],
pop,[ 3, 2],
top,[ 3, 1],
next,[ 4, 1],
stack contains,[ 4, 1],
next,[ 3, 0],
wall,[ 3, 0],
pop,[ 3, 1],
top,[ 4, 1],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 1],
stack contains,[ 5, 1],
next,[ 4, 0],
wall,[ 4, 0],
pop,[ 4, 1],
top,[ 5, 1],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 1],
wall,[ 6, 1],
next,[ 5, 0],
wall,[ 5, 0],
pop,[ 5, 1],
top,[ 5, 2],
pop,[ 5, 2],
top,[ 5, 3],
pop,[ 5, 3],
top,[ 5, 4],
pop,[ 5, 4],
top,[ 5, 5],
pop,[ 5, 5],
top,[ 4, 5],
next,[ 4, 4],
wall,[ 4, 4],
pop,[ 4, 5],
top,[ 3, 5],
next,[ 3, 4],
stack contains,[ 3, 4],
pop,[ 3, 5],
top,[ 3, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 3, 3],
stack contains,[ 3, 3],
pop,[ 3, 4],
top,[ 3, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 3, 2],
push,[ 3, 2],
top,[ 3, 2],
next,[ 2, 2],
wall,[ 2, 2],
next,[ 3, 3],
stack contains,[ 3, 3],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 3, 1],
push,[ 3, 1],
top,[ 3, 1],
next,[ 2, 1],
wall,[ 2, 1],
next,[ 3, 2],
stack contains,[ 3, 2],
next,[ 4, 1],
push,[ 4, 1],
top,[ 4, 1],
next,[ 3, 1],
stack contains,[ 3, 1],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 1],
push,[ 5, 1],
top,[ 5, 1],
next,[ 4, 1],
stack contains,[ 4, 1],
next,[ 5, 2],
push,[ 5, 2],
top,[ 5, 2],
next,[ 4, 2],
wall,[ 4, 2],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
push,[ 5, 5],
top,[ 5, 5],
next,[ 4, 5],
push,[ 4, 5],
top,[ 4, 5],
next,[ 3, 5],
push,[ 3, 5],
top,[ 3, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 4, 5],
stack contains,[ 4, 5],
next,[ 3, 4],
push,[ 3, 4],
top,[ 3, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 5],
stack contains,[ 3, 5],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 3, 3],
stack contains,[ 3, 3],
pop,[ 3, 4],
top,[ 3, 5],
pop,[ 3, 5],
top,[ 4, 5],
next,[ 4, 6],
wall,[ 4, 6],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 4, 4],
wall,[ 4, 4],
pop,[ 4, 5],
top,[ 5, 5],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 # # # 0 0 1 1 1
1 # 1 1 1 0 1 1 1
1 # # # # # 1 1 1
1 1 0 1 0 # # 1 1
1 1 0 0 0 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 5],
stack contains,[ 6, 5],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 7, 2],
next,[ 7, 3],
stack contains,[ 7, 3],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 7, 3],
pop,[ 7, 3],
top,[ 7, 4],
pop,[ 7, 4],
top,[ 6, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 6, 5],
pop,[ 6, 5],
top,[ 5, 5],
next,[ 5, 4],
stack contains,[ 5, 4],
pop,[ 5, 5],
top,[ 5, 4],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
push,[ 5, 5],
top,[ 5, 5],
next,[ 4, 5],
push,[ 4, 5],
top,[ 4, 5],
next,[ 3, 5],
push,[ 3, 5],
top,[ 3, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 4, 5],
stack contains,[ 4, 5],
next,[ 3, 4],
push,[ 3, 4],
top,[ 3, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 5],
stack contains,[ 3, 5],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 3, 3],
stack contains,[ 3, 3],
pop,[ 3, 4],
top,[ 3, 5],
pop,[ 3, 5],
top,[ 4, 5],
next,[ 4, 6],
wall,[ 4, 6],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 4, 4],
wall,[ 4, 4],
pop,[ 4, 5],
top,[ 5, 5],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
next,[ 5, 4],
stack contains,[ 5, 4],
pop,[ 5, 5],
top,[ 6, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 # # # 0 0 1 1 1
1 # 1 1 1 0 1 1 1
1 # # # # 0 1 1 1
1 1 0 1 # # # 1 1
1 1 0 0 0 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
pop,[ 6, 5],
top,[ 6, 4],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 7, 2],
next,[ 7, 3],
stack contains,[ 7, 3],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 7, 3],
pop,[ 7, 3],
top,[ 7, 4],
pop,[ 7, 4],
top,[ 6, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 5, 4],
next,[ 5, 3],
stack contains,[ 5, 3],
pop,[ 5, 4],
top,[ 5, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
stack contains,[ 5, 2],
pop,[ 5, 3],
top,[ 5, 2],
next,[ 6, 2],
push,[ 6, 2],
top,[ 6, 2],
next,[ 5, 2],
stack contains,[ 5, 2],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 2],
push,[ 7, 2],
top,[ 7, 2],
next,[ 6, 2],
stack contains,[ 6, 2],
next,[ 7, 3],
push,[ 7, 3],
top,[ 7, 3],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 7, 4],
push,[ 7, 4],
top,[ 7, 4],
next,[ 6, 4],
push,[ 6, 4],
top,[ 6, 4],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
push,[ 5, 5],
top,[ 5, 5],
next,[ 4, 5],
push,[ 4, 5],
top,[ 4, 5],
next,[ 3, 5],
push,[ 3, 5],
top,[ 3, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 4, 5],
stack contains,[ 4, 5],
next,[ 3, 4],
push,[ 3, 4],
top,[ 3, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 5],
stack contains,[ 3, 5],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 3, 3],
stack contains,[ 3, 3],
pop,[ 3, 4],
top,[ 3, 5],
pop,[ 3, 5],
top,[ 4, 5],
next,[ 4, 6],
wall,[ 4, 6],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 4, 4],
wall,[ 4, 4],
pop,[ 4, 5],
top,[ 5, 5],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 # # # 0 0 1 1 1
1 # 1 1 1 0 1 1 1
1 # # 0 # # 1 1 1
1 1 # 1 # # # 1 1
1 1 # # # 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
pop,[ 6, 5],
top,[ 5, 5],
next,[ 5, 4],
stack contains,[ 5, 4],
pop,[ 5, 5],
top,[ 5, 4],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
stack contains,[ 5, 2],
pop,[ 5, 3],
top,[ 5, 4],
pop,[ 5, 4],
top,[ 6, 4],
next,[ 6, 5],
push,[ 6, 5],
top,[ 6, 5],
next,[ 5, 5],
push,[ 5, 5],
top,[ 5, 5],
next,[ 4, 5],
push,[ 4, 5],
top,[ 4, 5],
next,[ 3, 5],
push,[ 3, 5],
top,[ 3, 5],
next,[ 2, 5],
wall,[ 2, 5],
next,[ 3, 6],
wall,[ 3, 6],
next,[ 4, 5],
stack contains,[ 4, 5],
next,[ 3, 4],
push,[ 3, 4],
top,[ 3, 4],
next,[ 2, 4],
wall,[ 2, 4],
next,[ 3, 5],
stack contains,[ 3, 5],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 3, 3],
stack contains,[ 3, 3],
pop,[ 3, 4],
top,[ 3, 5],
pop,[ 3, 5],
top,[ 4, 5],
next,[ 4, 6],
wall,[ 4, 6],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 4, 4],
wall,[ 4, 4],
pop,[ 4, 5],
top,[ 5, 5],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
next,[ 5, 4],
push,[ 5, 4],
top,[ 5, 4],
next,[ 4, 4],
wall,[ 4, 4],
next,[ 5, 5],
stack contains,[ 5, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
next,[ 5, 3],
push,[ 5, 3],
top,[ 5, 3],
next,[ 4, 3],
wall,[ 4, 3],
next,[ 5, 4],
stack contains,[ 5, 4],
next,[ 6, 3],
wall,[ 6, 3],
next,[ 5, 2],
stack contains,[ 5, 2],
pop,[ 5, 3],
top,[ 5, 4],
pop,[ 5, 4],
top,[ 5, 5],
pop,[ 5, 5],
top,[ 6, 5],
next,[ 6, 6],
push,[ 6, 6],
top,[ 6, 6],
next,[ 5, 6],
wall,[ 5, 6],
next,[ 6, 7],
wall,[ 6, 7],
next,[ 7, 6],
push,[ 7, 6],
top,[ 7, 6],
next,[ 6, 6],
stack contains,[ 6, 6],
next,[ 7, 7],
wall,[ 7, 7],
next,[ 8, 6],
...................... find path start ......................
1 1 1 # 1 1 1 1 1
1 1 1 # 0 0 0 0 1
1 1 1 # 1 1 0 1 1
1 # # # 0 0 1 1 1
1 # 1 1 1 0 1 1 1
1 # # 0 0 0 1 1 1
1 1 # 1 # # # 1 1
1 1 # # # 1 # 1 1
1 1 1 1 1 1 # 1 1
...................... find path enddd ......................
next,[ 7, 5],
wall,[ 7, 5],
pop,[ 7, 6],
top,[ 6, 6],
next,[ 6, 5],
stack contains,[ 6, 5],
pop,[ 6, 6],
top,[ 6, 5],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 6, 4],
stack contains,[ 6, 4],
pop,[ 6, 5],
top,[ 6, 4],
next,[ 7, 4],
stack contains,[ 7, 4],
next,[ 6, 3],
wall,[ 6, 3],
pop,[ 6, 4],
top,[ 7, 4],
next,[ 7, 5],
wall,[ 7, 5],
next,[ 8, 4],
wall,[ 8, 4],
next,[ 7, 3],
stack contains,[ 7, 3],
pop,[ 7, 4],
top,[ 7, 3],
next,[ 8, 3],
wall,[ 8, 3],
next,[ 7, 2],
stack contains,[ 7, 2],
pop,[ 7, 3],
top,[ 7, 2],
next,[ 8, 2],
wall,[ 8, 2],
next,[ 7, 1],
wall,[ 7, 1],
pop,[ 7, 2],
top,[ 6, 2],
next,[ 6, 1],
wall,[ 6, 1],
pop,[ 6, 2],
top,[ 5, 2],
next,[ 5, 1],
stack contains,[ 5, 1],
pop,[ 5, 2],
top,[ 5, 1],
next,[ 6, 1],
wall,[ 6, 1],
next,[ 5, 0],
wall,[ 5, 0],
pop,[ 5, 1],
top,[ 4, 1],
next,[ 4, 0],
wall,[ 4, 0],
pop,[ 4, 1],
top,[ 3, 1],
next,[ 3, 0],
wall,[ 3, 0],
pop,[ 3, 1],
top,[ 3, 2],
pop,[ 3, 2],
top,[ 3, 3],
pop,[ 3, 3],
top,[ 2, 3],
next,[ 2, 2],
wall,[ 2, 2],
pop,[ 2, 3],
top,[ 1, 3],
next,[ 1, 2],
wall,[ 1, 2],
pop,[ 1, 3],
top,[ 0, 3],
next,[ 0, 2],
wall,[ 0, 2],
pop,[ 0, 3],
terminal...