C++ Maze

Intro

Write a maze. While these are considered easy puzzles they certainly are fun. Every one has done a maze so you know the drill.

I did get called lazy for not visually solving the maze in software. So I have gone back and written a small algorithm to get maze's path graph.

Snapshots

Solver and menu added.
$ ./main prog=14 m=20 n=20 proper=0

$ ./main prog=13 m=15 n=15 backgroundcolor=255,255,0 pipes=1 walls=0

Maze game. Simple keyboard movement.
$ ./main prog=13 m=15 n=15 backgroundcolor=255,255,0

Improper and proper maze.
$ ./main prog=12 m=10 n=20 dx=0.15 randomize=0 origin=-1.4,-.5,0 wallcolor=255,0,0 proper=0 $ ./main prog=12 m=10 n=20 dx=0.15 randomize=0 origin=-1.4,-.5,0 wallcolor=255,0,0

$ ./main prog=12 m=50 n=50 origin=-1.2,-1.2 dx=0.05 backgroundcolor=20,255,0 wallcolor=255,0,0

$ ./main prog=12 id=true

$ ./main prog=12

$ ./main prog=11

Source

Files

Makefile
buttonpanel01.cpp
buttonpanel01.h
buttonpanel01test.cpp
buttonpanel01test.h
buttonpanel02.cpp
buttonpanel02.h
cellD2.h
cellD3.h
main.cpp
maze001.cpp
maze001.h
maze002.cpp
maze002.h
maze003.cpp
maze003.h
maze004.cpp
maze004.h
maze005.cpp
maze005.h
mazedisp01.cpp
mazedisp01.h
mazedisp02.cpp
mazedisp02.h
mazedisp03.cpp
mazedisp03.h
mazegameD2solver01.cpp
mazegameD2solver01.h
mazegameD2state01.cpp
mazegameD2state01.h
mazegameD2state01test.cpp
mazegameD2state01test.h
mazematrixD2.h
mazematrixD2createmaze.h
mazematrixD2test.cpp
mazematrixD2test.h
mazematrixD3.h
mazematrixD3test.cpp
mazematrixD3test.h
mazematrixmapD2.h

projcompile.txt
testscript01.txt
unittestsreport.txt

Doxygen

main.cpp
Makefile
buttonpanel01
buttonpanel01test
buttonpanel02
cellD2
cellD3
maze001
maze002
maze003
maze004
maze005
mazedisp01
mazedisp02
mazedisp03
mazegameD2solver01
mazegameD2state01
mazegameD2state01test
mazematrixD2
mazematrixD2createmaze
mazematrixD2test
mazematrixD3
mazematrixD3test
mazematrixmapD2

TODO

Implement maze solver
see Maze Navigation with Graphs.
Animate this by making it into a game.
The current position is a red dot, let the user move by keyboard.
Have a trace so say the last 20 moves are visually seen
Implement a radiant color that decreases the further the movement square is from the current position. This can be used to show regions that are not connected. Implement a move through wall operator.
A piece of string.
Have an option to have a piece of string. Over time the string stretches and the color does too.
Can this be made into a 3D game? How could it be played. For weird could a 4D maze be made, and how would it be played?
Fill maze with gas.
Solve the maze visually by injecting a colored gas at the start. Let the user increment the time intervals. The gas is colored over time so the user can see the path. If there is no way to go the movement stops. If two branches collide demonstrate this by coloring in a square half half. Three intersections then a third each. Four is the most and a quarter each. When the exit is found the viewer simply follows the trail that leads to the exit. For a collision if another path is possible pick one of the arbitrary color/gas paths.

maze