From: Kurt Foster Subject: Re: Anyone remeber Gauss' algorithm on solves mazes? Date: 16 Jan 1999 05:15:10 GMT Newsgroups: sci.math Keywords: Citation: algorithm for solving mazes In <77octi$sa$1@nnrp1.dejanews.com>, laleonard@mindspring.com said: . Everyone thinks I'm crazy, but I distinctly recall from high school that . Gauss came up with a way to get yourself out of a (two-dimensional) . maze. [snip] According to Martin Gardner's "The 2nd SCIENTIFIC AMERICAN Book of Mathematical Puzzles and Diversions", there was an algorithm given by Edouard Lucas in "Recreations mathematiques" (Volume I, 1882), which Lucas credited to M. Tremaux. Gardner's description of this algorithm looks similar to the one in your post.