Wyeの日記： N-Queens

電通大がN-Queens問題の最高記録を更新

簡単なベンチマークにいいですね。とりあえずN=16～20辺りを私が使ってる計算マシンで走らせたんですが、Pen4 1.7GHzのマシンとPen4 2.53GHzのマシンで1.5倍くらい計算速度違いました…。隣で並列計算やってるやつにCeleron 2GHz*4のLinuxクラスタでやってもらったら、結構いい値が出てましたね。