PHP前端开发

数独解题小程序实现代码

百变鹏仔 5小时前 #前端问答
文章标签 代码

自己用java写了一个9x9数独解题的小程序,用的是穷举法,解一般的题目问题不大

代码如下:

package Test;public class SensibleGame { /**  * @param args  */ int[][] mainNumber; boolean[][] flagNumber; public SensibleGame(int[][] mainNumber) {  this.mainNumber = mainNumber;  flagNumber = new boolean[9][9];  for(int i=0;i8 || j8)   {    System.out.print("下标越界!");    return;   }   if(previousFlag == false)   {    if(flagNumber[i][j] == true)    {     previousFlag = false;     if(i==8 &amp;&amp; j==8)     {      System.out.print("计算结束");      break;     }     else if(i&gt;=0&amp;&amp;i=0&amp;&amp;i0&amp;&amp;i0&amp;&amp;i0)    {     mainNumber[i][j] = mainNumber[i][j] + 1;     flag = CheckAll(i, j);    }    if(flag == true)    {     previousFlag = false;     if(i==8&amp;&amp;j==8)     {      System.out.println("计算结束");      break;     }     else if(i&gt;=0&amp;&amp;i0&amp;&amp;i<p>运行结果如下:</p><p>计算结束<br>493516728<br>762498351<br>185372469<br>837925614<br>216843975<br>549761283<br>654137892<br>921684537<br>378259146</p>