N-クイーンズビジュアライザー
N-Queens 問題の解決策を生成するローカル検索アルゴリズムの視覚的な探索。 React Rocks で特集されました。
ライブを見る: https://haseeb-qureshi.github.io/n-queens-visualizer
- さまざまなローカル検索アルゴリズムを使用して N-Queens 問題を視覚化します
- Flux パターンに違反せずに非同期で移動を処理するアクション キューを作成しました。
- カスタム作成のイージング関数を使用して、リアルタイムの速度変調をシミュレートします
- アクションディスパッチ内で可能な限り最小限の情報を送信し、スペースと時間のコストを最小限に抑えます。
機能のバックログ:
- DONEクイーンの数を指定する
- DONEすべてのメソッドを実装します (バックトラッキング、ブルートフォース順列、ランダム順列、シミュレーテッド アニーリング、反復修復)
- DONEスピードバー
- DONEスピードモジュレーションを滑らかにする
- DONE反復回数を表示
- DONE反復修復アクションの過負荷バグを修正
- DONE総当りの順列で正確な反復回数を表示するようにします
- DONE模擬焼鈍の温度表示
- 完了温度を色付けする
- DONEすぐにアルゴリズムを選択してシードボードを作成します
- DONE最低速度を下げる
- DONEイージング関数を動的間隔を使用した正しい速度変調に置き換えます
- 一時停止および再生ボタン
- シミュレートされたアニーリングのパラメーターを最適化します (現在、時間の 68% が解決されます)
- アスタリスク;マウスオーバーの反復表示: 総計算数ではなく、スワップされたクイーンの数
- 攻撃経路を強調表示する
- 女王の動きをアニメーション化する
- リセットごとにアニメーションを表示する
- 4 ～ 20 N までサイズ変更可能にする
- 各検索方法を説明するテキストを表示します
- シミュレートされたアニーリング破壊をモーダルに変換する
- 考えられる一連の検索戦略を巡るガイド付きツアー
