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

第１話　問題全体構造解析とは？

問題構造解析お分かりになりましたか。まず、赤のセルに注目してください。
に入る可能性のある数字は何でしょうか。
まず、行（横）の条件から６，３が除外されます。
次に、列（縦）の条件から９，２，８が候補から外されます。
最後、ブロックの条件から５，１，４も対象外となります。
すると残っている数字は、７のみです。
実はにはいる数字は7のみなのです。
セルに入る可能個数とその候補をリストすること（この場合は７をリスト）、全体構造解析の目的です。

つまり、この数字1は可能な数字の個数を示しています。
次にに注目しましょう。
ここは、行の条件から１，４の可能性が除かれます。
次に列の条件から、９，２，８が対象から外されます。
最後ブロックの条件から、さらに６が排除されます。
すると残っている可能な数字は、３，５，７の３個のみです。

はその３個を意味しているのです。そして、３，５，７が候補としてリスト（登録）されます。
可能最大個数とリストをリスト構造と呼びたいと思います。
構造という名称を使うのは、セルのリストは互いに影響を受けるからです。
あるセルに数字が入ることによって、その行と列とブロックのセルのリストが変わります。
セル同士が互いに相互作用する仕組みになっているので、構造です。
ですから、構造解析とはリスト構造の解明を任務としています。
では、なぜ全体というのでしょうか。
それは、セル全体を解析するからです。
Ver.3まで行くと、セルに数字を入力したことによって影響を受ける部分だけを解析する問題部分解析が導入されます。
ところが、この問題部分解析が大変な難問なのです。



皆さん、その他の場合も確認して下さい。
構造解析の意味はお分かりかと思います。
では、なぜ構造解析とそれに基づく入力順の構築が必要なのでしょうか。


第30講第16話へ　第２話へ

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