Starting the Term with Rich Tasks

Can you find a reliable strategy for choosing coordinates that will locate the treasure in the minimum number of guesses?

How many moves does it take to swap over some red and blue frogs? Do you have a method?