Galcon AI Contest

Google y la Universidad de Waterloo han lanzado un nuevo reto, esta vez de Inteligencia Artificial, el del año pasado, consistia en competir jugando al TRON y a juzgar por los videos, el resultado fue muy divertido.

El reto consiste en preparar un robot capaz de jugar de forma autónoma al juego Galcon, el juego es bastante sencillo, por lo que preparar la Inteligencia Artificial para poder jugar es razonable.
Al ser un juego de estrategia basado en turnos, esta bastante acotado el momento en el que hay que tomar la decisión y además los objetos con los que se trabaja son fáciles de manejar (Planet, PlanetWar y Fleet). Gracias a esa sencillez, se puede concentrar el esfuerzo en la Inteligencia Artificial, haciéndolo más complejo y divertido.


¿Por qué participar en un reto como este ?

Porque no sólo sabes jugar a un juego, además eres capaz de hacer software que juega contra otros robots, incluso contra humano , incluso ganar a un humano !!.

Además es una buena oportunidad para hacer un sistema de toma de decisiones y puedes empezar a poner en práctica los conceptos básicos, aprender, olvidar, cambio de estrategia, etc.


¿Qué tengo que hace para participar?

Bueno para participar en el juego y competir con terceros, incluso estar en un ranking, etc. lo que hay que hacer es inscribirte en este link. Aqui puedes ver como va el ranking de competidores. A partir del dia 10 de Septiembre empieza la competición hasta el dia 27 de Noviembre.

Con lo que estas a tiempo de entrenar a tu bot hasta que sea una máquina de conquistar planetas.

¿Como puedo crear mi primer bot?

Bajarte el código de java, bueno de java o de lo que tu quieras (C#, C++, Java y Python) . Una vez te los has bajado lo descomprimes y ya tienes el entrono de trabajo preparado.
Compilar el código y probar el entorno:
compilar: javac *.java
ejecutar: java -jar tools/PlayGame.jar maps/map7.txt 1000 1000 log.txt "java -jar example_bots/RandomBot.jar" "java -jar example_bots/DualBot.jar" | java -jar tools/ShowGame.jar
Crear tu propio Bot y empezar a probar modificaciones en la estrategia

¿Cómo puedo probar mi bot contra otros?

En el directorio example_bots vienen varios bots preparados: BullyBot, DualBot, ProspectBot, RageBot y RandomBot.

Por ejemplo para probar el RageBot contra el DualBot, este es el comando: java -jar tools/PlayGame.jar maps/map7.txt 1000 1000 log.txt "java -jar example_bots/RageBot.jar" "java -jar example_bots/DualBot.jar" | java -jar tools/ShowGame.jar



¿Como se depura una bot?

Mmmmhhh, esta por resolver, es complejo como lanzarlo en debug con eclipse, por la forma de lanzar las clases.
No se puede utilizar System.out.println , porque se basa en System.in para leer los comandos del servidor y si lo haces te dara timeouts tu Bot.

Seguro que se te acaba ocurriendo alguna forma creativa para depurar el sistema, si es asi no dudes en enviar un email, yo de momento voy a probar con log4j.

¿Por qué da timeouts mi Bot?

Por lo que he podido comprobar, el problema es porque hay un fallo en la lógica por el que el bot entra en un bucle y por eso no funciona o bien un fallo en la configuración, p.e.: no estas lanzando el comando desde el sitio donde están las clases o el comando para ejecutar ejecutar el bot: java -jar example_bots/RandomBot.jar da un error.

Un Primer Bot:

Aqui tienes un primer bot para que puedas hacerte una idea, este bot esta pensado de forma que ataca primero a los más débiles y a partir de que son varios planetas, hace ataques combinados desde todos los planetas a la vez al más débil y si este ya ha sido atacado hace poco al más fuerte.

import java.util.TreeMap;
import java.util.Vector;

public class TheBot {

static Vector atacados = null;

public static void DoTurn(PlanetWars pw) {

if (atacados == null) {
atacados = new Vector();
}
// (1) If we currently have 3 fleet in flight, just do nothing.
if (pw.MyFleets().size() >= 3) {
return;
}
// (2) Find my strongest planet.
Planet strongest = null;
int sourceScore = Integer.MAX_VALUE;
for (Planet p : pw.MyPlanets()) {
int score = p.NumShips();
if (score > sourceScore) {
sourceScore = score;
strongest = p;
}
}
// (3) Find the weakest enemy or neutral planet.
Planet weakEnemy = null;
int minScore = Integer.MAX_VALUE;
for (Planet p : pw.NotMyPlanets()) {
int score = p.NumShips();
if (score < minscore =" score;" weakenemy =" p;" strongenemy =" null;" maxscore =" Integer.MIN_VALUE;" score =" p.NumShips();"> maxScore) {
maxScore = score;
strongEnemy = p;
}
}
int totalDeMisPlanetas = pw.MyPlanets().size();
if (atacados.contains(weakEnemy)) {
int totalDeNaves = strongEnemy.NumShips();
for (Planet p : pw.MyPlanets()) {
int navesDestePlaneta = totalDeNaves / totalDeMisPlanetas;
if (p.NumShips()/3 > totalDeNaves) {
navesDestePlaneta = p.NumShips()/2;
totalDeNaves -= p.NumShips()/2;
pw.IssueOrder(p, strongEnemy, navesDestePlaneta);
} else {
continue;
}
}
} else {
int totalDeNaves = weakEnemy.NumShips();
for (Planet p : pw.MyPlanets()) {
int navesDestePlaneta = totalDeNaves / totalDeMisPlanetas;
if (p.NumShips()/2 > navesDestePlaneta) {
navesDestePlaneta = p.NumShips()/2;
totalDeNaves -= p.NumShips()/2;
pw.IssueOrder(p, weakEnemy, navesDestePlaneta);
}
}
atacados.add(weakEnemy);
}
}

public static Planet getNearest(PlanetWars pw, Planet mine) {
TreeMap map = new TreeMap();
for (Planet p : pw.NeutralPlanets() ) {
map.put(pw.Distance(mine.PlanetID(), p.PlanetID()), p);
}
return (Planet)map.firstEntry();
}

public static Planet getWeakest(PlanetWars pw) {
Planet pret = null;
double score = Integer.MAX_VALUE;
for (Planet p : pw.NotMyPlanets() ) {
double thisScore = 1.0 / (1 + p.NumShips());
if (thisScore < score =" thisScore;" pret =" p;" line = "" message = "" 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) {
e.printStackTrace();
}
}
}

Conclusión

Espero haber llamado tu atención sobre este reto tan interesante, y que si no puedes participar con un nuevo bot, que puedas conocer de primera mano el reto y seguirlo, al fin y al cabo son bots jugando con bots a cosas de robots.