Java 数独のソースコード

Question

現在、Javaで数独のコーディングを行なっています。
自分の中では、ひと段落ついたと思って、実行してみると、回答前の状況が表示されるのみで、解答後の表示がない状態です…。
また、eclipseを用いているのですが、実行時のエラーコードも表示されずで問題点がわからないお状態になってしまっています。

何度見直しても、わからなく、困っておりますので、ご教授いただけないでしょうか？
また、他にこうした方がいいよ、ということがあれば、そちらもご教授いただけますと幸いです。

public class sudoku {
	public static void solve(int[][]data) {
		boolean tf = false;
		do {
			for(int r = 0; r < 9; r++)
				for(int c = 0; c < 9; c++) {
					int[] num = {0,0,0,0,0,0,0,0,0};
					if(data[r][c] == 0) {
						int count = 0;
						int renew = 0;
						int sr = r / 3;
						int sc = c / 3;
						for(int a = 0; a < 9; a++) {
							if(data[r][a] != 0)
								num[data[r][a] -1] = 1;
						}
						for(int a = 0; a < 9; a++) {
							if(data[a][c] != 0)
								num[data[a][c] -1] = 1;
						}
						for(int s = 3 * sr; s < 3 * sr + 3; s++) {
							for(int b = 3 * sc; b < 3 * sc + 3; b++) {
								if(data[s][b] != 0)
									num[data[s][b] -1] = 1;
							}
						}
						for(int a = 0; a < 9 ; a++) {
							if(num[a] == 1)
								count++;
							else if(num[a] == 0)
								renew = a + 1;
						}
						if(count == 8) {
							data[r][c] = renew;
						}
					}
				}
			int count = 0;
			for(int r = 0; r < 9; r++)
				for(int c = 0; c < 9; c++) {
					if(data[r][c] != 0)
						count++;
				}
			if(count == 81)
				tf = true;
		} while(!(tf));
	}
	
	public static void print(int[][] data) {
		for(int i = 0; i < 9; i++) {
			for(int j = 0; j < 9; j++) {
				if(data[i][j] != 0) {
					System.out.print(" " + data[i][j] + " ");
				} else {
					System.out.print("( )");
				}
			}
			System.out.println();
		}
	}
	
	public static void main(String[] args) {
		int[][] data = {
				{0,0,0,0,0,3,0,0,1},
		        {7,5,3,0,1,0,2,0,0},
		        {1,0,0,6,0,0,3,7,0},
		        {9,0,0,0,7,5,0,0,0},
		        {0,0,0,0,0,0,0,3,7},
		        {0,0,0,8,0,0,6,0,0},
		        {2,9,0,0,3,0,4,0,0},
		        {0,0,7,1,0,4,0,6,0},
		        {0,4,0,0,9,0,0,5,0}};
		print(data);
		System.out.println("---------------------------");
		solve(data);
		print(data);
		}
}

( )( )( )( )( ) 3 ( )( ) 1 
 7  5  3 ( ) 1 ( ) 2 ( )( )
 1 ( )( ) 6 ( )( ) 3  7 ( )
 9 ( )( )( ) 7  5 ( )( )( )
( )( )( )( )( )( )( ) 3  7 
( )( )( ) 8 ( )( ) 6 ( )( )
 2  9 ( )( ) 3 ( ) 4 ( )( )
( )( ) 7  1 ( ) 4 ( ) 6 ( )
( ) 4 ( )( ) 9 ( )( ) 5 ( )
---------------------------
//こちらにsolve実行結果が表記されない状態です。

Comments

[fuzzball]

ログはPlain textにした方が見やすいかと。
```text で出来ます。

[anpan___]

ご指摘ありがとうございます！機能を理解しきっていなかったので助かりました。

[m.ts10806]

質問は編集できますので。
マークダウンの使い方：https://teratail.com/help#about-markdown
今では任意の英数字が使えますが、きちんと効果がある言語については下記の質問にまとられています：
https://teratail.com/questions/7119

Answer 1

ざっと見た感じ、この問題をこのアルゴリズムでは解けないのではないでしょうか？

コードを見ると、解き方として｢あるマスを含む縦列、横列、3×3のブロックに8種類の数字があれば、そのマスには残りの数字が入る｣という考え方のようですが、それだけではマスは埋まらないのではないでしょうか？

Comments

[anpan___]

はい！そういう考えになっています。
確かに全く埋まらない部分も出てきますね…

ご指摘ありがとうございました。
一度どういったアルゴリズムがいいのか考えない押します…！

[ozwk]

参考
[あらゆる数独パズルを解く]( http://www.aoky.net/articles/peter_norvig/sudoku.htm )

(修正しました)

[anpan___]

記載いただいたURLひらけないようです！

[swordone]

最後のカッコ閉じを消すといいのでは。

Answer 2

他にこうした方がいいよ、ということがあれば

全部のマスが埋まったらループを抜けるのは当然ですが, ループしても全く進展しなかった(一度もdata[][]を更新しなかった)場合もループを抜けて「これ以上解けません」的な表示と共に結果を表示するようにされますと, アルゴリズムの修正に役立つかと思います.

Comments

[anpan___]

抜け出すタイミングを理解すれば、次に必要なメソッドをどこに追加するかあきらかになりました！
ここから、背理法も用いて、すべての数独に対応できるものを目指します！
ありがとうございました。

Answer 3

ご丁寧にJavaで数独を解くプログラムを公開しているページを見つけましたので、参考にして下さい。

Answer 4

Eclipseを使ってるなら、デバッグ機能を使いましょう。
２つ目のprint関数のところにブレークポイントを設定（コードの左側をダブルクリック）し、走らせてみて、引数がどんな値になってるか見てみればどうでしょう