Visualisator N-Queens
Eksplorasi visual algoritma pencarian lokal yang menghasilkan solusi terhadap masalah N-Queens. Ditampilkan di React Rocks.
LIHAT LANGSUNG: https://haseeb-qureshi.github.io/n-queens-visualizer
- Memvisualisasikan masalah N-Queens menggunakan algoritma pencarian lokal yang berbeda
- Membuat antrean tindakan untuk memproses pergerakan secara asinkron tanpa melanggar pola Flux
- Menggunakan fungsi pelonggaran yang ditulis khusus untuk mensimulasikan modulasi kecepatan waktu nyata
- Mengirimkan informasi seminimal mungkin dalam pengiriman tindakan, untuk meminimalkan biaya ruang & waktu
Fitur simpanan:
- SELESAI Nomor ratu
- SELESAI Menerapkan semua metode (backtracking, permutasi brute force, permutasi acak, simulasi anil, dan perbaikan berulang)
- SELESAI Bilah kecepatan
- SELESAI Menghaluskan modulasi kecepatan
- SELESAI Menampilkan jumlah iterasi
- SELESAI Memperbaiki bug kelebihan beban tindakan perbaikan berulang
- SELESAI Buat permutasi brute force yang menunjukkan jumlah iterasi yang tepat
- SELESAI Menampilkan suhu untuk simulasi anil
- SELESAI Mewarnai suhu
- SELESAI Segera lakukan pemilihan algoritma seed board
- SELESAI Memperlambat kecepatan paling lambat
- SELESAI Ganti fungsi pelonggaran dengan modulasi kecepatan yang benar menggunakan interval dinamis
- Tombol jeda dan putar
- Mengoptimalkan parameter untuk simulasi anil (saat ini menyelesaikan 68% kasus)
- Asterisk; tampilan iterasi mouseover: jumlah ratu yang ditukar, bukan penghitungan total
- Sorot jalur serangan
- Menganimasikan gerakan ratu
- Tampilkan animasi untuk setiap reset
- Buat dapat diubah ukurannya dari 4-20 N
- Tampilkan teks yang menjelaskan setiap metode pencarian
- Ubah kegagalan simulasi anil menjadi modal
- Tur berpemandu melalui urutan kemungkinan strategi pencarian
