N-皇后展示台
對產生 N 皇后問題解決方案的本地搜尋演算法的視覺化探索。在 React Rocks 上精選。
觀看直播:https://haseeb-qureshi.github.io/n-queens-visualizer
- 使用不同的本地搜尋演算法視覺化 N 皇后問題
- 建立一個動作佇列來非同步處理移動而不違反 Flux 模式
- 使用自訂編寫的緩動函數來模擬即時速度調製
- 在行動調度中傳輸盡可能少的信息,以最大限度地減少空間和時間成本
積壓的功能:
- 完成數位皇后
- DONE實現所有方法(回溯、強力排列、隨機排列、模擬退火和迭代修復)
- 完成速度條
- 完成平滑速度調製
- DONE顯示迭代次數
- 完成修復迭代修復操作過載錯誤
- 完成使暴力排列顯示精確的迭代次數
- DONE顯示模擬退火溫度
- 完成著色溫度
- 完成立即進行演算法選擇種子板
- 完成減慢最慢速度
- 完成使用動態間隔以正確的速度調變取代緩動功能
- 暫停和播放按鈕
- 優化模擬退火參數(目前解決了 68% 的時間)
- 星號;滑鼠懸停迭代顯示:數位皇后交換,而不是總計算
- 突出顯示攻擊路徑
- 皇后的動畫動作
- 每次重置時顯示動畫
- 調整大小為 4-20 N
- 顯示解釋每種搜尋方法的文本
- 將模擬退火失效轉換為模態
- 引導瀏覽可能的搜尋策略序列