It seems the author is not aware of John Tromp's IOCCC maze program. It uses working storage equivalent to one row of the maze. Very clever.