Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II
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 e...
Guardado en:
Autores principales: | , |
---|---|
Formato: | Artículo revista |
Lenguaje: | Español |
Publicado: |
Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas
2018
|
Materias: | |
Acceso en línea: | https://www.ridaa.unicen.edu.ar/xmlui/handle/123456789/2069 |
Aporte de: |
id |
I21-R190-123456789-2069 |
---|---|
record_format |
ojs |
institution |
Universidad Nacional del Centro |
institution_str |
I-21 |
repository_str |
R-190 |
container_title_str |
Repositorio Institucional de Acceso Abierto (RIDAA) |
language |
Español |
format |
Artículo revista |
topic |
Herramientas de programación en paralelo Lenguajes de programación Eternity II. Puzzle Ingeniería de sistemas Computación Software Algoritmos |
spellingShingle |
Herramientas de programación en paralelo Lenguajes de programación Eternity II. Puzzle Ingeniería de sistemas Computación Software Algoritmos Castellanos, Emiliano Nahuel Aguirre, Juan Cruz Damián Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II |
topic_facet |
Herramientas de programación en paralelo Lenguajes de programación Eternity II. Puzzle Ingeniería de sistemas Computación Software Algoritmos |
author |
Castellanos, Emiliano Nahuel Aguirre, Juan Cruz Damián |
author_facet |
Castellanos, Emiliano Nahuel Aguirre, Juan Cruz Damián |
author_sort |
Castellanos, Emiliano Nahuel |
title |
Desarrollo de un solver paralelo para algoritmos de búsqueda exhaustiva aplicado a la resolución del puzzle Eternity II |
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 |
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. |
publisher |
Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas |
publishDate |
2018 |
url |
https://www.ridaa.unicen.edu.ar/xmlui/handle/123456789/2069 |
work_keys_str_mv |
AT castellanosemilianonahuel desarrollodeunsolverparaleloparaalgoritmosdebusquedaexhaustivaaplicadoalaresoluciondelpuzzleeternityii AT aguirrejuancruzdamian desarrollodeunsolverparaleloparaalgoritmosdebusquedaexhaustivaaplicadoalaresoluciondelpuzzleeternityii |
first_indexed |
2022-07-04T14:39:30Z |
last_indexed |
2022-07-04T14:39:30Z |
bdutipo_str |
Revistas |
_version_ |
1764819786798202881 |