8x8 maze - All-Russian MO 1999 Regional (R4) 9.4
Source:
September 25, 2024
combinatoricsgame
Problem Statement
The maze is an square, each cell contains which has one of four arrows drawn (up, down, right, left). The upper side of the upper right cell is the exit from the maze.In the lower left cell there is a chip that, with each move, moves one square in the direction indicated by the arrow. After each move, the shooter in the cell in which there was just a chip rotates clockwise. If a chip must move, taking it outside the square, it remains in place, and the arrow also rotates clockwise. Prove that sooner or later, the chip will come out of the maze.