10:20 || TODO: Finish Them!

import java.util.Random;

/**
 * <p>Check M8 places its ships in the pattern more likely to last the longest, it fires starting at a coordinate and going in a diagnol
 * line until it hits a ship or a board edge. If it hits a ship it searches for the rest of it until it is sunk. When it hits a edge it
 * looks for more instructions to run through.</p>
 *
 * <p>Instruction coordinates are ordered from the highest probability of hitting a ship, to the lowest. The probability is based off of
 * previous matches. Placement of the ships are based off of the last games results, if the last game was won the same layout is keeped,
 * if it lost it goes to a new layout.</p>
 *
 * @author Matthew Albrecht
 * @version 2.2.15
 *
 */

public class CheckM8 implements Captain {
	private boolean lastGameWon = false;
	private Random generator;
	private Fleet myFleet;
	private int lastPlan, plan;

	private int x, y;
	private int xModifyer, yModifyer;
	private int xStart, yStart;
	private int seekingRuns = 0;
	private boolean topInitialized = false;
	private boolean bottomInitialized = false;

	private boolean attacking = false, searching = false;
	private boolean positive, miss, vertical, horazontal;
	private int tilesLeft = 0;

	@Override
	public void initialize(int numMatches, int numCaptains, String opponent) {
		generator = new Random();
		myFleet = new Fleet();

		if (lastGameWon == true) {
			plan = lastPlan;
		} else {
			plan = generator.nextInt(3);
		}

		lastPlan = plan;

		if (plan == 0 || plan == 1) { // Random Placement
			while (!myFleet.placeShip(generator.nextInt(10), generator.nextInt(10), generator.nextInt(2), AIRCRAFT_CARRIER)) {}
			while (!myFleet.placeShip(generator.nextInt(10), generator.nextInt(10), generator.nextInt(2), BATTLESHIP)) {}
			while (!myFleet.placeShip(generator.nextInt(10), generator.nextInt(10), generator.nextInt(2), DESTROYER)) {}
			while (!myFleet.placeShip(generator.nextInt(10), generator.nextInt(10), generator.nextInt(2), SUBMARINE)) {}
			while (!myFleet.placeShip(generator.nextInt(10), generator.nextInt(10), generator.nextInt(2), PATROL_BOAT)) {}
		}

		if (plan == 2) { // Edge Placement
			myFleet.placeShip(9, 3, VERTICAL, AIRCRAFT_CARRIER);
			myFleet.placeShip(3, 0, HORIZONTAL, BATTLESHIP);
			myFleet.placeShip(0, 5, VERTICAL, DESTROYER);
			myFleet.placeShip(4, 9, HORIZONTAL, SUBMARINE);
			myFleet.placeShip(0, 2, VERTICAL, PATROL_BOAT);
		}

		if (plan == 3) { // Semi-Set-Location Plan
			while (!myFleet.placeShip(generator.nextInt(10), 5, generator.nextInt(2), AIRCRAFT_CARRIER));
			while (!myFleet.placeShip(generator.nextInt(10), 1, generator.nextInt(2), BATTLESHIP));
			while (!myFleet.placeShip(5, 7, generator.nextInt(2), DESTROYER));
			while (!myFleet.placeShip(3, 2, generator.nextInt(2), SUBMARINE));
			while (!myFleet.placeShip(1, 8, generator.nextInt(2), PATROL_BOAT));
		}
	}

	@Override
	public Fleet getFleet() {
		return myFleet;
	}

	public int DestroyShip() {
		// TODO SEARCH AND DESTROY!
		return 0;
	}

	public int CoordsTop(int yStart) {
		if (!topInitialized) {
			y = yStart;
			x = 0;
			topInitialized = true;
		} else if (x >= 9 || y >= 9) {
			topInitialized = false;
			seekingRuns++;
			makeAttack();
		} else {
			y++;
			x++;
		}

		return 0;
	}

