Visualiseur N-Queens
Une exploration visuelle des algorithmes de recherche locaux qui génèrent des solutions au problème des N-Queens. Présenté sur React Rocks.
VOIR EN DIRECT : https://haseeb-qureshi.github.io/n-queens-visualizer
- Visualise le problème N-Queens à l'aide de différents algorithmes de recherche locale
- Création d'une file d'attente d'actions pour traiter les mouvements de manière asynchrone sans violer le modèle Flux
- Utilise une fonction d'accélération personnalisée pour simuler une modulation de vitesse en temps réel
- Transmet le minimum d'informations possible dans les dépêches d'action, afin de minimiser les coûts d'espace et de temps
Carnet de fonctionnalités :
- TERMINÉ Nombre de reines
- FAIT Implémenter toutes les méthodes (retour en arrière, permutations par force brute, permutations aléatoires, recuit simulé et réparation itérative)
- TERMINÉ Barre de vitesse
- TERMINÉ Lisser la modulation de vitesse
- DONE Afficher le nombre d'itérations
- TERMINÉ Correction d'un bug de surcharge de l'action de réparation itérative
- TERMINÉ Faire en sorte que les permutations par force brute affichent le nombre exact d'itérations
- DONE Affichage de la température pour le recuit simulé
- TERMINÉ Température de coloration
- TERMINÉ Effectuer immédiatement la sélection de l'algorithme
- TERMINÉ Ralentissez la vitesse la plus lente
- TERMINÉ Remplacer la fonction d'assouplissement par une modulation de vitesse correcte à l'aide d'intervalles dynamiques
- Boutons pause et lecture
- Optimiser les paramètres pour le recuit simulé (actuellement résolu 68 % du temps)
- Astérisque; les itérations de survol de la souris affichent : le nombre de reines échangées, pas le total des calculs
- Mettre en évidence les chemins d'attaque
- Animer le mouvement des reines
- Afficher des animations pour chaque réinitialisation
- Rendre redimensionnable de 4 à 20 N
- Afficher le texte expliquant chaque méthode de recherche
- Convertir l'échec de recuit simulé en mode modal
- Visite guidée à travers une séquence de stratégies de recherche possibles
