Try to decide which places are good for first guesses.

Once you've got feedback on your first guess identify all the possible places where the treasure could be. What pattern does this make?

Have another guess. Use the feedback to identify all the possible places where the treasure could be.

Now use the feedback from both guesses to find some overlapping points.

Continue in the same way...