PuzzleSolver 3x3-8x8 | Hybrid Beam Search & Weighted A* | Generator & Validator

Estructura del Proyecto

El sistema está compuesto por tres programas independientes escritos en C++:

• generador.cpp: Genera tableros de N-Puzzle aleatorios y garantizados de tener solución. Parte de un estado meta y aplica N movimientos aleatorios válidos siguiendo una estructrua donde el primer numero es la dimension, el primer tablero es el tablero rebuelto y el segundo tablero la meta a la que se quire llegar.

• BeamAstar.cpp (Solucionador): Lee los archivos generados, evalúa su viabilidad matemática y encuentra la ruta óptima o subóptima hacia la meta usando una función definida con las hueristicas seleccionadas, entregando como resultado una achivo de metricas de los tableros resueltos.

• validador.cpp (Auditoría): Toma un tablero inicial y una cadena de movimientos (ej. U,D,L,R), aplica las transformaciones paso a paso y verifica si el estado resultante coincide exactamente con el estado meta.

---

Instrucciones de Compilación

Para compilar los programas, se requiere el compilador g++ (GCC). Es estrictamente necesario utilizar la bandera de máxima optimización -O3 para el solucionador, ya que las matrices masivas exigen un alto rendimiento de CPU.

Ejecuta los siguientes comandos en tu terminal:

# 1. Compilar el generador:
g++ -o generador generador.cpp

# 2. Compilar el solucionador (Motor de Búsqueda):
g++ -O3 -o solucionador BeamAstar.cpp

# 3. Compilar el validador:
g++ -o validador validador.cpp