数独（ナンプレ）を解く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

※数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証
こちらの最終完成版のダウンロード