"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048

Authors
Beltracchi, Rodrigo; Dahl, Juan Ricardo; Rizzalli, Ayelén Analía
Publication Year
2015
Language
Spanish
Format
conference paper
Status
Published version
Description
“2048 Solution” fue desarrollado como proyecto final correspondiente a una materia de una carrera de Informática dictada en el segundo año de la misma. La materia aborda conceptos de análisis y diseño de algoritmos, en especial técnicas algorítmicas para resolver problemas de mediana escala. El objetivo de este proyecto fue implementar soluciones eficientes para el juego “2048”, haciendo énfasis en la aplicación de técnicas de diseño, analizando los comportamientos para cada solución, la complejidad temporal de los algoritmos implementados y el análisis empírico del tiempo de ejecución para cada una soluciones propuestas. “2048 Solution” ha sido abordado desde las técnicas de “Backtracking”, “Búsquedas Heurísticas” y “Branch and bound”. Se implementó una interfaz gráfica que permite una visualización similar a la disponible para los dispositivos móviles, que permite ejecutar los distintos algoritmos y alcanzar resultados hasta la potencia de dos ´8192´, así como brindar al usuario la posibilidad de resolver el juego por su cuenta.
Trabajos de cátedra.
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
Subject
Ciencias Informáticas
Backtracking
Heuristic methods
branch and bound
Access level
Open access
License
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/59936