Play as the Americans: When playing as the Americans you will need the following to defeat other fleets: fifteen battleships and only a few aircraft carriers. Also, only attack at night.
