N-Queens Visualizer
Eine visuelle Untersuchung lokaler Suchalgorithmen, die Lösungen für das N-Queens-Problem generieren. Auf React Rocks vorgestellt.
LIVE ANZEIGEN: https://haseeb-qureshi.github.io/n-queens-visualizer
- Visualisiert das N-Queens-Problem mithilfe verschiedener lokaler Suchalgorithmen
- Es wurde eine Aktionswarteschlange erstellt, um Bewegungen asynchron zu verarbeiten, ohne das Flux-Muster zu verletzen
- Verwendet eine benutzerdefinierte Easing-Funktion, um Geschwindigkeitsmodulation in Echtzeit zu simulieren
- Übermittelt innerhalb der Aktionsmeldungen möglichst wenig Informationen, um den Platz- und Zeitaufwand zu minimieren
Rückstand an Funktionen:
- FERTIG Zahlenköniginnen
- FERTIG Implementieren Sie alle Methoden (Backtracking, Brute-Force-Permutationen, zufällige Permutationen, simuliertes Annealing und iterative Reparatur).
- FERTIG Beschleuniger
- FERTIG Geschwindigkeitsmodulation glätten
- FERTIG Anzahl der Iterationen anzeigen
- FERTIG Fehler bei der Überladung iterativer Reparaturaktionen behoben
- FERTIG Erstellen Sie Brute-Force-Permutationen, die die genaue Anzahl der Iterationen anzeigen
- FERTIG Temperatur für simuliertes Tempern anzeigen
- FERTIG Temperatur einfärben
- FERTIG Treffen Sie die Auswahl des Algorithmus sofort im Seedboard
- FERTIG Verlangsamen Sie die langsamste Geschwindigkeit
- FERTIG Ersetzen Sie die Beschleunigungsfunktion durch eine korrekte Geschwindigkeitsmodulation mithilfe dynamischer Intervalle
- Pause- und Wiedergabetasten
- Parameter für simuliertes Tempern optimieren (wird derzeit in 68 % der Fälle gelöst)
- Sternchen; Mouseover-Iterationen zeigen: Anzahl der vertauschten Königinnen, nicht Gesamtberechnungen
- Angriffspfade hervorheben
- Animierte Bewegung der Königinnen
- Zeigen Sie Animationen für jeden Reset an
- Die Größe kann von 4 bis 20 N geändert werden
- Zeigen Sie Text an, der jede Suchmethode erläutert
- Konvertieren Sie den simulierten Glühfehler in einen modalen Fehler
- Führung durch die Abfolge möglicher Suchstrategien
