El documento presenta el proyecto Smart-Player, un jugador inteligente creado para el simulador de BattleTech. BattleTech comenzó como un juego de tablero en 1984 y desde entonces ha crecido para incluir novelas, videojuegos y más. Smart-Player usa percepción y acción para moverse por el tablero y atacar, basándose en algoritmos como A* y la mochila para lograr sus metas en el juego.

1. Concepto
BattleTech
Desarrollo
Smart-Player
Francisco Manuel Herrero P´rez
e
Mar´ Carrasco Rodr´
ıa ıguez
II Jornadas de Software Libre de la UGR
Octubre 2010
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

2. Concepto
BattleTech
Desarrollo
´
Indice
1 Concepto
2 BattleTech
3 Desarrollo
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

3. Concepto
BattleTech
Desarrollo
Concepto
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

4. Concepto
BattleTech
Desarrollo
Concepto
¿Qu´ es Smart-Player?
e
Smart-Player es una pr´ctica para la asignatura Ingenier´ del
a ıa
Conocimiento que consiste en realizar un jugador inteligente para
el simulador de BattleTech
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

5. Concepto
BattleTech
Desarrollo
Concepto
¿Qu´ es Smart-Player?
e
Smart-Player es una pr´ctica para la asignatura Ingenier´ del
a ıa
Conocimiento que consiste en realizar un jugador inteligente para
el simulador de BattleTech
Simulador de BattleTech
1 Juego BattleTech R
2 Partidas locales y en red
3 Editor de mapas
4 Usar jugador programado
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

6. Concepto
BattleTech Origen
Desarrollo
Inicios
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

7. Concepto
BattleTech Origen
Desarrollo
Inicios
El comienzo
En 1984 nace el juego de tablero
BattleDroids pero tras una serie de
conflictos legales pasa a denominarse
BattleTech. A partir de aqu´ crece
ı
r´pidamente...
a
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

8. Concepto
BattleTech Origen
Desarrollo
Inicios
El comienzo
En 1984 nace el juego de tablero
BattleDroids pero tras una serie de
conflictos legales pasa a denominarse
BattleTech. A partir de aqu´ crece
ı
r´pidamente...
a
Trilog´ de novelas El Sol y La
ıa
Espada de Michael A.Stackpole
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

9. Concepto
BattleTech Origen
Desarrollo
Inicios
El comienzo
En 1984 nace el juego de tablero
BattleDroids pero tras una serie de
conflictos legales pasa a denominarse
BattleTech. A partir de aqu´ crece
ı
r´pidamente...
a
Trilog´ de novelas El Sol y La
ıa
Espada de Michael A.Stackpole
Videojuegos
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

10. Concepto
BattleTech Origen
Desarrollo
Inicios
El comienzo
En 1984 nace el juego de tablero
BattleDroids pero tras una serie de
conflictos legales pasa a denominarse
BattleTech. A partir de aqu´ crece
ı
r´pidamente...
a
Trilog´ de novelas El Sol y La
ıa
Espada de Michael A.Stackpole
Videojuegos
Juegos de cartas
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

11. Concepto
BattleTech Origen
Desarrollo
Inicios
El comienzo
En 1984 nace el juego de tablero
BattleDroids pero tras una serie de
conflictos legales pasa a denominarse
BattleTech. A partir de aqu´ crece
ı
r´pidamente...
a
Trilog´ de novelas El Sol y La
ıa
Espada de Michael A.Stackpole
Videojuegos
Juegos de cartas
Series de televisi´n
o
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

12. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo jugar?
o
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

13. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo jugar?
o
El simulador de BattleTech se basa en libro Master Rules publicado
por FASA. Combaten Mechs entre s´ en una tablero hexagonal.
ı
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

14. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo jugar?
o
El simulador de BattleTech se basa en libro Master Rules publicado
por FASA. Combaten Mechs entre s´ en una tablero hexagonal.
ı
Fases del juego
Combates por turnos...
1 Fase de movimiento
2 Fase de reacci´n
o
3 Fase de ataque con armas
4 Fase de ataques f´
ısicos
5 Fase de final de turno
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

15. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Jugador inteligente (I)
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

16. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Jugador inteligente (I)
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

17. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Jugador inteligente (y II)
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

18. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Jugador inteligente (y II)
Ficheros de estado (Percepci´n)
o
map.sbt
mechsJ#.sbt
defmechJ#-.sbt
iniciativaJ#.sbt
mov.sbt
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

19. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Jugador inteligente (y II)
Ficheros de estado (Percepci´n)
o
map.sbt
mechsJ#.sbt
defmechJ#-.sbt
iniciativaJ#.sbt
mov.sbt
Ficheros de estado (Acci´n)
o
accionJ.sbt
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

20. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Agente basado en metas
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

21. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
Agente basado en metas
Las metas ayudan a decidir acciones correctas en cada momento.
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

22. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo movernos por el tablero?
o
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

23. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo movernos por el tablero?
o
Pathfinding
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

24. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo movernos por el tablero?
o
Pathfinding
Algoritmo A*
f (n) = g (n) + h′ (n)
h′ (n) = hexagonal distante(x, y , x ′ , y ′ )
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

25. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo atacamos?
o
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

26. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
¿C´mo atacamos?
o
Algoritmo de la mochila
El problema de la mochila consiste en llenar una mochila con n objetos.
Cada objeto i tiene un peso determinado ci siempre positivo y una
utilidad o valor asociado, tambi´n positivo, bi. Se ha de considerar
e
adem´s que la mochila tiene una capacidad limitada P , por tanto, se han
a
de escoger aquellos objetos xi que maximicen la utilidad de quien llena la
mochila sin exceder su capacidad
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

27. Simulador de BattleTech
Concepto Jugador Inteligente
BattleTech Elecci´n del agente
o
Desarrollo Movimiento
Ataques
...m´s informaci´n
a o
Repositorio
http://code.google.com/p/smart-player/
Licencia GPLv3
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

28. Concepto
BattleTech
Desarrollo
´
Unete al Software Libre
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

29. Concepto
BattleTech
Desarrollo
´
Unete al Software Libre
¿Cansado de las redes sociales
tradicionales?
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

30. Concepto
BattleTech
Desarrollo
´
Unete al Software Libre
¿Cansado de las redes sociales
tradicionales?
Software Libre
La mayor red de
conocimiento
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

31. Concepto
BattleTech
Desarrollo
¿Por qu´ deber´ liberar mi software universitario?
e ıa
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

32. Concepto
BattleTech
Desarrollo
¿Por qu´ deber´ liberar mi software universitario?
e ıa
Beneficios
Usa conocimiento =⇒ Genera conocimiento
Difusi´n de tu trabajo
o
Verificabilidad de tu trabajo
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player

33. Concepto
BattleTech
Desarrollo
Gracias por su atenci´n
o
¿Alguna pregunta?
Francisco Manuel Herrero P´rez Mar´ Carrasco Rodr´
e ıa ıguez Smart-Player