Comparación de los algoritmos Expectimax y Monte Carlo en la solución del juego en línea 2048
DOI:
https://doi.org/10.15381/pes.v21i1.15069Palabras clave:
Juego 2048, Algoritmo Expectimax, Monte Carlo, heuristicasResumen
En el presente trabajo, dos algoritmos de búsqueda: Expectimax y Monte Carlo fueron desarrollados a fin de resolver el conocido juego en línea “2048" y comparar sus resultados. En ambos casos, cinco heurísticas fueron empleadas para obtener posiciones favorables de las fichas dentro del juego. Estas heurísticas fueron combinadas convenientemente para maximizar el puntaje del juego en todas las posibles posiciones. Como resultado el puntaje, el máximo valor de ficha, y el tiempo de cómputo empleado en el juego son mostrados. Además, la eficiencia de cada algoritmo y sus subcasos son presentados. El presente trabajo concluye que el algoritmo de búsqueda Monte-Carlo fue más eficiente en obtener un mayor puntaje que el algoritmo de Expectimax, aunque en un tiempo de cómputo mayor. Incrementos en el nivel de búsqueda en el algoritmo Expectimax y el número de movimientos en el algoritmo de Monte Carlo no necesariamente resultaron en un mayor puntaje del juego.Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2018 Efrain Noa Yarasca, khoi Nguyen
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a) Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b) Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la revista Pesquimat (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista Pesquimat.
c) Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).