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  |  Comentarios: 0  |  Permalink