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

公開日：2013年5月以前　最終更新日：2017-11-26

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

数独をExcelマクロVBAで解いてみます№4、
前回は、愚直に人間の判定とおなじ事をVBAコード化してみましたが続きになります。

空き配列を探す

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

未回答（値が0）の配列を探し、見つかったら、i1,i2に入れる。
未回答があったら、True
すべて埋まっていたら、False


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

      　　For i1 = 1 To 9

      　　　　For i2 = 1 To 9

      　　　　　　If SuAry(i1, i2) = 0 Then

      　　　　　　　　getBlank = True

      　　　　　　　　Exit Function

      　　　　　　End If

      　　　　Next

      　　Next

      　　getBlank = False

      End Function

ここは単純に、、配列内から0を探すだけになります。

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

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


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

      　　Dim i1 As Integer

      　　Dim i2 As Integer

      　　Dim su As Integer

      　　If getBlank(SuAry(), i1, i2) = False Then

      　　　　trySu = True

      　　　　Exit Function

      　　End If

      　　For su = 1 To 9

      　　　　If chkSu(SuAry(), i1, i2, su) = True Then

      　　　　　　SuAry(i1, i2) = su

      '　　　　　　Cells(i1, i2) = su

      　　　　　　If trySu(SuAry) = True Then

      　　　　　　　　trySu = True

      　　　　　　　　Exit Function

      　　　　　　End If

      　　　　End If

      　　Next

      　　SuAry(i1, i2) = 0

      '　　Cells(i1, i2) = ""

      '　　DoEvents

      　　trySu = False

      End Function

太字部分が再帰処理となっています。

コメントアウトしている部分が、

途中結果のセルへの表示になります。

のんびり見たい場合は、この行を生かして下さい。

次回は、メイン処理を書いて完成になります。

№5へ続きます。

数独（ナンプレ）を解く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.繰り返し処理（For Next)｜VBA入門
3.変数宣言のDimとデータ型｜VBA入門
4.セルのコピー&値の貼り付け（PasteSpecial）｜VBA入門
5.ひらがな⇔カタカナの変換｜エクセル基本操作
6.RangeとCellsの使い方｜VBA入門
7.メッセージボックス(MsgBox関数)｜VBA入門
8.セルのクリア（Clear,ClearContents）｜VBA入門
9.FILTER関数（範囲をフィルター処理）｜エクセル入門
10.条件分岐（Select Case）｜VBA入門

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

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

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

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