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

最終更新日：2017-11-26

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

数独をExcelマクロVBAで解いてみます№3、
具体的なVBAコードを書きます。

数独ルール判定

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

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


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

      　　Dim ix1 As Integer

      　　Dim ix2 As Integer

      　　Dim i1S As Integer

      　　Dim i2S As Integer

      　　chkSu = False

      　　

      　　'横をチェック

      　　For ix2 = 1 To 9

      　　　　If ix2 <> i2 Then

      　　　　　　If SuAry(i1, ix2) = su Then

      　　　　　　　　chkSu = False '重複あり

      　　　　　　　　Exit Function

      　　　　　　End If

      　　　　End If

      　　Next

      　　'縦をチェック

      　　For ix1 = 1 To 9

      　　　　If ix1 <> i1 Then

      　　　　　　If SuAry(ix1, i2) = su Then

      　　　　　　　　chkSu = False '重複あり

      　　　　　　　　Exit Function

      　　　　　　End If

      　　　　End If

      　　Next

      　　'枠内をチェック

      　　i1S = (Int((i1 + 2) / 3) - 1) * 3 + 1

      　　i2S = (Int((i2 + 2) / 3) - 1) * 3 + 1

      　　For ix1 = i1S To i1S + 2

      　　　　For ix2 = i2S To i2S + 2

      　　　　　　If ix1 <> i1 Or ix2 <> i2 Then

      　　　　　　　　If SuAry(ix1, ix2) = su Then

      　　　　　　　　　　chkSu = False '重複あり

      　　　　　　　　　　Exit Function

      　　　　　　　　End If

      　　　　　　End If

      　　　　Next

      　　Next

      　　chkSu = True '重複なしOK

      End Function

ここはまさに、数独のルール判定になります。

横、縦、枠内において、数値が重複しないかの判定です。

もう少し、すっきりと判定できそうですが、

愚直に人間の判定とおなじ事をVBAコード化してみました。

№4へ続きます。

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

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

数独（ナンプレ）を解くアルゴリズムを例に、アルゴリズムの要点と、それによるパフォーマンスを検証します。一旦は完結したのですが、見直す機会があり、ほんの少し改善しました。赤太字の部分のみの変更です考え方としては、候補数値の数が少ないところから攻めるのですが、候補数値の数が2個くらいがいくつかあるのが普通です。

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