正規表現クロスワードを遺伝的アルゴリズムで解こうとしてあきらめた話 - Qiita

はじめに 1週間ほど前、社内のチャットで、こんなクロスワードパズルがあるよ！とリンクが流れてきました。 なんじゃ、これは！ おもしろそうすぎる！ さっそく、午後を半休にして、というわけにはいかなかったので、夜にがんばってみました。 やってみるとわかると思いますが、解いているときの感覚は、通常のクロスワードパズルと違って、お絵かきロジック(ノノグラム)や、マインスイーパーをやってるような感じでした。 結局夜にあまり時間が取れず、2晩かけて解いたのですが、ふと、こんなの、遺伝的アルゴリズムとかで推測させれば楽勝じゃね? という考えが浮かび、試してみました。 設計方針 得意なPythonで書き直そうかとも思ったのですが、画面でうにょうにょ動く方が楽しそうなので、元のソースを改造してみることにします。 遺伝的アルゴリズムとは Wikipediaによると、 あらかじめ N 個の個体が入る集合を二つ用