import sys
import os
import importlib

from PlanetWars import PlanetWars

def do_turn(pw):
	#if you lose end
	if len(pw.my_planets()) == 0:
		return

	if len(pw.my_fleets()) >= 1:
		try:
			#find the planet with the highest number of ships
			largest_ships = pw.my_planets()[0]
			for planet in pw.my_planets():
				if planet.num_ships() > largest_ships.num_ships():
					#replace
					largest_ships = planet
			source = largest_ships

			p = pw.enemy_planets()[0]
			for planet in pw.enemy_planets():
				if pw.distance(source, planet) < pw.distance(source, p):
					p = planet

			dest = p

			num_ships = source.num_ships() / 2
			if(source.num_ships() > 200):
				pw.issue_order(source, dest, num_ships)
		except:
			i = 0

	if pw.my_planets()[0].num_ships() > 250:
		#team has more than 150 ships start to attack the enemy

		#if you are not attacking attack
		if len(pw.my_fleets()) == 0:
			#find a planet to attack
			smallest_planet = pw.enemy_planets()[0]
			for planet in pw.enemy_planets():
				if planet.num_ships() < smallest_planet.num_ships():
					#replace
					smallest_planet = planet

			dest = smallest_planet
			source = pw.my_planets()[0]

			num_ships = source.num_ships() / 2

			pw.issue_order(source, dest, num_ships)
	else:
		#find nearest planet
		try:
			try:
				nearest_planet = pw.neutral_planets()[0]
				for planet in pw.neutral_planets():
					if planet.x() > nearest_planet.x():
						#replace
						nearest_planet = planet
			except:
				pw.debug("no neutral")
			for planet in pw.enemy_planets():
				if planet.x() > nearest_planet.x():
					#replace
					nearest_planet = planet
			dest = nearest_planet

			#find the nearest planet with enugh ships
			nearest_p_home = pw.my_planets()[0]
			for planet in pw.my_planets():
				if (pw.distance(planet, dest) < pw.distance(nearest_p_home, dest)) and (dest.num_ships() + 30 < planet.num_ships()):
					nearest_p_home = planet
			source = nearest_p_home

			num_ships = dest.num_ships() + 30
			if num_ships > source.num_ships():
				pw.debug("sentLow")
				num_ships = source.num_ships()


			pw.issue_order(source, dest, num_ships)
		except:
			i = 0
			pw.debug("exception")

def find_smallest_distance_between_two_star_lists(home_stars, neutral_stars):
	nearest = pw.distance(home_stars[0], neutral_stars[0])

	for homeStar in home_stars:
		for neutralStar in neutral_stars:
			if pw.distance(homeStar, neutralStar) < nearest:
				hs=homeStar
				ns=neutralStar
				nearest=pw.distance(homeStar, neutralStar)

	return (hs, ns)