• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
ROBOCODE - FASE#3
Carlos Andres Barrios Gonzalezcaanbago@gmail.comIng. Huber FloresGuatemala, GuatemalaUniversidad de San Carlos de GuatemalaFacultad de Ingenier´ıa.Escuela de Ciencias y Sistemas.Junio, 2009
1 Resumen
Existen distintos algoritmos y estrategias relacionadas con el campo de la in-teligencia artificial que pueden ser utilizadas en la creaci´on y programaci´on derobots en Robocode. Estos permiten seleccionar la mejor estrategia para vencera los adversarios en una batalla. Entre estos se encuentran: uso de redes neu-ronales, algoritmos gen´eticos, vecino mas cercano (K-NN), arboles de decisi´on,etc.
2 Abstract
Different algorithms and strategies related with the field of the artificial intelli-gence can be used in the creation and programming in Robocode. These allowto select the best strategy to conquer the opponents in a battle. Some of thesethey: use of netral networks, genetic algorithms, k-nearest neighbors (K-NN),decision trees, etc.1
 
3 ROBOCODE - Algoritmos y Estrategias
Build the best. Destroy the rest! 
3.1 ARBOLES DE DECISION
Un ´arbol de decisi´on es un modelo de predicci´on utilizado en el ´ambito de la inteligencia artificial. En base a la informaci´on se construyen diagramas deconstrucciones l´ogicas utilizados para categorizar y representar distintas condi-ciones. Por medio de los distintos sensores que cada robot posee en Robocode,podemos obtener informaci´on sobre nuestros enemigos, el entorno y nosotrosmismos. Entre esta informaci´on se encuentra:
•
El total de robots participantes.
•
Nuestra cantidad de energ´ıa y de los enemigos.
•
Tasa de aciertos.
•
Frecuencia de disparos.
•
Patrones de movimiento.Para codificar el ´arbol de decisiones en Robocode, utilizamos la estructurade control if-else y switch en Java. Toda la informaci´on que obtengamos pode-mos utilizarla para generar distintas condiciones y decisiones basadas en estainformaci´on, como por ejemplo:
1 Si (numeroDeEnemigos
>
5)
{
esconderse ()3
}
sino
{
Si (energiaDelEnemigo
>
10)
{
5 disparar (1) ;sino
{
7 disparar (3) ;
}
9
}
2
 
DIAGRAMA DE UN ARBOL DE DECISION:
3.2 VECINO M´AS CERCANO
Poder encontrar a los robots enemigos es uno de los aspectos vitales para ga-nar una batalla en Robocode. Mediante el uso del radar podemos encontrar anuestros adversarios para poder encontrarlos y dispararles. Este m´etodo clasi-fica objetos bas´andoos en la cercan´ıa de un punto en el espacio. El algoritomoK-NN es uno de los mas simples de todos los algoritmos de aprendizaje paralas maquinas El radar pude escanear robots a 1200 unidades de distancia, cadavez que se detecta alg´un robot con el arco del radar es enviado al m´etodo
on-ScannedRobot()
. La estrategia consiste en escanear con el radar el enemigo mascercano y aplicar un ataque. Dependiendo de la distancia, ajustar la potenciadel disparo optima para evitar la perdida de energ´ıa innecesaria.3
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...