Evolving Evil: Optimizing Flocking Strategies through Genetic Algorithms for the Ghost Team in the Game of Ms. Pac-Man

by Federico Liberatore, Antonio Mora, Pedro Castillo, Juan Julián Merelo in EvoGAMES
Flocking strategies are sets of behavior rules for the interaction of agents that allow to devise controllers with reduced complexity that generate emerging behavior. In this paper, we present an application of genetic algorithms and flocking strategies to control the Ghost Team in the game Ms. Pac-Man. In particular, we define flocking strategies for the Ghost Team and optimize them for robustness with respect to the stochastic elements of the game and effectivity against different possible opponents by means of genetic algorithm. 
The performance of the methodology proposed is tested and compared with that of other standard controllers belonging to the framework of the Ms. Pac-Man versus Ghosts Competition. The results show that flocking strategies are capable of modelling complex behaviors and produce effective and challenging agents. 

The presentation is:


You can also see a brief demo here (we are the ghosts :D):

Enjoy it!

(And cite us, of course :D)

Hackathon in Videogames at EVO* 2014


Hi to all,

Finally, the EVOHackathon will be held in the Oficina de Software Libre on Tuesday 22 April (one day before EVOGames conference).

There are 5 projects confirmed right now,namely:

  • Creating autonomous agents for Super Mario Bros. game
  • Creating an AI engine for the game Wetland (Greyman Studios)
  • Creating bots for 1 vs 1 combats in the RTS Planet Wars
  • Procedural generation of stages for a new game (Greyman Studios)
  • Progamer: Code visualization tool based in Super Mario Bros. levels

As you can see, two of them are proposed and will be directed by a videogames company.

We invite you to join us. It is free! :D

Curso online en Diseño, Organización y Evaluación de videojuegos y gamificación

Se trata de un MOOC, Massive Open Online Course (Curso online masivo y abierto) organizado por la Universidad Europea de Madrid e impartido por Miríada X.

El curso tiene una duración de 6 semanas (5 horas de estudio semanales), comenzando el próximo 20 de Enero.

La descripción del mismo (extraída de la web del curso) es:
“El curso en Creación y Desarrollo de Videojuegos y Gamificación es un primer puente tendido hacia aquellas personas que desean embarcarse en la aventura del diseño y desarrollo de videojuegos, explicando cada aspecto de la industria, desde el diseño a la financiación pasando por el arte y la evaluación.

El curso no pretende abarcar ningún área de programación ni plástica, sino elaborar un sustrato de conocimientos enfocados a la preparación de futuros diseñadores a través de un mapa de conceptos clave y la experiencia compartida de profesionales del medio. Cada módulo tendrá una decena aproximada de breves video-conceptos que eclosionarán en una entrevista final con un profesional del sector que dará su opinión acerca de la situación y posible evolución de la misma.”

Descripción en vídeo:

Los interesados pueden registrarse aquí.

The 5th Hackathon

Six projects have taken part this year in the 5th hackathon at Granada for the University Free Software Contest, three of which come from the GeNeura team. We spent all the weekend working at Cocorocó’s facilities. We worked but also enjoyed it and had fun.  And the projects from GeNeura team are….:

OSGiLiath (from Pablo García, source code)

OSGiLiath (OSGi Laboratory for Implementation and Testing of metaHeuristics) is an open source framework for Service Oriented Evolutionary Algorithms.

ZomBlind (from Antonio Fernández, source code)

Zomblind is a post-apocalyptic mobile game of zombies. You have surely “lived” that, but now you can’t see your enemies, just hear them… Designed for players with visual impairments.

Code-Reimagined (from Javier Asensio, source code)

The idea is simple: turn your java code into a Super Maryo game stage. Then you can follow Maryo while debugging your code and quickly access any place on it. Many features are expected to be developed in the future.

The other competing projects are:

If you like any, join!