数独（ナンプレ）を解くVBAに挑戦№2
数独をExcelマクロVBAで解いてみます№2、
解法の具体的なアルゴリズムをもう少し掘り下げます。
解法
配列は1 To 9として、シート位置に合わせる事で理解しやすくします。
全ての配列が0以外になった時点で回答が出来たと判定
２．配列内から、値が0（回答が見つかっていない）の位置をみつける
３．値が0の配列に1～9を順に入れられるか判定
数独のルールに従い判定
４．数値を入れられる場合は、配列に数値をセットし、次へ
9まで確認し、いずれも入れられない場合は、前に戻る
５．２～４を全ての配列が0以外になるまで繰り返す。
６．配列をシートに書き出す。
回答の数値には、区別できるように色を付ける
用意するFunctionプロシージャー
i1：配列の1次元のインデックス
i2：配列の2次元のインデックス
su：確認する数値
つまり、数独のルール判定プロシージャーになります。
入れられる場合は、True
入れられない場合は、False
i1：配列の1次元のインデックス
i2：配列の2次元のインデックス
未回答があったら、True
すべて埋まっていたら、False
chkSuを使い、数値が入れられるかの判定をします。
入れられる場合は、配列にその数値を設定。
入れられない場合は、2、3、・・・と9までカウントアップする。
数値が入れられる場合は、
・配列に数値を入れ、
・自信をCall（再帰処理）
・Trueを設定し、Exit
9まで行って、いずれも入れられない場合は、
・配列に0を入れる
・Falseを設定
メイン処理のSub
trySuを呼ぶ・・・再帰プロシージャー
配列（1 To 9, 1 To 9）をシートのA1～I9に入れる。
次回は、上記をもとに、具体的なVBAコードを書きます。
同じテーマ「マクロVBAサンプル集」の記事
エクセルでファイル一覧を作成
アメブロの記事本文をVBAでバックアップする№1
数独（ナンプレ）を解くVBAに挑戦№1
数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証№1
ナンバーリンク(パズル)を解くVBAに挑戦№1
ナンバーリンクを解くVBAのパフォーマンス改善№1
オセロを作りながらマクロVBAを学ぼう
他ブックへのリンクエラーを探し解除
Excelシートの複雑な計算式を解析するVBA
新着記事NEW ・・・新着記事一覧を見る
ユーザーに絶対に停止させたくない場合のVBA設定｜VBA技術解説（4月1日）
CharactersプロパティとCharactersオブジェクト｜VBA技術解説（3月31日）
指数近似/対数近似/累乗近似（掲載順位とCTR）｜エクセル関数超技（3月31日）
練習問題32（連続数値部分を取り出し記号で連結）｜VBA練習問題（3月24日）
連続数値部分を取り出し記号で連結｜エクセル関数超技（3月24日）
数式バーの高さを数式の行数で自動設定｜VBAサンプル集（3月21日）
LET関数（数式で変数を使う）｜エクセル入門（3月21日）
スピルに対応したXSPLITユーザー定義関数（文字区切り）｜VBAサンプル集（3月15日）
XMATCH関数（範囲から値を検索し一致する相対位置）｜エクセル入門（3月14日）
XLOOKUP関数（範囲を検索し一致する対応項目を返す）｜エクセル入門（3月14日）
アクセスランキング ・・・ ランキング一覧を見る
1.最終行の取得（End,Rows.Count）｜VBA入門
2.RangeとCellsの使い方｜VBA入門
3.セルのコピー&値の貼り付け（PasteSpecial）｜VBA入門
4.マクロって何？VBAって何？｜VBA入門
5.Range以外の指定方法（Cells,Rows,Columns）｜VBA入門
6.変数宣言のDimとデータ型｜VBA入門
7.ひらがな⇔カタカナの変換｜エクセル基本操作
8.繰り返し処理（For Next)｜VBA入門
9.徹底解説(VLOOKUP,MATCH,INDEX,OFFSET)｜エクセル関数超技
10.セルに文字を入れるとは（Range,Value）｜VBA入門
- ホーム
- マクロVBA応用編
- マクロVBAサンプル集
- 数独（ナンプレ）を解くVBAに挑戦№2
このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。
記述には細心の注意をしたつもりですが、
間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
掲載のVBAコードは動作を保証するものではなく、あくまでVBA学習のサンプルとして掲載しています。
掲載のVBAコードは自己責任でご使用ください。万一データ破損等の損害が発生しても責任は負いません。