N クイーン問題(ver.2)

link 戻る

概要

N クイーン問題の解を力技のバックトラックで全数検索して、 何通りあるかを表示する JavaScript です。 CPU やブラウザのベンチマークにどうぞ。

N が 1 増えるごとに 7~9倍近く計算量が増すので、 N に大きな数字を入れると計算が終わりません。 ちなみに世界記録は N = 24(2004年、電通大)です。 そこらの PC では数年かけても終わりませんので、挑まない方が賢明です。

(2013/7/2 追記)
ちょっとだけ高速化しました。初期バージョンより 5倍くらい速いはず。
link 最新版はこちら。

(参考)
Core i5 2450M/2.5GHz, SeaMonkey 2.17.1 にて、 N = 13 で 550[ms] 程度、N = 14 で 2800[ms] 程度かかります。

ソルバー

solve ボタンを押すと、ここに結果が出ます。
 
N(盤面の広さ = クイーンの数、最大 30 まで):