Esto describe el clásico "15 rompecabezas" (o una variante más grande). El objetivo es organizar 30 mosaicos numerados en orden ascendente (1-30) intercambiando mosaicos adyacentes. No hay un algoritmo de solución única que sea concisamente describible; Resolverlo de manera eficiente requiere algoritmos de búsqueda (como una* búsqueda) o heurística. La solvabilidad del rompecabezas depende de la disposición inicial y del tamaño de la cuadrícula. Se necesitaría un programa de computadora para una solución óptima.
Etiquetas : Trivialidades