xsot

Usage

sed -E -f solver.sed input where input is a file containing the maze.

For best results, resize your terminal to match the height of the maze. To disable animations, delete the lines containing p.

Maze format

The solver assumes the following:

• The maze only contains the characters # \nSE
• Every line has the same number of characters
• There is only one start (S) and end (E)

dinfuehr

5555555555555555 0101010101010101010101010101010101010101010101010101010101010101 size=02 length=00 rotation=00 N=0 immr=000000 imms=111100
aaaaaaaaaaaaaaaa 1010101010101010101010101010101010101010101010101010101010101010 size=02 length=00 rotation=01 N=0 immr=000001 imms=111100
1111111111111111 0001000100010001000100010001000100010001000100010001000100010001 size=04 length=00 rotation=00 N=0 immr=000000 imms=111000
8888888888888888 1000100010001000100010001000100010001000100010001000100010001000 size=04 length=00 rotation=01 N=0 immr=000001 imms=111000
4444444444444444 0100010001000100010001000100010001000100010001000100010001000100 size=04 length=00 rotation=02 N=0 immr=000010 imms=111000
2222222222222222 0010001000100010001000100010001000100010001000100010001000100010 size=04 length=00 rotation=03 N=0 immr=000011 imms=111000
3333333333333333 0011001100110011001100110011001100110011001100110011001100110011 size=04 length=01 rotation=00 N=0 immr=000000 imms=111001
9999999999999999 100110011001100110011001100

nitoyon

package main

import (
	"fmt"
	"image"
	"image/color"
	"image/gif"
	"math"
	"os"
)