npuzzle Problema de búsqueda en árboles desde un estado inicial a un estado meta. Se aplican dos estrategias básicas para la resolucion de problemas de busqueda en arboles:
Se comienza en el vertice inicial y se marca como vertice activo , se visitan los estados en orden creciente de índice todos los vecinos del vértice activo antes de pasar al siguiente.
El segundo algoritmo es de búsqueda informada en la cual se aplican dos heuŕısticas la distancia Manhattan número de piezas, se realizan pruebas de rendimiento y espaciales.