Algoritmo Anti-ASA de Reparación Aleatoria
Este algoritmo resuelve el problema de las N-Reinas usando una combinación de búsqueda local heurística y exploración aleatorizada para garantizar soluciones visualmente diversas.
En lugar de patrones fijos o fórmulas deterministas, este enfoque utiliza el método Min-Conflicts y Backtracking Aleatorizado, inspirados en la filosofía Anti-ASA de máxima entropía.
Para tableros grandes, partimos de una permutación aleatoria y reparamos los conflictos diagonales mediante intercambios locales de mínima colisión.
Para tableros pequeños, exploramos el árbol de búsqueda con un orden de columnas aleatorio, asegurando que cada solución sea única.
Buscamos maximizar la diversidad visual del tablero, evitando la formación de líneas o patrones predecibles en la configuración.