I remembered this puzzle from an old Scientific American magazine last night. I think it's interesting because you can solve it fairly straightforwardly by either of the extremes of a purely logical approach, or the brute-force approach of trying all the possible combinations, but it's pretty diabolical if you approach it with trial and error or random playing. In that way it's a good puzzle to use to demonstrate the way a human brain best solves problems compared to how a stored-program computer does, and I kind of like that extra little gift.

The puzzle: In the figure below, place the digits 1 through 8 inside the circles such that consecutive digits are never in circles connected by a line. For example, if "4" is placed in the top circle, then neither "3" nor "5" can be placed in any of the three circles in the second row, because each of them is connected to the top circle. There is only one solution, not counting reflections.

**Edit:** solutions are being discussed in the comments; if you care to take an unspoiled crack at this yourself, don't look at them.

- Current Location:Lake in the Hills, IL
- Current Mood:puzzly

## Comments

woodwardiocomYep, I see what you mean.

szaszI like how you described it more strategically ("because of that, we get the most advantage by doing this") which to me belies your experience with games of strategy, while I went at it more procedurally ("I could do this, but then two things would have to fit in the space for only one, so I can't do that") which maybe belies my own background in CS and T of C.

zarfmouseszasz, you're right that I was in the exact same mindset as I am in when I'm playing a strategy game while I was solving this.The 1,8 thing was obvious to me and it took me one round of trial and error before I realized that 7,2 were forced into position by the 1,8 choice and that the rest was then trivial (especially due to the symmetry) if you just pick one of the remaining numbers to place and go from there.

Fun!

signsoflifeszaszYou can come up with solutions that look different from what someone else may have done, because they started in a different place, but they will still be the "same."

I'm not phrasing this well; I'm tired.