Name: Anonymous 2010-05-17 13:22
The Task
Produce a random ASCII maze generator.
The program's source must look like the maze that is generated by seeding its randomiser(or whatever generation method is used) with a value relative to a distinct property of the source (for instance, the number of characters in the source file). This property must be specified.
'Must look like' means non-whitespace(easy mode:
Extension
Produce an efficient (not brute-force) solver for this generator. Its source must look like the route found for the maze generated using the same distinct property of either source.
Post other easy(too easy to bother solving) homework problems here!
Produce a random ASCII maze generator.
The program's source must look like the maze that is generated by seeding its randomiser(or whatever generation method is used) with a value relative to a distinct property of the source (for instance, the number of characters in the source file). This property must be specified.
'Must look like' means non-whitespace(easy mode:
[^a-zA-Z0-9_]) characters are treated as 'walls'. The source must also be the same size as its maze.Extension
Produce an efficient (not brute-force) solver for this generator. Its source must look like the route found for the maze generated using the same distinct property of either source.
Post other easy(too easy to bother solving) homework problems here!