hirax.net::Tech-logs::2010-05-10

■遺伝的アルゴリズムを使って数独を解く　

　「遺伝的アルゴリズムを使って数独を解く」

　Solving Sudoku with genetic algorithms(遺伝的アルゴリズムを使って数独を解く) というブログエントリを読んで，遺伝的アルゴリズムの入門記事として面白かったので紹介。
　

遺伝的アルゴリズムとは，生命の遺伝の仕組みを模した方法を使って解を探索する手法のこと。データを遺伝子で表現した個体を複数用意し，適応度によって個体を選択し，遺伝子に突然変異を起こしたりして解を探索してゆく。（中略）上記エントリでは，この遺伝的アルゴリズムを使って数独の問題を解く手法を紹介している。