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

概要

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

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

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

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

ソルバー