数独（ナンプレ）を解くVBAに挑戦№2

最終更新日：2017-11-26

数独（ナンプレ）を解くVBAに挑戦№2

数独をExcelマクロVBAで解いてみます№2、
解法の具体的なアルゴリズムをもう少し掘り下げます。

解法

１．シートの問題を、9×9の2次元配列（Integer）に入れる。
　　配列は1 To 9として、シート位置に合わせる事で理解しやすくします。
　　全ての配列が0以外になった時点で回答が出来たと判定
２．配列内から、値が0（回答が見つかっていない）の位置をみつける
３．値が0の配列に1～9を順に入れられるか判定
　　数独のルールに従い判定
４．数値を入れられる場合は、配列に数値をセットし、次へ
　　9まで確認し、いずれも入れられない場合は、前に戻る
５．２～４を全ての配列が0以外になるまで繰り返す。
６．配列をシートに書き出す。
　　回答の数値には、区別できるように色を付ける

大体こんな感じになります。

用意するFunctionプロシージャー

数独ルール判定

Function chkSu(ByRef SuAry() As Integer, ByVal i1 As Integer, ByVal i2 As Integer, ByVal su As Integer) As Boolean

SuAry：9×9の2次元配列（Integer）
i1：配列の1次元のインデックス
i2：配列の2次元のインデックス
su：確認する数値

指定の数値が、指定の配列位置に入れられるかの判定
つまり、数独のルール判定プロシージャーになります。
入れられる場合は、True
入れられない場合は、False

空き配列を探す

Function getBlank(ByRef SuAry() As Integer, ByRef i1 As Integer, ByRef i2 As Integer) As Boolean

SuAry：9×9の2次元配列（Integer）
i1：配列の1次元のインデックス
i2：配列の2次元のインデックス

未回答（値が0）の配列を探し、見つかったら、i1,i2に入れる。

未回答があったら、True
すべて埋まっていたら、False

数値の仮り置きを繰り返す・・・再帰処理

Function trySu(ByRef SuAry() As Integer) As Boolean

getBlankで空き配列（値が0）をみつけ、1から順に、
chkSuを使い、数値が入れられるかの判定をします。
入れられる場合は、配列にその数値を設定。
入れられない場合は、2、3、・・・と9までカウントアップする。
数値が入れられる場合は、
　・配列に数値を入れ、
　・自信をCall（再帰処理）
　・Trueを設定し、Exit
9まで行って、いずれも入れられない場合は、
　・配列に0を入れる
　・Falseを設定

メイン処理のSub

シートのA1～I9を配列（1 To 9, 1 To 9）に入れる。
trySuを呼ぶ・・・再帰プロシージャー
配列（1 To 9, 1 To 9）をシートのA1～I9に入れる。

次回は、上記をもとに、具体的なVBAコードを書きます。

№3へ続きます。

数独（ナンプレ）を解くVBAに挑戦 №1 №2 №3 №4 №5

※数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証

数独（ナンプレ）を解くアルゴリズムを例に、アルゴリズムの要点と、それによるパフォーマンスを検証します、数独（ナンプレ）を解くVBAに挑戦ここでは、とにかく全ての数字を当てはめていくという、いわば全数チェックでの解法を使いました。考察するまでもなく、かなりの無駄がある事は明白です。

こちらの最終完成版のダウンロード

同じテーマ「マクロVBAサンプル集」の記事

アメブロの記事本文をVBAでバックアップする№1
数独（ナンプレ）を解くVBAに挑戦№1
数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証№1
ナンバーリンク(パズル)を解くVBAに挑戦№1
ナンバーリンクを解くVBAのパフォーマンス改善№1
オセロを作りながらマクロVBAを学ぼう
 他ブックへのリンクエラーを探し解除
 Excelシートの複雑な計算式を解析するVBA
Excel将棋：マクロVBAの学習用(№1)
Excel囲碁：万波奈穂先生に捧ぐ
 Excel囲碁：再起動後も続けて打てるように改造

アクセスランキング・・・ランキング一覧を見る

1.最終行の取得（End,Rows.Count）｜VBA入門
2.RangeとCellsの使い方｜VBA入門
3.変数宣言のDimとデータ型｜VBA入門
4.繰り返し処理（For Next)｜VBA入門
5.セルのコピー&値の貼り付け（PasteSpecial）｜VBA入門
6.Excelショートカットキー一覧｜Excelリファレンス
7.マクロって何？VBAって何？｜VBA入門
8.並べ替え（Sort）｜VBA入門
9.Range以外の指定方法（Cells,Rows,Columns）｜VBA入門
10.エクセルVBAでのシート指定方法｜VBA技術解説

ホーム
マクロVBA応用編
マクロVBAサンプル集
数独（ナンプレ）を解くVBAに挑戦№2

このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。

記述には細心の注意をしたつもりですが、
間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
掲載のVBAコードは動作を保証するものではなく、あくまでVBA学習のサンプルとして掲載しています。
掲載のVBAコードは自己責任でご使用ください。万一データ破損等の損害が発生しても責任は負いません。

VBAサンプル集
数独（ナンプレ）を解くVBAに挑戦№2