Ir arriba
Información del artículo

Un puzle de 2 millones de dólares

A. Martín, J.M. Latorre, E.F. Sánchez-Úbeda

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.


Palabras clave: Puzles, GRID, Problemas NP-Completo


Anales de Mecánica y Electricidad. Volumen: LXXXVII Numero: IV Páginas: 28-35

Referencia DOI: ANALES

Publicado en papel: Agosto 2010.



Cita:
A. Martín, J.M. Latorre, E.F. Sánchez-Úbeda. Un puzle de 2 millones de dólares. Anales de Mecánica y Electricidad. vol. LXXXVII, no. IV, pp. 28-35, Agosto 2010.


    Líneas de investigación:
  • *Modelado, Simulación y Optimización

Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800