MyBot.java

import java.util.*;

public class MyBot {
	// The DoTurn function is where your code goes. The PlanetWars object
	// contains the state of the game, including information about all planets
	// and fleets that currently exist. Inside this function, you issue orders
	// using the pw.IssueOrder() function. For example, to send 10 ships from
	// planet 3 to planet 8, you would say pw.IssueOrder(3, 8, 10).
	//
	// There is already a basic strategy in place here. You can use it as a
	// starting point, or you can throw it out entirely and replace it with
	// your own. Check out the tutorials and articles on the contest website at
	// http://www.ai-contest.com/resources.
	public static void DoTurn(PlanetWars pw) {

		if (pw.EnemyPlanets().size() == 0) {
			return;
		}

		int x = 1;
		// (2) Find my strongest planet.
		Planet source = null;
		double sourceScore = Double.MIN_VALUE;
		for (Planet p : pw.MyPlanets()) {
			double score = (double) p.NumShips() / (1 + p.GrowthRate());

			if (score > sourceScore) {
				sourceScore = score;
				source = p;
			}
		}

		// (3) Find the weakest enemy or neutral planet.
		Planet dest = null;
		double destScore = Double.MIN_VALUE;
		for (Planet p : pw.NotMyPlanets()) {

			int inscore = 0;
			for (Fleet f : pw.EnemyFleets()) {
				if (f.DestinationPlanet() == p.PlanetID()) {
					if (f.TurnsRemaining() < pw.Distance(source.PlanetID(), p
							.PlanetID())) {
						int inships = (int) f.NumShips();
						inscore = inscore + inships;
					}
				}
			}
			if (p.owner == 2) {
				double score = (double) (p.GrowthRate())
						/ (inscore + p.NumShips() + pw.Distance(source
								.PlanetID(), p.PlanetID()));
				if (score > destScore) {
					destScore = score;
					dest = p;
				} else {
					score = (double) (p.GrowthRate())
							/ (p.NumShips()
									+ pw.Distance(source.PlanetID(), p
											.PlanetID()) -

							inscore);
					if (score > destScore) {
						destScore = score;
						dest = p;
					}
				}
			}
			// (4) Send half the ships from my strongest planet to the weakest
			// planet that I do not own.
			Fleet flt = null;
			int fscore = 0;
			for (Fleet f : pw.MyFleets()) {
				if ((dest.PlanetID()) == (f.DestinationPlanet())) {
					int fleetscore = (int) f.NumShips();
					fscore = fscore + fleetscore;
				}
			}
			int ffscore = 0;
			for (Fleet f : pw.EnemyFleets()) {
				if (f.DestinationPlanet() == dest.PlanetID()) {
					int fleetscore1 = (int) f.NumShips();
					ffscore = ffscore + fleetscore1;
				}
			}
			int numShips = 1;
			if (source != null && dest != null) {
				if (dest.Owner() >= 2) {
					numShips = (dest.NumShips()
							+ (pw.Distance(source.PlanetID(), dest.PlanetID()) * (dest
									.GrowthRate())) - fscore +

							ffscore + 2);
				} else {
					numShips = (dest.NumShips() + 1 - fscore + ffscore);
				}
				if (source.NumShips() > numShips && numShips > 0) {
					pw.IssueOrder(source, dest, numShips);
					x = numShips;
				}
			}

			// (2) Find my strongest planet.
			for (Planet q : pw.MyPlanets()) {
				double score = (double) q.NumShips() / (1 + q.GrowthRate());
				if (score > sourceScore) {
					sourceScore = score;
					source = q;
				}
			}
			// (3) Find the weakest enemy or neutral planet.
			for (Planet q : pw.NotMyPlanets()) {
				double score = (double) (q.GrowthRate())
						/ (q.NumShips() + pw.Distance(source.PlanetID(), q
								.PlanetID()));
				if (score > destScore) {
					destScore = score;
					dest = q;
				}
			}
			// (4) Send half the ships from my strongest planet to the weakest
			// planet that I do not own.
			for (Fleet f : pw.MyFleets()) {
				if ((dest.PlanetID()) == (f.DestinationPlanet())) {
					int fleetscore = (int) f.NumShips();
					fscore = fscore + fleetscore;
				}
			}
			for (Fleet f : pw.EnemyFleets()) {
				if (f.DestinationPlanet() == dest.PlanetID()) {
					int fleetscore1 = (int) f.NumShips();
					ffscore = ffscore + fleetscore1;
				}
			}
			if (source != null && dest != null) {
				if (dest.Owner() >= 2) {
					numShips = (dest.NumShips()
							+ pw.Distance(source.PlanetID(), dest.PlanetID())
							* (dest.GrowthRate()) - fscore + ffscore + 2);
				} else {
					numShips = (dest.NumShips() + 1 - fscore + ffscore);
				}
				if (source.NumShips() - x > numShips && numShips > 0) {
					pw.IssueOrder(source, dest, numShips);
				}
			}
		}
	}

	public static void main(String[] args) {
		String line = "";
		String message = "";
		int c;
		try {
			while ((c = System.in.read()) >= 0) {
				switch (c) {
				case '\n':
					if (line.equals("go")) {
						PlanetWars pw = new PlanetWars(message);
						DoTurn(pw);
						pw.FinishTurn();
						message = "";
					} else {
						message += line + "\n";
					}
					line = "";
					break;
				default:
					line += (char) c;
					break;
				}
			}
		} catch (Exception e) {
			// Owned.
		}
	}
}