Решатель судоку работает на питоне, но не на javascript
Итак, я следил за видео Computerphile о написании решателя судоку, и мне удалось заставить код работать на python, вот что я получил:
def possible(grid, y, x, n):
for i in range(0,9):
if grid[y][i] == n:
return False
if grid[i][x] == n:
return False
x0 = (x//3)*3
y0 = (y//3)*3
for i in range(0,3):
for j in range(0,3):
if grid[y0+i][x0+j] == n:
return False
return True
def solver(grid):
for y in range(9):
for x in range(9):
if grid[y][x] == 0:
for n in range(1,10):
if possible(grid, y, x, n):
grid[y][x] = n
solver(grid)
grid[y][x] = 0
return
print(np.matrix(grid))
Этот код работает правильно. Но я хотел попробовать заставить это работать в веб-приложении, поэтому я перевел его на Javascript следующим образом:
function possible(board, y, x, n) {
for(i = 0; i < 9; i++) {
if (board[y][i] === n) {
return false;
}
if (board[i][x] === n) {
return false;
}
}
y0 = Math.floor(y/3)*3;
x0 = Math.floor(x/3)*3;
for(i = 0; i < 3; i++) {
for(j = 0; j < 3; j++) {
if (board[i+y0][j+x0] === n) {
return false;
}
}
}
return true;
}
function solver(board) {
for(y = 0; y < 9; y++) {
for(x = 0; x < 9; x++) {
if (board[y][x] === 0) {
for(n = 1; n < 10; n++) {
if (possible(board, y, x, n)) {
board[y][x] = n;
solver(board);
board[y][x] = 0;
}
}
return;
}
}
}
console.info(board);
}
Насколько я вижу, эти функции совершенно одинаковы, и, поскольку они работают в Python, я не могу понять, почему они не работают в JavaScript. В JS кажется, что он даже не достигает строки console.info(board), поэтому я блуждаю, достигаю ли я максимальной глубины рекурсии или что-то в этом роде.
Для справки, вот сетка, которая работает в решателе Python:
grid = [
[5, 3, 0, 0, 7, 0, 0, 0, 0],
[6, 0, 0, 1, 9, 5, 0, 0, 0],
[0, 9, 8, 0, 0, 0, 0, 6, 0],
[8, 0, 0, 0, 6, 0, 0, 0, 3],
[4, 0, 0, 8, 0, 3, 0, 0, 1],
[7, 0, 0, 0, 2, 0, 0, 0, 6],
[0, 6, 0, 0, 0, 0, 2, 8, 0],
[0, 0, 0, 4, 1, 9, 0, 0, 5],
[0, 0, 0, 0, 8, 0, 0, 7, 9]
]
In JS, it seems that it never even reaches the console.info(board) line ... возможно, проблема рекурсии, например, бесконечный цикл, но в этом случае вы обычно получаете ошибку тайм-аута js, поэтому вместо этого я думаю о «синтаксической ошибке». ......... Можете ли вы включить свой полный исходный код JS в свой вопрос о редактировании?
Эти две функции плюс сетка составляют весь источник. Я просто включал его в пустой html-файл и запускал решатель (сетку) в консоли Chrome.
Хорошо. Попробую воспроизвести со своей машины. Я полагаю, у вас есть теги <script></script>?
Да, функция запускается, и я получаю значение return undefined из оператора return в функции. Я также получаю выходные данные console.info(), когда добавляю их в функцию, поэтому она работает и все такое.
Хорошо. Я запустил твой код. Ваш return должен быть return true лучшим предположением. Внутри вашей функции solver(). Что также означало бы, что вокруг области, которую вы делаете console.info(), вы должны return false. ......... Вы получаете «неопределенное», потому что js не предполагает «истинное».
![Безумие обратных вызовов в javascript [JS]](https://i.imgur.com/WsjO6zJb.png)
Ответы 1
Если вы используете циклы for внутри функции, var создаст локальную переменную, «no var» будет искать цепочку областей видимости, пока не найдет переменную или не попадет в глобальную область.
Это означает, что вам нужно объявить var при создании переменных внутри циклов for, чтобы один цикл не мешал другому. Подробнее здесь
Итак, ваш код должен выглядеть так:
function possible(board, y, x, n) {
for (var i = 0; i < 9; i++) {
if (board[y][i] === n) {
return false;
}
if (board[i][x] === n) {
return false;
}
}
y0 = Math.floor(y / 3) * 3;
x0 = Math.floor(x / 3) * 3;
for (var i = 0; i < 3; i++) {
for (var j = 0; j < 3; j++) {
if (board[y0+i][x0+j] === n) {
return false;
}
}
}
return true;
}
function solver(board) {
for (var y = 0; y < 9; y++) {
for (var x = 0; x < 9; x++) {
if (board[y][x] === 0) {
for (var n = 1; n < 10; n++) {
if (possible(board, y, x, n)) {
board[y][x] = n;
solver(board);
board[y][x] = 0;
}
}
return
}
}
}
console.info(board);
}
// в Python это деление по этажам, поэтому я решил, что именно так я должен написать его в JavaScript. И range() исключает последнее число, поэтому диапазон (9) равен 0-8, а диапазон (1,10) равен 1-9. Я все равно пытался избавиться от пола и добавить 1 к диапазонам, и это, похоже, не повлияло.