2012-05-27から1日間の記事一覧

Nクイーン問題(N Queens Problem) - JavaScript

JS

ビンゴの問題を考えていたとき、もしかして、順列で、Nクイーン問題も解けるかもと思ってやってみたら、案の定、解けました。縦横は順列で条件を満たしているので、後は、斜めをチェックするだけ。 ただ、nを増やすと凄く遅くなりますので、アルゴリズム辞…