数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証№1
数独（ナンプレ）を解くアルゴリズムを例に、アルゴリズムの要点と、それによるパフォーマンスを検証します、
ここでは、とにかく全ての数字を当てはめていくという、いわば全数チェックでの解法を使いました。
Option Explicit
Private tryCnt As Long
Sub main()
Debug.Print Timer
Dim SuAry(1 To 9, 1 To 9) As Integer
Dim i1 As Integer
Dim i2 As Integer
tryCnt = 0
Erase SuAry
For i1 = 1 To 9
For i2 = 1 To 9
If Cells(i1, i2) = "" Then
Cells(i1, i2).Font.Color = vbBlue
Else
SuAry(i1, i2) = Cells(i1, i2)
End If
Next
Next
Call trySu(SuAry)
Range("A1:I9").Value = SuAry
Debug.Print Timer
If getBlank(SuAry(), i1, i2) = False Then
MsgBox "解読成功" & vbLf & tryCnt
Else
MsgBox "あれれ・・・"
End If
End Sub
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
tryCnt = tryCnt + 1
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
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
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
End Function
※赤字の部分は、今回の検証の為に追加した部分になります。
試行回数をカウントするように変更しました。
これを実行して、じっくり眺めて下さい。
同じテーマ「マクロVBAサンプル集」の記事
エクセルでファイル一覧を作成
アメブロの記事本文をVBAでバックアップする№1
数独（ナンプレ）を解くVBAに挑戦№1
数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証№1
ナンバーリンク(パズル)を解くVBAに挑戦№1
ナンバーリンクを解くVBAのパフォーマンス改善№1
オセロを作りながらマクロVBAを学ぼう
他ブックへのリンクエラーを探し解除
Excelシートの複雑な計算式を解析するVBA
新着記事NEW ・・・新着記事一覧を見る
VBAで写真の撮影日時や音楽動画の長さを取得する｜VBA技術解説（1月10日）
ツイッターで出されたVBAのお題をやってみた｜エクセル雑感（1月13日）
イベントプロシージャーの共通化（Enter,Exit）｜ユーザーフォーム入門（1月13日）
Rangeオブジェクトの論理演算（差集合と排他的論理和）｜VBA技術解説（1月10日）
イベントプロシージャーの共通化｜ユーザーフォーム入門（1月7日）
コントロールの動的作成｜ユーザーフォーム入門（1月6日）
Evaluateメソッド（文字列の数式を実行します）｜VBA技術解説（1月5日）
エクスポート（PDF/XPS）｜VBA入門（1月2日）
分析関数（OVER句,WINDOW句）｜SQL入門（12月25日）
取得行数を限定するLIMIT句｜SQL入門（12月21日）
アクセスランキング ・・・ ランキング一覧を見る
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.繰り返し処理（For Next)｜VBA入門
8.セルに文字を入れるとは（Range,Value）｜VBA入門
9.空白セルを正しく判定する方法（IsEmpty,IsError,HasFormula）｜VBA技術解説
10.徹底解説(VLOOKUP,MATCH,INDEX,OFFSET)｜エクセル関数超技
- ホーム
- マクロVBA
- マクロVBAサンプル集
- 数独（ナンプレ）を解くアルゴリズムの要点とパフォーマンスの検証№1
このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。
記述には細心の注意をしたつもりですが、
間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
掲載のVBAコードは動作を保証するものではなく、あくまでVBA学習のサンプルとして掲載しています。
掲載のVBAコードは自己責任でご使用ください。万一データ破損等の損害が発生しても責任は負いません。