フィンランドの数学者インカラは、世界で最も難しい数独パズルを 3 か月かけて設計しました。その答えは 1 つだけです。インカラ氏は、最速の思考力と最も聡明な頭脳だけがゲームを突破できると語った。
今日、テンセントからのニュースで、中国人の老人が世界で最も難しい9マスのマス目を3日で突破したとありましたが、その老人は最終的に数字を変えましたが、それは私の興味を呼び起こし、問題を解決したいと思いました。プログラムのソースコードは次のとおりです。
次のようにコードをコピーします。
パッケージ番号ゲーム;
パブリック クラス ポイント {
private int col;//行番号
private int row;//列番号
private boolean フラグ; // True が設定されていません。
プライベート int 値。
//構築ポイント
public Point(int 列、int 行、ブール値フラグ、int 値) {
素晴らしい（）;
this.col = コル;
this.row = 行;
this.flag = フラグ;
this.value = 値;
}
public void changeFlag() {
フラグ = !フラグ;
}
public boolean getFlag() {
リターンフラグ;
}
public int getValue() {
戻り値;
}
public void setValue(int value) {
this.value = 値;
}
public boolean canHere(Point[][] pArr) {
ブール値 cb = canCol(pArr);
ブール値 cr = canRow(pArr);
ブール値 cminiArr = canMiniArr(pArr);
return cb && cr && cminiArr;
}
//3*3の小さなグリッド内に同じ要素があるかどうかを判定
private boolean canMiniArr(Point[][] pArr) {
int コルテンプ = this.col % 3;
int rowtemp = this.row % 3;
for (int i = this.col - Coltemp; i < Col + (3 - Coltemp); i++) {
for (int j = this.row - rowtemp; j < row + (3 - rowtemp); j++) {
if(i == this.col && j == this.row){
続く;
}それ以外{
if(this.value == pArr[i][j].getValue()){
false を返します。
}
}
}
}
true を返します。
}
// 列内に同じ要素があるかどうかを判断します
private boolean canRow(Point[][] pArr) {
for (int i = 0; i < 9; i++) {
if (i == this.col) {
続く;
} それ以外 {
if (this.value == pArr[i][this.row].value) {//行は変更されますが、列は変更されません。
false を返します。
}
}
}
true を返します。
}
// 行に同じ要素があるかどうかを判断します
private boolean canCol(Point[][] pArr) {
for (int i = 0; i < 9; i++) {
if (i == this.row) {
続く;
} それ以外 {
if (this.value == pArr[this.col][i].value) {//列の端、行は変更されない
false を返します。
}
}
}
true を返します。
}
}
―メインプログラムのコピーコードは以下のとおりです。
パッケージ番号ゲーム;
java.io.BufferedReaderをインポートします。
インポート java.io.IOException;
インポートjava.io.InputStreamReader;
java.util.ArrayListをインポートします。
パブリッククラス Number99 {
public static void main(String[] args) throws IOException{
ポイント[][] numMat = 新しいポイント[9][9];
ArrayList<Point> al = new ArrayList<Point>();
initNumMat(numMat,al);
setNum(numMat,al);
printMat(numMat);
}
private static void setNum(Point[][] numMat,ArrayList<Point> al) {
int i = 0;
int j = 0;
する{
if (numMat[i][j].getFlag()) {
for (int v = numMat[i][j].getValue()+1; v <= 9; v++) {//返された位置の値に 1 を加算します。
numMat[i][j].setValue(v);
if (numMat[i][j].canHere(numMat)) {//条件が満たされており、競合はありません。
numMat[i][j].changeFlag();//フラグを false に変更します。設定されていることを示します。
壊す;
}else{//条件を満たさない、競合します。 value 値は 1 回だけ増加します
}
while(v == 9){//1 ～ 9 が要件を満たさない場合は、まずホーム ポジションを 0 にリセットし、1 スペース戻り、返された位置の値に 1 を加算します（返された位置が When の場合）値が 9 ではない場合、返される位置が九公グリッドの元の点ではないことが保証されます)。
numMat[i][j].setValue(0);
j--;
if(j==-1){
i--;j=8;
}
while(al.contains(numMat[i][j])){// 戻った位置が九公グリッドの元のポイントである場合は、自分のポイントでなくなるまで後退を続け、while から飛び降ります。
j--;
if(j==-1){
i--;j=8;
}
}
numMat[i][j].changeFlag();//マークを付けます
v = numMat[i][j].getValue();
}
}
}
j++;
if(j==9){
ここで j=0;i++;//i++ により i が 9 に増加する可能性があるため、次の判断には i!=9 が必要です。
}
if(i!=9){
while(al.contains(numMat[i][j])){
j++;
if(j==9){
j=0;i++;
}
}
}
}while(i!=9);
}
public static void initNumMat(Point[][] numMat,ArrayList<Point> al) throws IOException {
for (int i = 0; i < numMat.length; i++) {
for (int j = 0; j < numMat[i].length; j++) {
numMat[i][j] = 新しいポイント(i, j, true, 0);
}
}
initNumMat2(numMat, al);
}
public static void initNumMat2(Point[][] numMat, ArrayList<Point> al) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] p = 新しい String[3];
文字列 line=null;
System.out.println("点情報を(i行番号、j列番号、v値)の形式で入力してください。over:ijvを入力してください。");
while((line = br.readLine())!=null){
if(line.equals("over"))
壊す;
p = line.trim().split(" +");
numMat[Integer.parseInt(p[0])][Integer.parseInt(p[1])].setValue(Integer.parseInt(p[2]));
numMat[Integer.parseInt(p[0])][Integer.parseInt(p[1])].changeFlag();
al.add(numMat[Integer.parseInt(p[0])][Integer.parseInt(p[1])]);
}
}
public static void printMat(Point[][] numMat) {
System.out.println("--------┬---------┬---------┐");
for (int i = 0; i < numMat.length; i++) {
for (int j = 0; j < numMat[i].length; j++) {
if ((j + 1) % 3 == 0)
System.out.print(numMat[i][j].getValue() + " | ");
それ以外
System.out.print(numMat[i][j].getValue() + " ");
}
if ((i + 1) % 3 == 0)
System.out.println("/r/n--------┼---------┼---------┤");
それ以外
System.out.println();
}
}
}
---プログラムを実行する
ポイント情報はi行番号、j列番号、v値の形式で入力し、入力時にover:ijvと入力してください。
0 0 8
1 2 3
1 3 6
2 1 7
2 4 9
2 6 2
3 1 5
3 5 7
4 4 4
4 5 5
4 6 7
5 3 1
5 7 3
6 2 1
6 7 6
6 8 8
7 2 8
7 3 5
7 7 1
8 1 9
8 6 4
以上
――┬――┬――┐
8 1 2 | 7 5 3 |
9 4 3 | 6 8 2 |
6 7 5 | 4 9 1 |
――┼――┼――┤
1 5 4 | 8 9 6 |
3 6 9 | 8 4 5 |
2 8 7 | 1 6 9 |
――┼――┼――┤
5 2 1 | 9 7 4 |
4 3 8 | 5 2 6 |
7 9 6 | 3 1 8 |
――┼――┼――┤