Internet Problem Solving Contest

IPSC 2013

Problem L – Labyrinth

To alleviate the stress you surely experience during programming competitions, we invite you to play a fun browser-based game.

Problem specification

Your objective in the game will be to find your way through a labyrinth. You win when you reach the finish tile.

The labyrinth is full of doors that will often block your way, and switches that can be used to open and close the doors. Every door and switch is marked by a letter (or a pair of letters) and a color. Pressing a switch toggles all doors that have the same marking.

Each of the two subproblems consists of 7 levels.

Send us your solutions to all 7 levels to solve the subproblem. Good luck!

JavaScript application

The game is a browser-based JavaScript application. You can either open it from the online problem statement, or open l/game.html in the downloadable archive.

To move, use the arrows on your keyboard or the numeric keypad. To push a button you’re standing on, press either “P”, the numeric keypad “5”, or Enter.

You’ll need a reasonably modern browser to play. Old versions of Internet Explorer probably won’t work.

Input specification

There is no input.

Output specification

Your steps through the labyrinth will be recorded as a string of letters ‘U’, ‘D’, ‘L’, ‘R’, and ‘P’ (meaning “up”, “down”, “left”, “right”, and “push”, respectively). Collect the solution strings for all 7 levels in a text file and submit it.

The output file must contain 7 whitespace-separated strings. The i-th string must be a solution for the i-th level in the subproblem.

Your output file must not contain more than 1,000,000 characters.