N-Queensビジュアライザー
N-Queens問題をバックトラッキングアルゴリズムで動的に解く様子をシミュレーション — チェス盤上でクイーンを配置し、衝突を検出し、行き詰まると後戻りするプロセスをステップ操作ボタンで確認できます。ブラウザだけで完結。
疑似コード
Press Run to animate the algorithm.
Time · Space
使い方
- 1 Runを押すと、バックトラッキングアルゴリズムによって列ごとに順番にクイーンが配置されます。
- 2 青色のマスは現在試している位置、赤色のマスはすでに配置されたクイーンと衝突する位置です。
- 3 ある列に安全な行が残っていない場合、探索は1つ前の列まで後戻りします。
- 4 Shuffleでチェス盤のサイズを変えたり、ステップ実行で探索の過程を1つずつ追ったりできます。
このツールを使う理由
- バックトラッキングが選択肢を探索し、行き詰まりに直面し、選択を取り消していく様子を視覚的に確認できます。
- 安全条件を明確に理解できます — どの2つのクイーンも同じ行、同じ列、同じ対角線を共有してはいけません。
- 制約充足問題(constraint satisfaction)とバックトラッキングを学ぶ定番の題材です。
- すべての処理はブラウザ内で完結します。登録もアップロードも不要です。
よくある質問
N-Queens問題とは何ですか?
n×nのチェス盤にn個のクイーンを、どの2つも互いに攻撃し合わないように配置する問題です — 同じ行、同じ列、同じ対角線に置くことはできません。
バックトラッキングはこの問題をどのように解きますか?
列ごとに順番にクイーンを配置していきます。各列では行を1つずつ試し、その位置が安全なら次の列へ再帰的に進みます。安全な行が1つもなければ後戻りし、前の列で別の行を試します。
このアルゴリズムの時間計算量はどのくらいですか?
最悪ケースではおよそO(n!)ですが、衝突する配置を枝刈りすることで、実際にはずっと速く解が見つかります。
どのようなnの値で解が存在しますか?
2と3を除くすべてのnで解が存在します。定番の8クイーン問題には92通りの異なる解があります。
N-Queensビジュアライザー とは？
N-Queensビジュアライザーは、n×nのチェス盤にn個のクイーンを、互いに攻撃し合わないように配置するバックトラッキング探索の過程を動的に示すツールです。アルゴリズムは1つの列の中で行を順番に試し、衝突があればマークし、配置が安全なら次の列へ再帰的に進み、その列に安全な行が残っていなければ前の列へ後戻りします。
N-Queensビジュアライザー は Zerethon Tools が提供する無料の アルゴリズム ユーティリティです。N-Queens問題をバックトラッキングアルゴリズムで動的に解く様子をシミュレーション — チェス盤上でクイーンを配置し、衝突を検出し、行き詰まると後戻りするプロセスをステップ操作ボタンで確認できます。ブラウザだけで完結。. ブラウザ上で完全に動作します — 登録不要、アップロード不要。
- カテゴリ
- アルゴリズム
- 料金
- 無料
- プライバシー
- ブラウザベース
- 登録
- 不要
プライバシー
明記されない限り、データがブラウザの外に送信されることはありません。N-Queensビジュアライザー は完全にクライアント側で動作します — サーバーへのアップロードなし、ログなし、入力内容のトラッキングなし。
初めての方へ。Big-O 解析付きのステップバイステップ解説を読む: Dynamic Programming を学ぶ →
関連ツール
バブルソート ビジュアライザー
バブルソートの動きをアニメーションで確認できるツール。ステップ実行や速度調整、カスタム入力データ、比較・交換回数のリアルタイム表示、擬似コードの表示に対応しています。すべてブラウザ内だけで動作します。
ツールを開く挿入ソート(Insertion Sort)ビジュアライザー
挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。
ツールを開く選択ソート(Selection Sort)ビジュアライザー
ステップ実行、速度調整、カスタム入力、比較/交換回数のライブカウンター、擬似コードを備えたSelection Sortのアニメーション。すべてブラウザ内だけで完結します。
ツールを開くマージソート ビジュアライザー
マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。
ツールを開くZerethon Social で作成・共有・成長しよう
無料登録。ポイントを獲得し、実績を集め、世界中のクリエイターとつながりましょう。