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

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

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

数独をExcelマクロVBAで解いてみます№5、
メイン処理を書いて完成になります。

メイン処理のSub

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


  
    
      Sub main()

　　Dim SuAry(1 To 9, 1 To 9) As Integer

　　Dim i1 As Integer

　　Dim i2 As Integer

　　

　　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

　　

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

　　　　MsgBox "解読成功"

　　Else

　　　　MsgBox "あれれ・・・"

　　End If

End Sub

最初に、数値の入っていないセルの文字色を変更して見やすくしています。

一応最期で、全て埋まっているかを確認しています。

数独の問題で、解が存在しない場合があるのか、ちょっと私には分かりません・・・

また、

逆に、複数の解が存在する場合は、当然あるでしょう。

ここでは、最初に見つかった時点で終了しています。

複数の解を求める場合は、

前回の、trySu、の中の、

If trySu(SuAry) = True Then
　　trySu = True
　　~~Exit Function~~
End If

このExitを消すと、解が見つかっても、続けて次に進みます。

そこで、同じく、trySu、の中の、

If getBlank(SuAry(), i1, i2) = False Then
　　trySu = True
　　' ここでシートへ
　　Exit Function
End If

このExitの直前に、シートに書き出してやるよわうにすれば良いはずです。

興味があれば、チャレンジしてみて下さい。

いずれにしろ、解けない問題はないと思うのですが、

あまり、数独には詳しくないので、なんとも・・・

もし、不都合な点があれば、メールでも貰えるとありがたいです。

これで完成です。

途中結果を表示しなければ、

予想より処理速度は速かったと感じました。

でも、のんびり途中結果をみるもの悪くないですね。

いろいろな問題で試してみて下さい。

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

以下では、このアルゴリズムを再検証し、より効率的なロジックへ変更しています。

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

上記の変更で、大抵の問題は瞬時に溶けるようになっています。

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

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

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

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

アメブロの記事本文をVBAでバックアップする№1

後日追記アメブロの仕様変更が度々あり、ここで紹介しているコードで取得できないものもあります、いつ仕様変更されるかわかりませんので、都度変更するのは結構大変です。あくまで、WEBページの取得技術方法として参考にしてください。アメブロにはバックアップ機能がありません。

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

ナンバーリンク(パズル)を解くVBAに挑戦№1

ナンバーリンクというパズルがあります、これをエクセルVBAで解いてみようと思います、数独(ナンプレ)に続くパズルVBA解法の第二弾です。ナンバーリンクをご存じない方は、、ウィキペディアナンバーリンクのおためし問題このあたりをお読みください。

ナンバーリンクを解くVBAのパフォーマンス改善№1

「ナンバーリンク(パズル)を解くVBAに挑戦」で作成したVBAでナンバーリンクを解く事には成功しました、しかし、10×10なら数分で解けるものの、10×18でやったところ、4時間半もかかってしまいました。12×12では、待ちきれずに途中で止めてしまいました。

オセロを作りながらマクロVBAを学ぼう

ExcelマクロVBAでオセロ（リバーシ）を作っていきながら、マクロVBAを学んで行きましょう。目的は、マクロVBAの学習であり、思考を整理しVBAでプログラミングする学習です。従って、強いソフトを作ることが目的ではありませんので、最近流行のAIなんちゃら…なんていうのは考えるつもりはありません。

他ブックへのリンクエラーを探し解除

リンクエラーが見つけられない… 「リンクの編集」で、「リンクの解除」を選択してもリンクが削除できない… こんな経験をした人は多いのではないでしょうか。エクセルをいろいろと操作していると、意図せずに参照先が別ブックになってしまい、かつ、その参照先のブックが無くなってしまっている… こんな場合に、リンクエラーとなります。

Excelシートの複雑な計算式を解析するVBA

・複雑な計算式を解析するVBAの概要・複雑な計算式を解析する全VBAコード・複雑な計算式を解析した結果の表示・最後に

Excel将棋：マクロVBAの学習用(№1)

・Excel将棋の要件定義・Excel将棋のシート作成・Excel将棋の目次

Excel囲碁：万波奈穂先生に捧ぐ

・Excel囲碁の動作・全体の処理流れ・Excel囲碁の全VBAコード・Excel囲碁のダウンロード

Excel囲碁：再起動後も続けて打てるように改造

・Excel囲碁の今回の改造のきっかけ・Excel囲碁の今回の改造点・Excel囲碁の全VBAコード・Excel囲碁のダウンロード

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

1.最終行の取得（End,Rows.Count）｜VBA入門
2.セルのコピー&値の貼り付け（PasteSpecial）｜VBA入門
3.変数宣言のDimとデータ型｜VBA入門
4.繰り返し処理（For Next)｜VBA入門
5.RangeとCellsの使い方｜VBA入門
6.ブックを閉じる・保存（Close,Save,SaveAs）｜VBA入門
7.セルのクリア（Clear,ClearContents）｜VBA入門
8.メッセージボックス(MsgBox関数)｜VBA入門
9.条件分岐（Select Case）｜VBA入門
10.ブック・シートの選択（Select,Activate）｜VBA入門

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

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

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

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