N クイーン問題

概要

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

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

(2014/12/4 追記)
1列目の処理を変更し高速化しました。1割くらい速くなってます。
ver.1 はこちら。
ver.2 はこちら。

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

ソルバー