Our Pathfindingscript (just a bunch of nodes, loop-elimination and depth-first search) was a bit too simplistic: The Task was to Walk from A to B. The Script hast a List of Room transitions (green stars) and just tries to find a way without hitting any transition twice. The result was the red path.