突然変異の実装

（１） まず、与えられた盤面をしっかり観察しよう。この問題を解くと、緑色の部分が確定し、右上の２、４、６の一部が決まる。

(2) ということで、どこでも適当に破壊するのではなく、ダメなところを破壊して作り直すことにしよう。ということで、候補は、この３つの長方形から選ぶことにしよう。

(3) どれを選んでも良いのだが、６を選択したとして説明を続ける。６の長方形と、それに隣接した長方形を破壊する、つまり白紙に戻すことにする。
ただし、隣接とは何かを決めないといけない。実は、あまりたくさん壊すと、悪影響の方が多くなる。少な過ぎると、意味がなくなる。それで、結局現在やっている方法は、選んだ長方形を上下または左右に±１だけ動かしてぶつかる長方形だけを白紙に戻すことにしている。それで、黄色で×をした３つの長方形を白紙に戻す。

(4) 白紙に戻してしまった状態である。この状態から、適当に長方形に切り直す。

(5) 適当に分割し直してみた結果である。

以上が、現在の突然変異の実装である。

白紙に戻した部分を再度分割しているが、この分割の方法次第で、どのように破壊するのが良いかが影響する。


さて、これで、交叉、突然変異ができたので、組み合わせれば遺伝的アルゴリズムが動くようになる。でも、現実はそんなに甘くないのである。動いて、一応問題は作れるようになるのだが、それほど良い問題が作れるようになる訳ではない。これは、このパズルの場合に限らず、遺伝的アルゴリズムは、対象分野毎に、いろいろな工夫をしないとさっぱり使い物にならないことが多い。

これについては、話が長くなるので、次回以降に説明しよう。