2007年02月18日

数独にはまったそして・・・

ニコリ公式パズルガイド「数独」:webニコリ

何がきっかけか、数独にはまってしまった。

そして、解法を考えていくうちにプログラムを作れば早いと気がついた。

1) 9x9(81個)の変数それぞれに、1〜9までの変数を保持する。
2) 問題にあわせて、1〜9の中から変数の数字をひとつに確定する。
3) 確定した数字の縦、横の変数から確定した数字を除外する。

1)が初期値を与えます。2)、3)を繰り返していくと解けるはずです。
・・・(これだけの条件では解けません)

よーしじゃあいっちょうこれを”Sudoku Solver”と名づけてソフトにしてみるか!と思ってその前に調べてみたらありました。

Sudoku Solver by Logic

Sudoku (Sudoku Solver by Andrew Stuart)

既にあるならそれを使うのが筋です。

数独編・終了。

@2007/02/18 14:07 | Comment(0) | TrackBack(0) | 日記
この記事へのトラックバックURL
http://blog.sakura.ne.jp/tb/3368863
※言及リンクのないトラックバックは受信されません。

この記事へのトラックバック
この記事へのコメント
コメントを書く
お名前: [必須入力]

メールアドレス:

ホームページアドレス:

コメント: [必須入力]

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。

・おすすめ楽天ショップ1:trendyimpact楽天市場店
・おすすめサプリショップ:iHerb.com
・おすすめ楽天ショップ2:上海問屋
Powered by さくらのブログ