Excavation Site Gems
After spending some donuts on shovels, I've noticed that the gem always seems to be next to the rocks. Example: - - - - Rock Rock Gem Rock - - - - Rock Anyone seen it ...
Forum Discussion
"Surfcitygal;c-1623224" wrote:"nissa762;c-1623223" wrote:"teo47;c-1623210" wrote:
This is an extremely awesome logic problem to figure out! I have figured out a pattern in which you can be guaranteed to find the gem by testing no more than 12 squares. Using the following squares for your first 8 choices, the squares marked with an x are adjacent to one of the first 8 and only 4 squares are not adjacent to one of your first 8 choices (these are denoted by o).
5xoxx6
xxx1xx
x2xxxo
oxxx3x
xx4xxx
7xxox8
Once you find a rock during your first 8 choices, you can just check adjacent squares until you find the gem. By saving the corner squares until last, in this case you would need to check a maximum of 10 squares to find it if you don't find a rock until choice 8.
If you don't find any rocks in the first 8 squares, then you'll just need to check the 4 squares marked with an 'o' in the diagram in order to find the gem in one of those 4. So a maximum of 12 needed overall - will be interested to see if anyone can do better than this!
Edit: Have figured out several other patterns that use a maximum of 12 squares, but can't do better than that so far...
Nice! Here's a pic of what you discuss
http://i.imgur.com/eQtO97I.png
Thanks for the pic! I was having a hard time picturing the pattern. The picture must be different for the 10-move one by Infinte_jests?
Yep, I need the pics too :)
Missed that post for 10 moves completely. If someone else doesn't beat me to it, I'll make a pic for that one tomorrow.
