• 締切済み

GA(遺伝的アルゴリズム)でNクイーン問題の解を求めるとき・・・

GAでNクイーン問題の解を求めるとなると、各Nにおける解の総数がわかっていないと解けないのではないかと思います。 普通GAでNクイーン問題を解くと言ったら、複数ある解の内の一つ(クイーンの配置)を示せばいいんでしょうか。

みんなの回答

  • rabbit_cat
  • ベストアンサー率40% (829/2062)
回答No.1

もともと、一つ求めるのが目的ならそれでいいでしょうし、全て求めるのが目的なら全て求めなければならない、てことですが。 GAは確率的アルゴリズムなので、全て求めたいって場合には向いてないってのは確かでしょう。

inaina5
質問者

お礼

そうですよね。 教科書の問題にあるんですが、とりあえず解を1つだけ求めるプログラム作りたいと思います。 ありがとうございました。

関連するQ&A