IndexSoftwareCoding memoMisc.BBSLinkContact

SudokuSolver(数独解答作成ツール)

2006/8/7

[目次]

for .NET2.0
SudokuSolver_bin_2006.08.07.zip(実行ファイル) / 5.12KB / [download]
SudokuSolver_src_2006.08.07.zip(ソースコード) / 42.3KB / [download]
SudokuAlgorithm.zip(解法アルゴリズム説明:Word2000文書) / 5.81KB / [download]

数独を解いて解を生成するツールです。

アルゴリズムの記述の練習として作ってみました。私は休日の3日かかって完成させたのですが、 これって時間掛かりすぎですかね(汗
基本的には手で解くように、一個の数字に決定できるところから決めて、候補が複数になったらそこで 候補の枝分かれをさせて、片方の候補で行き詰ったらもう一方の候補で攻めていく、という手順です。
概念的には簡単ですが、プログラムとして具体化するのは私には難しかったです。

[開発環境]
VS2005
SharpDevelop 2 でもいけます。