AIMLESS

SOME PICTURES of one of the solutions.

Long version of the problem.

Information about the winner and the solution

Back to the list of problems.

Short Problem Description

This is the SUMMER 1996 POTM ... The deadline for entering was midnight September 1, 1996

A I M L E S S

Navigate a multi-story building: come in the front door, wander aimlessly around visiting as much of the building as possible, and exit where you came in.

Of course - you don't want to visit anyplace twice. Longest trip found in the time limit wins! Most ups and downs breaks any ties!

Your C, C++, PERL, JAVA, or SHELL program will take the layouts of all the floors as input and produce the moves that result in your aimless journey ...