Mostrar el registro sencillo del ítem
Un puzle de 2 millones de dólares
dc.contributor.author | Martín Goñi, Alberto | es-ES |
dc.contributor.author | Latorre Canteli, Jesús María | es-ES |
dc.contributor.author | Sánchez Ubeda, Eugenio Francisco | es-ES |
dc.date.accessioned | 2016-01-15T11:17:58Z | |
dc.date.available | 2016-01-15T11:17:58Z | |
dc.date.issued | 2010-07-01 | es_ES |
dc.identifier.issn | 0003-2506 | es_ES |
dc.identifier.uri | http://hdl.handle.net/11531/5143 | |
dc.description | Artículos en revistas | es_ES |
dc.description.abstract | This paper studies a type of edgematching puzzle, whose main exponent is the commercial puzzle called Eternity II. The high complexity of this type of puzzles has been discussed, as well as characterized as a function of the number of pieces and the amount of different colors. In order to confirm these theoretical findings, a software tool has been developed for generating and solving this kind of puzzles using several computers in a grid computing environment. The practical results agree with those deduced from theory, showing that there is a range in the number of colors, which depends on the puzzle size, where the search strategies require more time for achieving a solution. | es-ES |
dc.description.abstract | en-GB | |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | es-ES | es_ES |
dc.source | Revista: Anales de Mecánica y Electricidad, Periodo: 1, Volumen: online, Número: IV, Página inicial: 28, Página final: 35 | es_ES |
dc.subject.other | Instituto de Investigación Tecnológica (IIT) | es_ES |
dc.title | Un puzle de 2 millones de dólares | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.description.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.rights.holder | es_ES | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.keywords | Puzles, GRID, Problemas NP-Completo | es-ES |
dc.keywords | en-GB |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Artículos
Artículos de revista, capítulos de libro y contribuciones en congresos publicadas.