A pirate crew has found a square fortress on a square island in the middle of the pacific. To their great delight, the fortress is full of treasure. There is one entrance and one exit to the fortress, though all the rooms are connected.
The fortress is a basic 4x4 grid of rooms. The starting point is at the northwest square of the grid, while the exit point is at the southeast square of the grid. There is treasure in every room, except for the starting point. The pirate crew cannot return to a room in which they have collected treasure. This is due to a superstition by the Captain that the ghosts of previous pirates would be released when their treasure is taken. Assume they will collect all Treasure upon entry to a room. The crew can only move north/south or east/west through the rooms - not diagonally. Keeping these facts in mind, how will the pirate crew move through the fortress to collect all the treasure?
Email your answer by 10:00 PM EST on Thursday for your chance to win a $50 gift code from Thinkgeek!
