Charles Explorer logo
🇨🇿

Railway Mazes: From Picture to Solution

Publikace na Matematicko-fyzikální fakulta |
2011

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Roger and Lionel Penrose have created some interesting railway mazes. A railway maze asks the solver to get from start to finish by pretending to be a train that cannot go backwards.

Thus at every junction the train must follow the curve of the track: it cannot make sharp turns at intersections. We present a method that starts with an image of such a maze, such as a jpeg file, and finds all solutions.