コグノスケ

JavaScriptでNクイーン問題

目次: ベンチマーク

どうも書くのに慣れないJavaScriptですが、久しぶりに  Nクイーン問題のソルバを書いてみました。

とりあえず動きは正しそうです（N = 14までは答え合ってるのを確認）が、かなり遅いです。私のノートPCだとN = 14くらいで処理時間が30秒近くに達するので、ブラウザさんに「このスクリプトは暴走してないか？」って心配までされる始末です。

今は左右対称しか枝切りしない素朴な実装なので、改善の余地はたくさんあるでしょう、おそらく。

手持ちの環境を試したところ、IE, SeaMonkey, Chromeの順で速かったです。Chromeが一番遅かったのが意外でした。高速が売りのV8と言えども、得手不得手はあるってことか。