Algoritmo para la resoluciˇn de puzzles inconclusos
16 de Agosto, 2004   13:40

Ha llegado un momento crÝtico en el puzzle que estß haciendo mi madre: quedan unas 85 piezas de una zona que es muy oscura, sin casi detalles, de tal modo que a simple vista, todas las piezas parecen iguales. AsÝ que he ideado un algoritmo para poder echarle de vez en cuando una mano y ponerle alguna que otra ficha. Este es el algoritmo:

Para cada hueco
   Coger una pieza del hueco
       Para cada una de las 85 piezas
           Comparar si la pieza extraida encaja con la pieza examinada
               Si encaja, colocar ambas piezas en el puzzle
               Si no, continuar examinando piezas

La eficiencia de este algoritmo es pobre, n elevado a 2, pero funciona. Yo ya he puesto mßs de 20 piezas con este mÚtodo : )

En: General  |  Permalink


Inserte su comentario:
Nombre:
email:
Comentario: