Puzzling Stack Exchange is a question and answer site for those who create, solve, and study puzzles. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is it possible to fill a rectangular board with 12 squares completely with the numbers 1 to 12, in such a way that there exists a square on the board, where if we start there and traverse the board according to the value of the number in the square we're in and below diagram (as in the puzzle sands of time) that we will visit all 12 squares.

enter image description here

As a much simpler example, in a 2x2 square we could place the numbers

3  6
12 9

And we could start on 3, move according the diagram above to the 6, move down to 9, then left to the 12, visiting each square.

share|improve this question
4  
If such a rectangle existed, it would have to be 4x3 (or 3x4, same thing), because a 1x12 or 2x6 could not contain both 1 and 2, for example. – dpwilson Feb 5 at 18:38
up vote 8 down vote accepted

 6  4  5  7
2 3 8 12
1 11 9 10

is one of 12 solutions, but there are fundamentally only two.

The one given above traces a path which has horizontal symmetry; it can be flipped vertically and traced in either direction, giving four equivalent solutions. The other was posted by hvd; it has no symmetries, meaning that it can be flipped horizontally and/or vertically and traced in either direction, giving eight equivalent solutions.

The paths traced by the two fundamental solutions are:

Graphs showing the two paths

share|improve this answer

Sure, it's possible.

 3   7   5   6
 4   9   12  8
 2   11  1   10
 
Start anywhere you like.

share|improve this answer
    
Sorry for swapping the accepted answer away, when you answered, i doubted anyone else would take the time to go into more detail. Turns out someone did, and Peter Taylors answer is more complete – DrunkWolf Feb 5 at 20:23
2  
@DrunkWolf Not a problem, that's only fair when a better answer comes along. – hvd Feb 5 at 20:38

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.