Publication: Implementación de juegos usando algoritmos evolutivos
Loading...
Official URL
Full text at PDC
Publication Date
2004
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
El objetivo de este proyecto, ha sido implementar juegos convencionales
aplicando las técnicas de los algoritmos evolutivos.
Los algoritmos evolutivos son un grupo de algoritmos de búsqueda basados en
la evolución y selección natural de las especies en el mundo real. Estas técnicas
incluyen algoritmos genéticos, los cuales trabajan con estructuras binarias para
representar a los individuos de una población.
Los juegos son una parte muy interesante dentro del campo de la programación
evolutiva, ya que en ellos se pueden aplicar muchas de las características típicas de los
algoritmos evolutivos.
En este proyecto hemos implementado un gran número de juegos como el mastermind, puzzles… y otros juegos donde el contrincante ha sido el ordenador.
Para cada juego hemos elegido la representación de los individuos y la funciónde aptitud más apropiadas para conseguir juegos que devolvieran soluciones óptimas,
finalidad primera de los algoritmos evolutivos.
[ABSTRACT]
The objective of this project, has been to implement conventional games
applying the techniques of the evolutionary algorithms..
The evolutionary algorithms are a group of algorithms search based on the
evolution and natural selection of the species in the real world. These techniques
include genetic algorithms, which work with binary structures to represent the
individuals of a population.
The games are a very interesting part within the field of the evolutionary
programming, since in them many of the typical characteristics of the evolutionary
algorithms can be applied.
In this project we have implemented a great number of games like mastermind,
puzzles, labyrinths... and other games where the opponent has been the computer.
For each game we have chosen the representation of the individuals and the
more appropriate function of aptitude to obtain games that gave back optimal solutions,
purpose first of the evolutionary algorithms.
Description
Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2003-2004)