数独1回生か2回生か忘れたが工学部の授業ではCで数独を解かせるらしい。一般教養レベルの問題ということらしいが結構難しいと思う。(単純に実装したらif文の塊になってしまう)方針ググってたら山ほど方針が見つかった。結局全部一緒に見えるが総当りとその仲間たち制約プログラミンググラフ彩色問題ヒューリスティックスぐらいにまとめられそう。総当りとその仲間たち普通に解いたらこのあたりの解法になりそうである。総当り全場合の数をもれなくしらみ潰しにするバックトラッキング木探索していて解でないと分かった組み合わせは計算しない。深さ優先探索(DFS)と同義。stackoverflowを見ていると、グラフと見る方法では他に反復深化深さ優先探索(IDFS)、A*アルゴリズムもある。linksというデータ構造を使ってうまくとく。名古屋大の授業スライドも同じ方針に見える。制約プログラミング数独のマスを埋めていく作業を制約の伝播と捉える。制約充足問題についてのゆるふわな話によると、CSPソルバに丸投げしてしまうのが良さそう。ソルバで数独を解く方法に分かり良い解説とrubyのプログラム例がのっている。グラフ彩色問題wikipedia、電通大のスライドを見る。ヒューリスティックスあんまり日本語で情報がない。wikipedia見る。方針がたくさんありすぎて目が回る。応用範囲が一番広そうなグラフを使うものを明日実装するところからはじめる。DFS数独をコンピュータに解いてもらうシリーズの第一段。メモはてなブログをはじめよう!kuyataさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。