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

“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 obje...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Beltracchi, Rodrigo, Dahl, Juan Ricardo, Rizzalli, Ayelén Analía
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2015
Materias:	Ciencias Informáticas Backtracking Heuristic methods branch and bound
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/59936 http://44jaiio.sadio.org.ar/sites/default/files/est149-166.pdf
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-59936
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Backtracking Heuristic methods branch and bound
spellingShingle	Ciencias Informáticas Backtracking Heuristic methods branch and bound Beltracchi, Rodrigo Dahl, Juan Ricardo Rizzalli, Ayelén Analía "2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
topic_facet	Ciencias Informáticas Backtracking Heuristic methods branch and bound
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.
format	Objeto de conferencia Objeto de conferencia
author	Beltracchi, Rodrigo Dahl, Juan Ricardo Rizzalli, Ayelén Analía
author_facet	Beltracchi, Rodrigo Dahl, Juan Ricardo Rizzalli, Ayelén Analía
author_sort	Beltracchi, Rodrigo
title	"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
title_short	"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
title_full	"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
title_fullStr	"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
title_full_unstemmed	"2048 Solution‟: algoritmos eficientes para la resolución del juego 2048
title_sort	"2048 solution‟: algoritmos eficientes para la resolución del juego 2048
publishDate	2015
url	http://sedici.unlp.edu.ar/handle/10915/59936 http://44jaiio.sadio.org.ar/sites/default/files/est149-166.pdf
work_keys_str_mv	AT beltracchirodrigo 2048solutionalgoritmoseficientesparalaresoluciondeljuego2048 AT dahljuanricardo 2048solutionalgoritmoseficientesparalaresoluciondeljuego2048 AT rizzalliayelenanalia 2048solutionalgoritmoseficientesparalaresoluciondeljuego2048
bdutipo_str	Repositorios
_version_	1764820478132748294

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

Ejemplares similares