	public int CoordsBottom(int xStart) {
		if (!bottomInitialized) {
			x = xStart;
			y = 0;
			bottomInitialized = true;
		} else if (y >= 9 || x >= 9) {
			bottomInitialized = false;
			seekingRuns++;
			makeAttack();
		} else {
			x++;
			y++;
		}

		return 0;
	}

	@Override
	public Coordinate makeAttack() {
		if (attacking)
			DestroyShip();
		else if (seekingRuns == 0)
			CoordsTop(0);
		else if (seekingRuns == 1)
			CoordsBottom(6);
		else if (seekingRuns == 2)
			CoordsTop(6);
		else if (seekingRuns == 3)
			CoordsBottom(4);
		else if (seekingRuns == 4)
			CoordsTop(4);
		else if (seekingRuns == 5)
			CoordsBottom(8);
		else if (seekingRuns == 6)
			CoordsTop(8);
		else if (seekingRuns == 7)
			CoordsBottom(2);
		else if (seekingRuns == 8)
			CoordsTop(2);

		return new Coordinate(x + xModifyer, y + yModifyer);
	}


	@Override
	public void resultOfAttack(int result) {
		String shipHitType = null;

        if (!attacking && result == HIT_PATROL_BOAT) {
        	shipHitType = "PATROL_BOAT";
        	attacking = true;
        	searching = true;
        	xStart = x;
        	yStart = y;
        } if (!attacking && result == HIT_DESTROYER) {
        	shipHitType = "DESTROYER";
        	attacking = true;
        	searching = true;
        	xStart = x;
        	yStart = y;
        } if (!attacking && result == HIT_SUBMARINE) {
        	shipHitType = "SUBMARINE";
        	attacking = true;
        	searching = true;
        	xStart = x;
        	yStart = y;
        } if (!attacking && result == HIT_BATTLESHIP) {
        	shipHitType = "BATTLESHIP";
        	attacking = true;
        	searching = true;
        	xStart = x;
        	yStart = y;
        } if (!attacking && result == HIT_AIRCRAFT_CARRIER) {
        	shipHitType = "AIRCRAFT_CARRIER";
        	attacking = true;
        	searching = true;
        	xStart = x;
        	yStart = y;
        } if (searching && result != MISS) {
        	if (xModifyer == 1) {
        		horazontal = true;
        		positive = true;
        	} else if (xModifyer == -1) {
        		horazontal = true;
        		positive = false;
        	} else if (yModifyer == 1) {
        		vertical = true;
        		positive = true;
        	} else if (yModifyer == -1) {
        		vertical = true;
        		positive = false;
        	}
        } if (searching && result == MISS) {
        	miss = true;
        } if (!searching && result == MISS) {
        	if (positive) {
        		positive = false;
        	} else {
        		positive = true;
        	}

        	xModifyer = 0;
        	yModifyer = 0;
        } if (result == SUNK_PATROL_BOAT || result == SUNK_DESTROYER || result == SUNK_SUBMARINE || result == SUNK_BATTLESHIP || result == SUNK_AIRCRAFT_CARRIER) {
        	attacking = false;
        	searching = false;
        	horazontal = false;
        	vertical = false;
        	xModifyer = 0;
        	yModifyer = 0;
        }

		switch (shipHitType) {
			case "PATROL_BOAT":
				tilesLeft = 2 - 1;
				break;
			case "DESTROYER":
				tilesLeft = 3 - 1;
				break;
			case "BATTLESHIP":
				tilesLeft = 4 - 1;
				break;
			case "SUBMARINE":
				tilesLeft = 3 - 1;
				break;
			case "AIRCRAFT_CARRIER":
				tilesLeft = 5 - 1;
				break;
		}
	}

	@Override
	public void opponentAttack(Coordinate coord) {
	}

	@Override
	public void resultOfGame(int result) {
		if (result == WON) {
			lastGameWon = true;
		} else if (result == LOST) {
			lastGameWon = false;
		}
	}
}