Random maze Generator This program creates random mazes with only one solution. Still has some bugs. Right now it only displays the mazes with 1's and 0's.
To operate:
make compile
make run
Example output:
1111111111111111111111111111111111111111
1010000000000001100000000010110000000001
1010110111111111101111011110011101111111
1000110000000011100001010011000100000001
1010010111110110001101011000010101111101
1011111100010000111001011111010001000101
1010000101011101100011010110010101010101
1010110101011000101111110110111111010001
1010010001010010101000000010100000010101
1111011111011010101010111000111110110101
beginning -> 0010001010011010100010001010100011111101
1011101010111111111110101110101001000100 <- end
1010001000100000000110100111101100010111
1000111101110111110011110000000101010001
1010100001010000011000111101011111010101
1111101111000111011110001101000011111101
1000000001111100010011100101101110000101
1011111011110001111010110111001000110001
1110000001110111001000100001111010011111
1000111100000001100010001100000011000001
1111111111111111111111111111111111111111
Every maze has a solution:
1111111111111111111111111111111111111111
1010000000000001100000000010110000000001
1010110111111111101111011110011101111111
1000110000000011100001010011 1 1
1010010111110110001101011000 1 1 11111 1
10111111 10000111001011111 1 10001 1
101 1 1 1110110001101011 101010101 1
101 11 1 1 1100010111111011 1111110100 1
101 1 1 1001010100 1 1000000101 1
1111 11111 1101010101 111 1111101101 1
--> 10 101 1101010001 10101 111111 1
1 111 101 1111111111101 11101 1 1 1 <--
1 1 10 10 1101 1111 11 1 111
1 1111 111 11111 1111 010101 1
10101 101 11 1111010111110101 1
11111 1111000111 1111 11010000111111 1
10000 011111 100111 10110111 1 1
1011111 1111 111101011 111001 11 1
1110000 111 11100100010 1111 10011111
10001111 0011000100011 11000001
1111111111111111111111111111111111111111