N クイーン問題（ver.1）

概要

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

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

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

（リンク）
最新版はこちら。

ソルバー