Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II

Autores
Castellanos, Emiliano Nahuel; Aguirre, Juan Cruz Damián
Año de publicación
2018
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión aceptada
Colaborador/a o director/a de tesis
Rinaldi, Pablo Rafael
D’Amato, Juan Pablo
Descripción
Este trabajo se basa en la búsqueda de una solución a un problema de alta complejidad (tipo NP) utilizando herramientas de programación en paralelo. A su vez, hoy en día, en la mayoría de los ámbitos científicos deben resolverse problemas computacionales muy complejos y con altos requerimientos en tiempo y recursos. Para resolver este tipo de problemas, el paralelismo se ha convertido en una de las herramientas computacionales de mayor relevancia. Para esto, no sólo es necesario contar con hardware que permita realizar cómputo paralelo, sino también con lenguajes de programación para el desarrollo de aplicaciones con paralelismo. Existe un sinfín de problemáticas cuyas soluciones son alcanzables sólo a partir de técnicas de programación que se basan en el recorrido completo de todas las combinaciones posibles. Uno de los casos que se eligió y que dió base de ejemplo fue el juego Eternity II. Este juego es un tipo puzzle con miles de combinaciones para poder ubicar las piezas. En este trabajo se estudiaron diferentes mecanismos de optimización de soluciones a este juego, explotando las capacidades de la computación paralela en entornos multi core.
Fil: Castellanos, Emiliano Nahuel. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.
Fil: Aguirre, Juan Cruz Damián. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.
Fil: Rinaldi, Pablo Rafael. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina
Fil: D’Amato, Juan Pablo . Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina
Materia
Herramientas de programación en paralelo
Lenguajes de programación
Eternity II.
Puzzle
Ingeniería de sistemas
Computación
Software
Algoritmos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/2.5/ar/
Repositorio
RIDAA (UNICEN)
Institución
Universidad Nacional del Centro de la Provincia de Buenos Aires
OAI Identificador
oai:ridaa.unicen.edu.ar:123456789/2069
Acceder
id RIDUNICEN_9c8ce85bea420e4015f4215af159b53b
oai_identifier_str oai:ridaa.unicen.edu.ar:123456789/2069
network_acronym_str RIDUNICEN
repository_id_str a
network_name_str RIDAA (UNICEN)
spelling Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity IICastellanos, Emiliano NahuelAguirre, Juan Cruz DamiánHerramientas de programación en paraleloLenguajes de programaciónEternity II.PuzzleIngeniería de sistemasComputaciónSoftwareAlgoritmosEste trabajo se basa en la búsqueda de una solución a un problema de alta complejidad (tipo NP) utilizando herramientas de programación en paralelo. A su vez, hoy en día, en la mayoría de los ámbitos científicos deben resolverse problemas computacionales muy complejos y con altos requerimientos en tiempo y recursos. Para resolver este tipo de problemas, el paralelismo se ha convertido en una de las herramientas computacionales de mayor relevancia. Para esto, no sólo es necesario contar con hardware que permita realizar cómputo paralelo, sino también con lenguajes de programación para el desarrollo de aplicaciones con paralelismo. Existe un sinfín de problemáticas cuyas soluciones son alcanzables sólo a partir de técnicas de programación que se basan en el recorrido completo de todas las combinaciones posibles. Uno de los casos que se eligió y que dió base de ejemplo fue el juego Eternity II. Este juego es un tipo puzzle con miles de combinaciones para poder ubicar las piezas. En este trabajo se estudiaron diferentes mecanismos de optimización de soluciones a este juego, explotando las capacidades de la computación paralela en entornos multi core.Fil: Castellanos, Emiliano Nahuel. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.Fil: Aguirre, Juan Cruz Damián. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.Fil: Rinaldi, Pablo Rafael. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; ArgentinaFil: D’Amato, Juan Pablo . Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; ArgentinaUniversidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias ExactasRinaldi, Pablo RafaelD’Amato, Juan Pablo2018-112019-08-15T12:19:45Z2019-08-15T12:19:45Zinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfapplication/pdfhttps://www.ridaa.unicen.edu.ar/handle/123456789/2069spahttp://creativecommons.org/licenses/by/2.5/ar/info:eu-repo/semantics/openAccessreponame:RIDAA (UNICEN)instname:Universidad Nacional del Centro de la Provincia de Buenos Aires2025-09-29T13:41:07Zoai:ridaa.unicen.edu.ar:123456789/2069instacron:UNICENInstitucionalhttps://www.ridaa.unicen.edu.ar/Universidad públicaNo correspondehttps://www.ridaa.unicen.edu.ar/oailleiboff@rec.unicen.edu.ar;gimeroni@rec.unicen.edu.ar;lvarela@rec.unicen.edu.ar ;ArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2025-09-29 13:41:07.976RIDAA (UNICEN) - Universidad Nacional del Centro de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
title Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
spellingShingle Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
Castellanos, Emiliano Nahuel
Herramientas de programación en paralelo
Lenguajes de programación
Eternity II.
Puzzle
Ingeniería de sistemas
Computación
Software
Algoritmos
title_short Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
title_full Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
title_fullStr Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
title_full_unstemmed Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
title_sort Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
dc.creator.none.fl_str_mv Castellanos, Emiliano Nahuel
Aguirre, Juan Cruz Damián
author Castellanos, Emiliano Nahuel
author_facet Castellanos, Emiliano Nahuel
Aguirre, Juan Cruz Damián
author_role author
author2 Aguirre, Juan Cruz Damián
author2_role author
dc.contributor.none.fl_str_mv Rinaldi, Pablo Rafael
D’Amato, Juan Pablo
dc.subject.none.fl_str_mv Herramientas de programación en paralelo
Lenguajes de programación
Eternity II.
Puzzle
Ingeniería de sistemas
Computación
Software
Algoritmos
topic Herramientas de programación en paralelo
Lenguajes de programación
Eternity II.
Puzzle
Ingeniería de sistemas
Computación
Software
Algoritmos
dc.description.none.fl_txt_mv Este trabajo se basa en la búsqueda de una solución a un problema de alta complejidad (tipo NP) utilizando herramientas de programación en paralelo. A su vez, hoy en día, en la mayoría de los ámbitos científicos deben resolverse problemas computacionales muy complejos y con altos requerimientos en tiempo y recursos. Para resolver este tipo de problemas, el paralelismo se ha convertido en una de las herramientas computacionales de mayor relevancia. Para esto, no sólo es necesario contar con hardware que permita realizar cómputo paralelo, sino también con lenguajes de programación para el desarrollo de aplicaciones con paralelismo. Existe un sinfín de problemáticas cuyas soluciones son alcanzables sólo a partir de técnicas de programación que se basan en el recorrido completo de todas las combinaciones posibles. Uno de los casos que se eligió y que dió base de ejemplo fue el juego Eternity II. Este juego es un tipo puzzle con miles de combinaciones para poder ubicar las piezas. En este trabajo se estudiaron diferentes mecanismos de optimización de soluciones a este juego, explotando las capacidades de la computación paralela en entornos multi core.
Fil: Castellanos, Emiliano Nahuel. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.
Fil: Aguirre, Juan Cruz Damián. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina.
Fil: Rinaldi, Pablo Rafael. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina
Fil: D’Amato, Juan Pablo . Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas; Argentina
description Este trabajo se basa en la búsqueda de una solución a un problema de alta complejidad (tipo NP) utilizando herramientas de programación en paralelo. A su vez, hoy en día, en la mayoría de los ámbitos científicos deben resolverse problemas computacionales muy complejos y con altos requerimientos en tiempo y recursos. Para resolver este tipo de problemas, el paralelismo se ha convertido en una de las herramientas computacionales de mayor relevancia. Para esto, no sólo es necesario contar con hardware que permita realizar cómputo paralelo, sino también con lenguajes de programación para el desarrollo de aplicaciones con paralelismo. Existe un sinfín de problemáticas cuyas soluciones son alcanzables sólo a partir de técnicas de programación que se basan en el recorrido completo de todas las combinaciones posibles. Uno de los casos que se eligió y que dió base de ejemplo fue el juego Eternity II. Este juego es un tipo puzzle con miles de combinaciones para poder ubicar las piezas. En este trabajo se estudiaron diferentes mecanismos de optimización de soluciones a este juego, explotando las capacidades de la computación paralela en entornos multi core.
publishDate 2018
dc.date.none.fl_str_mv 2018-11
2019-08-15T12:19:45Z
2019-08-15T12:19:45Z
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://www.ridaa.unicen.edu.ar/handle/123456789/2069
url https://www.ridaa.unicen.edu.ar/handle/123456789/2069
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/2.5/ar/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas
publisher.none.fl_str_mv Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas
dc.source.none.fl_str_mv reponame:RIDAA (UNICEN)
instname:Universidad Nacional del Centro de la Provincia de Buenos Aires
reponame_str RIDAA (UNICEN)
collection RIDAA (UNICEN)
instname_str Universidad Nacional del Centro de la Provincia de Buenos Aires
repository.name.fl_str_mv RIDAA (UNICEN) - Universidad Nacional del Centro de la Provincia de Buenos Aires
repository.mail.fl_str_mv lleiboff@rec.unicen.edu.ar;gimeroni@rec.unicen.edu.ar;lvarela@rec.unicen.edu.ar ;
_version_ 1844619014536429568
score 12.559606

Publicaciones similares