-
Notifications
You must be signed in to change notification settings - Fork 1
/
script.js
150 lines (130 loc) · 3.16 KB
/
script.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
//sudoku solver logic
var arr = [[], [], [], [], [], [], [], [], []];
var temp = [[], [], [], [], [], [], [], [], []];
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
arr[i][j] = document.getElementById(i * 9 + j);
}
}
function initializeTemp(temp) {
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
temp[i][j] = false;
}
}
}
function setTemp(board, temp) {
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
if (board[i][j] != 0) {
temp[i][j] = true;
}
}
}
}
function setColor(temp) {
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
if (temp[i][j] == true) {
arr[i][j].style.color = "#DC3545";
}
}
}
}
function resetColor() {
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
arr[i][j].style.color = "green";
}
}
}
var board = [[], [], [], [], [], [], [], [], []];
let button = document.getElementById("generate-sudoku");
let solve = document.getElementById("solve");
console.log(arr);
function changeBoard(board) {
for (var i = 0; i < 9; i++) {
for (var j = 0; j < 9; j++) {
if (board[i][j] != 0) {
arr[i][j].innerText = board[i][j];
} else arr[i][j].innerText = "";
}
}
}
button.onclick = function () {
var xhrRequest = new XMLHttpRequest();
xhrRequest.onload = function () {
var response = JSON.parse(xhrRequest.response);
console.log(response);
initializeTemp(temp);
resetColor();
//setting board from the api response
board = response.board;
setTemp(board, temp);
setColor(temp);
changeBoard(board);
};
xhrRequest.open(
"get",
"https://sugoku.herokuapp.com/board?difficulty=medium"
);
//we can change the difficulty the allowed values of difficulty are easy, medium, hard and random
xhrRequest.send();
};
//you can make a call to changeboard(board) function to update the state on the screen
//returns a boolean true of false
function isSafe(board, r, c, no) {
//not repeating in the same row or column
for (var i = 0; i < 9; i++) {
if (board[i][c] == no || board[r][i] == no) {
return false;
}
}
//subgrid
//rounding to the nearest multiple of 3
var sx = r - (r % 3);
var sy = c - (c % 3);
//subgrid checking
for (var x = sx; x < sx + 3; x++) {
for (var y = sy; y < sy + 3; y++) {
if (board[x][y] == no) {
return false;
}
}
}
return true;
}
function solveSudokuHelper(board, r, c) {
//base case
if (r == 9) {
changeBoard(board);
return true;
}
//other cases
if (c == 9) {
return solveSudokuHelper(board, r + 1, 0);
}
//pre-filled cell, skip it
if (board[r][c] != 0) {
return solveSudokuHelper(board, r, c + 1);
}
//there is 0 in the current location
for (var i = 1; i <= 9; i++) {
if (isSafe(board, r, c, i)) {
board[r][c] = i;
var success = solveSudokuHelper(board, r, c + 1);
if (success == true) {
return true;
}
//backtracking step
board[r][c] = 0;
}
}
return false;
}
function solveSudoku(board) {
solveSudokuHelper(board, 0, 0);
}
solve.onclick = function () {
solveSudoku(board);
};