GAFAkaicho press

数独ソルバー

2007/12/11
テーマ: リリース / Algorithm / 2007 / すべて


数独ソルバーを書いてみました。

いきさつ

あーPS3買ったのにやりたいゲームないなー

体験版やるか

GT5 prologue体験版も飽きたなー

てか、prologueの体験版かー

GT5は来年12月って.....

レミング........

ぽちゃぽちゃあひるちゃん.............(買った \840)

.................

カズオ........

他の数独ソルバーのアルゴリズム

http://www.sudoku.name/sudoku-solver/jp

http://d.hatena.ne.jp/bellbind/20060712/1152692054

http://www.ecclestoad.co.uk/blog/2005/06/02/sudoku_solver_in_three_lines_explained.html

http://echoo.yubitoma.or.jp/weblog/MASA-WA/eid/520627

ところで、これらの(コード公開の)ソルバーには次の共通点があります。

空白マスがたくさんある(=仮定がたくさん必要な)問題に対しては目に見えて高速に解けるようになります。

直感的には、次の2つのループ回数

(外側)9×9×9×...×9×8×5×2(内側)

(外側)2×5×8×9×...×9×9×9(内側)

との違いといいますか。(ループ回数はイメージです)

ループの内側にいくにしたがって、仮定したことによる候補の絞りこみで結構すぐに矛盾があらわになりがちだと思うんですね。なので、最外ループの反復回数が少ないと、わりとすぐに探索木が半分になったりするわけです。


2007/12/11
テーマ: リリース / Algorithm / 2007 / すべて




メンズ コンプレッションウェア セット トレーニングウェア 5点セット 通気防臭 スポーツウェア ランニングウェア パーカー 長袖シャツ 半袖シャツ ハーフパンツ タイツ 吸汗速乾
★★★★☆ ¥580 - ¥3,580