Hint

The board can be completed by repeatedly moving the tiles in a random fashion.

For instance, if you want to move tile 1 to the upper left corner, continue randomly moving tiles until tile 1 reaches that position. If you want to move tile 2 to the right of tile 1, continue randomly moving tiles until tile 2 reaches that position. When taking this step, tile 1 should be left untouched while the others are moved.

Also note that, when randomly moving tiles on a given grid, the probability of moving a certain tile to a specific location within 10,000 moves is over 99%.

If you thought the other questions were too easy, here’s something for you…It’s the International Programming Battle, launched at the same time as POH5! Go head-to-head with Rena and Minami!The game proceeds by moving any tiles to adjacent empty space. For instance, the game may proceed as follows:Write a program that slides the tiles and completes the play board. However, you don't need to solve the problem in minimum moves.