dc.creatorBeltracchi, Rodrigo
dc.creatorDahl, Juan Ricardo
dc.creatorRizzalli, Ayelén Analía
dc.date2015-09
dc.date2015
dc.date2017-05-02T17:46:57Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/59936
dc.identifierhttp://44jaiio.sadio.org.ar/sites/default/files/est149-166.pdf
dc.identifierissn:2451-7615
dc.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.
dc.descriptionTrabajos de cátedra.
dc.descriptionSociedad Argentina de Informática e Investigación Operativa (SADIO)
dc.formatapplication/pdf
dc.format149-166
dc.languagees
dc.rightshttp://creativecommons.org/licenses/by-sa/3.0/
dc.rightsCreative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
dc.subjectCiencias Informáticas
dc.subjectBacktracking
dc.subjectHeuristic methods
dc.subjectbranch and bound
dc.title"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
dc.typeObjeto de conferencia
dc.typeObjeto de conferencia


Este ítem pertenece a la siguiente institución