Ver ítem 
  •   Repositorio USM
  • Sistema de Bibliotecas USM
  • Tesis USM
  • TESIS de Pregrado de acceso INTERNO
  • Ver ítem
  •   Repositorio USM
  • Sistema de Bibliotecas USM
  • Tesis USM
  • TESIS de Pregrado de acceso INTERNO
  • Ver ítem
    • español
    • English
  • español 
    • español
    • English
JavaScript is disabled for your browser. Some features of this site may not work without it.

UN ACERCAMIENTO BASADO EN HIPER-HEURÍSTICAS PARA LA GENERACIÓN DE BOTS PARA JUEGOS DE ESTRATEGIA EN TIEMPO REAL

Thumbnail
Ver/
3560900259666UTFSM.pdf (1.259Mb)
Fecha
2018
Autor
BERMEO GARCÍA, LAURA
Metadatos
Mostrar el registro completo del ítem
Resumen
En esta memoria se presenta un algoritmo basado en Hill Climbing para construirbots de estrategias combinadas que se enfrentarán en un juego simplificado de estrategia entiempo real llamado Planet Wars, el cual fue el objeto de interés en el Desafío de InteligenciaArtificial de Google en el año 2010.Dados distintos enemigos y mapas, el objetivo es construir estrategias combinadas de maneraque individualmente no sean efectivas, pero al entrar distintos bots en puntos diferentesde una partida, las estrategias entre sí colaboren para terminar con una victoria, símil a loque es el uso de una hiperheurística.Usando Hill Climbing para armar mejores hiperheurísticas, se encontraron solucionescombinadas efectivas. Desde ahí, se estudió qué diferencia a una estrategia combinada deotra y qué funciona mejor en distintos casos.
 
In this memoir, a Hill Climbing-based algorithm is presented to build combinedstrategies that will fight in a simplified real-time strategy game named Planet Wars, whichwas the subject of interest during the Google AI Challenge in 2010.Given different enemies and maps, the objective is to build combined strategies so that whenused individually they aren’t effective, but then used at different points in the game theycollaborate with each other in order to get a win, similar to the use of hyperheuristics.Using Hill Climbing to get better hyperheuristics, effective combined solutions were found.Starting from there, the differences between strategies were studied in different cases.
 
URI
https://hdl.handle.net/11673/47824
Colecciones
  • TESIS de Pregrado de acceso INTERNO

© Universidad Técnica Federico Santa María
Avenida España 1680, Edificio U, Valparaíso· 56-32-2654147, Informaciones escribir a email repositorio@usm.cl Repositorio Digital administrado por el Área de Archivo Digital, Dirección de Información y Documentación Bibliográfica Institucional

DSpace software copyright © 2002-2015  DuraSpace
Contacto | Sugerencias
Theme by 
@mire NV


USM
 

 

Listar

Todo PeumoComunidades y Colecciones USMPor fecha de publicaciónAutoresTítulosMateriasProfesor/a GuíaPrograma AcadémicoProfesor CorreferenteEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasProfesor/a GuíaPrograma AcadémicoProfesor Correferente


© Universidad Técnica Federico Santa María
Avenida España 1680, Edificio U, Valparaíso· 56-32-2654147, Informaciones escribir a email repositorio@usm.cl Repositorio Digital administrado por el Área de Archivo Digital, Dirección de Información y Documentación Bibliográfica Institucional

DSpace software copyright © 2002-2015  DuraSpace
Contacto | Sugerencias
Theme by 
@mire NV


USM