#

Author: nguyennd97

src/com/ndn/Run.java

@@ -1,27 +1,42 @@
 package com.ndn;
 
+import com.google.api.detect.Detect;
+import com.google.api.detect.DetectResult;
+import com.google.api.translate.Language;
+import com.google.api.translate.Translate;
 import com.ndn.map.*;
+import com.sun.java.accessibility.util.Translator;
+import org.apache.http.HttpEntity;
+import org.apache.http.HttpResponse;
+import org.apache.http.NameValuePair;
+import org.apache.http.client.HttpClient;
+import org.apache.http.client.entity.UrlEncodedFormEntity;
+import org.apache.http.client.methods.HttpGet;
+import org.apache.http.client.methods.HttpPost;
+import org.apache.http.impl.client.HttpClients;
+import org.apache.http.message.BasicNameValuePair;
 
 import java.io.*;
 import java.nio.charset.StandardCharsets;
 import java.util.ArrayList;
 import java.util.Comparator;
+import java.util.List;
 
 // generates sudoku puzzles and print to file text.
 public class Run {
 
     static void randomAndSaveToFile(){
         // properties
         int level = 16;
-        int numberOfLessons = 300;
+        int numberOfLessons = 100;
         int minScore = 1;
         int maxScore = 10000000;
-        String path = "result/sudoku16x16/Level_5.txt";
+        String path = "result/sudoku16x16/Gen.txt";
 
         //cac cac cac
         ArrayList<Map> maps = new ArrayList<>();
         while (numberOfLessons > 0) {
-            Map map = Generator.generateRandomMap(level, 30000, minScore, maxScore);
+            Map map = Generator.generateRandomMap(level, 5000, minScore, maxScore);
             System.out.println(map.getScore());
             System.out.println(map);
             if(map.getScore() >= minScore && map.getScore() <= maxScore) {
@@ -54,7 +69,7 @@ static void randomAndSaveToFile(){
             e.printStackTrace();
         }
     }
-    public static void main(String... args) {
+    public static void main(String... args) throws Exception {
         randomAndSaveToFile();
     }
 }

src/com/ndn/map/BacktrackingSolution.java

@@ -26,7 +26,7 @@ public boolean checkForOneSolution(Map map) {
     public boolean checkForOneSolution(int r, int c, Map map) {
         counter++;
         if (numberOfSolutions >= 2) {
-            return true;
+            return false;
         }
 
         if(System.currentTimeMillis() - start >= maxTime) {
@@ -60,14 +60,15 @@ public boolean checkForOneSolution(int r, int c, Map map) {
 
             if (checkSquare(r, c, num, map) && checkRow(r, num, map) && checkColumn(c, num, map)) {
                 map.set(r, c, num);
-                checkForOneSolution(r, c + 1, map);
+                boolean flag = checkForOneSolution(r, c + 1, map);
+                if(!flag) return false;
             }
         }
     }
 
     public boolean randomNewMap(int r, int c, Map map){
         if (numberOfSolutions >= 1) {
-            return true;
+            return false;
         }
         counter++;
         if (r >= map.size()) {
@@ -91,7 +92,8 @@ public boolean randomNewMap(int r, int c, Map map){
             }
             if (checkSquare(r, c, shuffle[num], map) && checkRow(r, shuffle[num], map) && checkColumn(c, shuffle[num], map)) {
                 map.set(r, c, shuffle[num]);
-                randomNewMap(r, c + 1, map);
+                boolean flag = randomNewMap(r, c + 1, map);
+                if(!flag) return false;
             }
         }
     }