On the Subject of Factoring Maze

Who said module names needed to be original?

This module will contain a 4×4 grid of numbers. One of the squares will be white, this is your starting position. Pressing an adjacent square will move yourself in the direction of that square.

To solve the module, navigate to nth square in reading order, where n equals the product of the nonzero digits in the serial number*, subtracting 16 until the product is less than 17.

The module will choose 4 unique prime numbers within 2 and 29.

• The smallest of these numbers will represent a wall above the cell.
• The 2nd smallest of these numbers will represent a wall left of the cell.
• The 3rd smallest of these numbers will represent a wall beneath the cell.
• The largest of these numbers will represent a wall right of the cell.

To find the walls surrounding a cell, separate its number into its prime factors. If the prime corresponding to a wall is a factor of the number, the wall is present. Otherwise it is absent.

Attempting to walk through a wall in the maze will incur a strike.

*If all digits in the serial number are zeroes, use the top-left square as your goal position.