Land of Lispを読んだらLispで何か書いてみたくなったので、とりあえず軽く数独を解くプログラムを書いてみました。

数独を解くための一般的なアルゴリズムとかは知らないのですが、とりあえず簡単に解き方解説など..

  1. すべての空いているマスについて、縦9マス、横9マス、3x3ブロック9マスを見て、そのマスに入る数字の候補を算出する。
    1. 空いてるマスが無ければ解答終了
    2. 候補が無ければ解答失敗として手を戻す
  2. 候補がただ1つだけのマスがあれば、そこを埋めて 1. へ
  3. そうでない場合は候補数の少ないマスを1つピックアップする
  4. とりあえず先頭候補を埋めて1.へ
    1. とりあえず埋めた結果が失敗であれば次の候補を選択して1.へ

トラックバック(0)

トラックバックURL: http://floralcompany.jp/mt/mt-tb.cgi/277

コメントする

AUTHOR

  • turugina (虎王 剱奈)
  • E-mail: turugina {at} floralcompany.jp
  • pixiv
  • ニジエ

2014年5月

        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

アーカイブ

OpenID対応しています OpenIDについて
Powered by Movable Type 5.2.10

- 警 告 -

本サイトにはいわゆる「18禁画像」(イラスト)へのリンクが存在します。 未成年の方や、その手の画像に不快感を覚える方は、 該当記事(「えちぃの」及び「ちょっとえちぃの」カテゴリ) をご覧にならないようお願いいたします。

上記を理解した上で非表示のブログパーツを表示する
あわせて読みたいブログパーツ
ついった
drawr/pixiv/twitpic