Visualizador de N-Reinas
Una exploración visual de los algoritmos de búsqueda local que generan soluciones al problema de N-Queens. Presentado en React Rocks.
VER EN VIVO: https://haseeb-qureshi.github.io/n-queens-visualizer
- Visualiza el problema de N-Queens utilizando diferentes algoritmos de búsqueda local.
- Creó una cola de acciones para procesar movimientos de forma asincrónica sin violar el patrón Flux.
- Utiliza una función de aceleración personalizada para simular la modulación de velocidad en tiempo real
- Transmite la mínima información posible dentro de los despachos de acción, para minimizar los costos de espacio y tiempo.
Acumulación de funciones:
- HECHO Reinas numéricas
- HECHO Implementar todos los métodos (retroceso, permutaciones de fuerza bruta, permutaciones aleatorias, recocido simulado y reparación iterativa)
- HECHO Barra de velocidad
- HECHO Suavizar la modulación de velocidad
- HECHO Mostrar número de iteraciones
- HECHO Arreglar el error de sobrecarga de la acción de reparación iterativa
- HECHO Hacer que las permutaciones de fuerza bruta muestren el número exacto de iteraciones
- HECHO Muestra la temperatura para el recocido simulado
- HECHO Colorear la temperatura
- HECHO Realice la selección del algoritmo inmediatamente en el tablero de semillas
- HECHO Disminuir la velocidad más lenta
- HECHO Reemplace la función de aceleración con una modulación de velocidad correcta usando intervalos dinámicos
- Botones de pausa y reproducción.
- Optimice los parámetros para el recocido simulado (actualmente se resuelve el 68 % de las veces)
- Asterisco; Se muestran las iteraciones al pasar el mouse: reinas numéricas intercambiadas, no cálculos totales.
- Resaltar rutas de ataque
- Animar el movimiento de reinas.
- Mostrar animaciones para cada reinicio.
- Hacer redimensionable de 4-20 N
- Mostrar texto que explique cada método de búsqueda.
- Convertir falla de recocido simulada a modal
- Visita guiada por secuencia de posibles estrategias de búsqueda.
