Replace the battle game_phase by a deque for better performances.
Added extra curly braces for the string format method.