程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> Java完成解降生界最難九宮格成績

Java完成解降生界最難九宮格成績

編輯:關於JAVA

Java完成解降生界最難九宮格成績。本站提示廣大學習愛好者:(Java完成解降生界最難九宮格成績)文章只能為提供參考,不一定能成為您想要的結果。以下是Java完成解降生界最難九宮格成績正文


芬蘭數學家因卡拉消費3個月設計出了世界上迄今難度最年夜的數獨游戲,並且它只要一個謎底。因卡拉說只要思慮才能最快、腦筋最聰慧的人才網job.vhao.net能破解這個游戲。

昔日,一則騰訊的消息稱中國老頭三天破解世界最難九宮格,固然最初白叟是改了一個數字,然則惹起自己一時髦趣,想經由過程盤算機法式求解該成績,因而在宿捨呆了一下晝,終究勝利求解,法式源碼以下。

package numberGame;

public class Point {
    private int col;// 行號
    private int row;// 列號
    private boolean flag;// 真為未設置。
    private int value;
    // 結構點
    public Point(int col, int row, boolean flag, int value) {
        super();
        this.col = col;
        this.row = row;
        this.flag = flag;
        this.value = value;
    }

    public void changeFlag() {
        flag = !flag;
    }

    public boolean getFlag() {
        return flag;
    }

    public int getValue() {
        return value;
    }

    public void setValue(int value) {
        this.value = value;
    }

    public boolean canHere(Point[][] pArr) {
        boolean cb = canCol(pArr);
        boolean cr = canRow(pArr);
        boolean cminiArr = canMiniArr(pArr);
        return cb && cr && cminiArr;
    }
    //斷定在小3*3格子裡能否有雷同元素
    private boolean canMiniArr(Point[][] pArr) {
        int coltemp = 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){
                    continue;
                }else{              
                    if(this.value == pArr[i][j].getValue()){
                        return false;
                    }               
                }
            }
        }
        return true;
    }

    // 斷定列上能否有雷同元素
    private boolean canRow(Point[][] pArr) {
        for (int i = 0; i < 9; i++) {
            if (i == this.col) {
                continue;
            } else {
                if (this.value == pArr[i][this.row].value) {// 行變,列不變
                    return false;
                }
            }
        }
        return true;
    }

    // 斷定行上能否有雷同元素
    private boolean canCol(Point[][] pArr) {
        for (int i = 0; i < 9; i++) {
            if (i == this.row) {
                continue;
            } else {
                if (this.value == pArr[this.col][i].value) {// 列邊,行不變
                    return false;
                }
            }
        }
        return true;
    }
}

—–主法式

package numberGame;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Number99 {

    public static void main(String[] args) throws IOException{
        Point[][] numMat = new Point[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;
        do{
            if (numMat[i][j].getFlag()) {
                for (int v = numMat[i][j].getValue()+1; v <= 9; v++) {//給回退到的地位的值加一。
                    numMat[i][j].setValue(v);
                    if (numMat[i][j].canHere(numMat)) {//知足前提,不抵觸。
                        numMat[i][j].changeFlag();//轉變標志為假。表現已設置過。
                        break;
                    }else{//知足不前提,抵觸。value值自加一次
                    }   

                    while(v == 9){//假如1-9都不克不及知足請求,則先將本位重置為0,並回退一格,給回退到的地位的值加一(當回退地位的值不為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] = new Point(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 = new String[3];
        String line=null;
        System.out.println("請按格局輸出點信息(i行號, j列號 v值),輸出停止輸出over: i j v ");

        while((line = br.readLine())!=null){
            if(line.equals("over"))
                break;
            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() + " | ");
                else
                    System.out.print(numMat[i][j].getValue() + "  ");
            }
            if ((i + 1) % 3 == 0)
                System.out.println("\r\n--------┼---------┼---------┤");
            else
                System.out.println();
        }
    }

}

——-運轉法式

請按格局輸出點信息(i行號, j列號 v值),輸出停止輸出over: i j v
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
over
——–┬———┬———┐
8  1  2 | 7  5  3 | 6  4  9 |
9  4  3 | 6  8  2 | 1  7  5 |
6  7  5 | 4  9  1 | 2  8  3 |
——–┼———┼———┤
1  5  4 | 2  3  7 | 8  9  6 |
3  6  9 | 8  4  5 | 7  2  1 |
2  8  7 | 1  6  9 | 5  3  4 |
——–┼———┼———┤
5  2  1 | 9  7  4 | 3  6  8 |
4  3  8 | 5  2  6 | 9  1  7 |
7  9  6 | 3  1  8 | 4  5  2 |
——–┼———┼———┤

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved