Simulates a Pokemon Battle to try to catch Lugia