第３１講　数独(ナンバープレイス)問題解決ソフトVer.2の制作
（数独(ナンバープレイス)問題作成ソフトに挑戦する人は☆☆)

第３話　問題全体構造解析はどのようにしたら出来るか


c++

* 6 5 3 5 4 * 5 5
3 5 * * 5 * 5 4 5
5 7 6 5 6 5 8 6 6
5 7 6 3 6 * 5 6 5
4 7 * 1 4 4 5 6 *
4 5 4 3 * * 5 * 4
3 4 4 * 4 3 5 * *
* 7 5 5 5 4 5 5 6
* 6 4 * 5 4 5 5 5

リストはどうのようにしたら出来るでしょうか。

1 4
3 9 6
5
6 3
1 4 8
2 3 6
5
4 8


（座標（３，４）（座標は０から始まるので３，４です。））を例に説明しましょう。最初にすべてをリストしておきます。

座標（３，４）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
○ ○ ○ ○ ○ ○ ○ ○ ○


c++
まず、行の条件から６と３をリストから外します。
このときは省いた候補数もカウントしておきます。
カウントは２です。

座標（３，４）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
○ ○ × ○ ○ × ○ ○ ○


次に、入門列の条件から９，２，８を除外します。

座標（３，４）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
○ × × ○ ○ × ○ × ×

カウントは重複がないので２＋３＝５となります。
最後に、c++入門ブロックの条件から１，４，５を対象外にします。

座標（３，４）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
× × × × × × ○ × ×

今回も重複がないのでカウントは５＋３＝８となります。
残っている候補は、７のみです。
したがって、最大可能個数は９－８＝１です。
これで座標（３，４）初心者のリストと最大可能個数が求まりました。

1 4
3 9 6
5
6 3
1 4 8
2 3 6
5
4 8

次に、座標（０，３）初歩のリストを追ってみましょう。

座標（０，３）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
○ ○ ○ ○ ○ ○ ○ ○ ○

まず行の条件

1 4

から１，４が候補から除外されます。

座標（０，３）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
× ○ ○ × ○ ○ ○ ○ ○

外した候補数は２です。
次に、

9
2
8








列の条件から９，２，８を外します。

座標（０，３）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
× × ○ × ○ ○ ○ × ×


外した候補数は２＋３＝５です。

最後に

9 6



ブロックの条件から９，６を外します。

座標（０，３）のリスト  １ ２ ３ ４ ５ ６ ７ ８ ９
× × ○ × ○ × ○ × ×

６が重複していたので外した候補数は５＋２－１から６です。
表で○、×で表しているところは実際には1と0を対応させればコードが出来ます。




第２話へ　第４話へ

戻る

VC++講義第１部へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）