For Level 1, my strategy is to select the corner of the grid, for example 0,0. I will do this to reduce the number of possible candidates for the location of my treasure, thus reducing the number of guesses it will take me to find the treasure. • For example, If I select, say, the center of the grid (6,6) and the game gives me '3 steps away', then I have 12 possible locations the treasure can be in, but when I select the corner 0,0 it gives me only 4 possibilities- (3,0), (2,1), (1,2), and (0,3). My next guess is (12,0), the other corner. •This will give each candidate a different distance from the guess - if the treasure is 9 steps away, it is at (3,0), if it is 11 steps away, it is at (2,1), if it is 13 steps away it is at (1,2) and if it is 15 steps away the treasure is at (0,3). My third guess WILL be the treasure itself. These strategies for levels 1, 2, and 4 work for any number of steps away.
For level 2, I have used the same strategy as level 1. •The only thing that changes is that instead of guessing (0,0) or (12,0) we will select the bottom-left corner as our first guess, then the bottom-right corner as our second guess.
My strategy for level 4 of the Treasure Hunt game: • First, select 0,0,0 as your first guess. This is because corners always give us the fewest number of guesses, as proved in levels 1 and 2 of the treasure hunt.
• Then, enter 9,0,0. Now the treasure will be (9 − x) + y + z steps away because the number of steps subtracted from 9 is the x coordinate of the treasure.
•X is the horizontal axis in our treasure hunt coordinate grid, Y is the vertical axis and Z is the depth of the 3d grid. The x+y+z coordinates of the treasure is equal to the number of steps away from 0,0,0.
•Entering the other corner (9,0,0) will give each candidate a unique distance from the guess, making our work easier. For our final guess, we will enter 0,9,0 as it will eliminate all of our candidates but one.
•It always works for every point because any point can be located with 3 nearby points and the distances at which they are from the main point.
•A game where my method worked - My treasure was at 3,3,1. I guessed 0,0,0 and got the distance 7 steps away. This gave me 36 possibilities. A guess at 9,0,0 with 10 steps away narrowed it down to just 5 - (3,0,4), (3,1,3), (3,2,2) to 3,4,0. Then, a guess at 0,9,0 with 10 steps away gave me the only possible answer - 3,3,1.