Aritalab:Lecture/Programming/Java/Sudoku - Revision history

Adm at 05:52, 22 August 2017

2017-08-22T05:52:59Z

2017-08-22T05:52:11Z

2010-10-21T05:18:59Z

2010-10-21T05:17:34Z

2010-10-12T04:55:01Z

2010-10-12T04:54:32Z

2010-10-07T04:47:12Z

2010-10-07T04:45:00Z

2010-10-07T04:42:42Z

2010-10-07T04:41:44Z

@@ Line 2: / Line 2: @@
 数独の全解探索を行うプログラムです。
 スペース区切りで与えられた9x9の枡（ブランクは0で表現する）を読み込み、空いているポジションに入りうる数字を全て試しています。通常の9x9数独だと、一瞬で解けます。
-数独を [[Lecture/Programming/Java/AlgorithmX|Algorithm X (Dancing Links)]]で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
+数独を [[Aritalab:Lecture/Programming/Java/AlgorithmX|Algorithm X]] (Dancing Links) で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
-少し理論的な背景は、[[Aritalab:Lecture/Programming/Algorithm/Sudoku|こちらのページ]]を参照してください。
+少し理論的な背景は、[[Aritalab:Lecture/Algorithm/Sudoku|こちらのページ]]を参照してください。
 ;数独を解くプログラム Sudoku.java

@@ Line 2: / Line 2: @@
 数独の全解探索を行うプログラムです。
 スペース区切りで与えられた9x9の枡（ブランクは0で表現する）を読み込み、空いているポジションに入りうる数字を全て試しています。通常の9x9数独だと、一瞬で解けます。
-数独を Algorithm X (Dancing Links)で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
+数独を [[Lecture/Programming/Java/AlgorithmX|Algorithm X (Dancing Links)]]で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
-少し理論的な背景は、[[Aritalab:Lecture/Programming/Java/AlgorithmX|こちらのページ]]を参照してください。
+少し理論的な背景は、[[Aritalab:Lecture/Programming/Algorithm/Sudoku|こちらのページ]]を参照してください。
 ;数独を解くプログラム Sudoku.java

@@ Line 117: / Line 117: @@
 </pre>
-問題サンプル
+;問題サンプルファイル sudokuSample.txt
 <pre>
 0 3 0 8 0 0 6 0
 0 0 7 0 6 0 0 9

@@ Line 4: / Line 4: @@
 数独を Algorithm X (Dancing Links)で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
 少し理論的な背景は、[[Aritalab:Lecture/Programming/Java/AlgorithmX|こちらのページ]]を参照してください。
 <pre>
 import java.io.BufferedReader;

@@ Line 2: / Line 2: @@
 数独の全解探索を行うプログラムです。
 スペース区切りで与えられた9x9の枡（ブランクは0で表現する）を読み込み、空いているポジションに入りうる数字を全て試しています。通常の9x9数独だと、一瞬で解けます。
-数独を Algorithm X (Dancing Links)で解こうという話がウェブ上で見られますが、解くだけなら以下のコードが簡単です。
+数独を Algorithm X (Dancing Links)で解こうという話がウェブ上で見られますが、解くだけなら以下のコードで十分です。
 少し理論的な背景は、[[Aritalab:Lecture/Programming/Java/AlgorithmX|こちらのページ]]を参照してください。
 <pre>

@@ Line 87: / Line 87: @@
                  && row < 9)
+               {
-                 if (line.startsWith(";"))
+                 if (line.startsWith(";")) //コメント行読み飛ばし
                    continue;
                  String[] numbers = line.split(" ");
                  for (int i = 0; i < 9; i&#43;&#43;)
+                   {
-                     if (numbers[i].trim().equals(""))
+                     sudoku[row][i] = Integer
-                      sudoku[row][i] = 0;
+                        .parseInt(numbers[i]);
-                    else
-                      sudoku[row][i] = Integer
-                          .parseInt(numbers[i]);
+                   }
                  row&#43;&#43;;

@@ Line 76: / Line 76: @@
       * 数独読み込みルーチン
       */
-     public int[][] readSudoku(String file)
+     public void readSudoku(String file)
+       {
          try
@@ Line 105: / Line 105: @@
              e.printStackTrace();
+           }
+       }

@@ Line 54: / Line 54: @@
                        solveSudoku();
+                     }
-                 sudoku[i][j] = 0;
+                 sudoku[i][j] = 0;//全解探索を行うため現在位置を0に戻す。
                  // この時点ではsolveSudoku()を再帰的に呼び出しており、既にi,j以降の
-                 // マス目は試した後になる。そのためスキャンを終了する。
+                 // マス目は試した後になっている。
                  return;
+               }
-         printSudoku();
+         printSudoku();//全ての升目が埋まっていたらプリントアウト。
+       }