Судоку проверка
Здравствуйте, есть задача про судоку, поле 9на9, нужно проверить, чтобы цифры в строках, столбцах и в боксах 3на3 не было повторений цифр.
Нагородил вот тут, сам запутался там: https://jsfiddle.net/bb3o2ohr/ Нужно в итоге вернуть "try again" или "finished". Допустим есть поле: [ [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ], [ 2, 3, 4, 5, 6, 7, 8, 9, 1 ], [ 3, 4, 5, 6, 7, 8, 9, 1, 2 ], [ 4, 5, 6, 7, 8, 9, 1, 2, 3 ], [ 5, 6, 7, 8, 9, 1, 2, 3, 4 ], [ 6, 7, 8, 9, 1, 2, 3, 4, 5 ], [ 7, 8, 9, 1, 2, 3, 4, 5, 6 ], [ 8, 9, 1, 2, 3, 4, 5, 6, 7 ], [ 9, 1, 2, 3, 4, 5, 6, 7, 8 ] ] //Создаю переменные:
var i; //Для первого цикла
var j; // Для второго
var z; // Для цикла в массиве цифр
var uniq1Arr = []; //Здесь массивы, для строк
var uniq2Arr = []; // Для колонок
var uniq3Arr =[]; // Для полей 3 на 3
//Иду циклами, например:
// Здесь проверяю строчки, и пушу каждую цифру строки в массив, если длина массива больше 9, очищаю его.
for(i=0; i<9; i++) {
for(j=0; j<9; j++) {
for(z=0; z<uniq1Arr.length; z++) {
if(uniq1Arr.length >9) uniq1Arr = [];
if(board[i][j] == uniq1Arr[z]) {
return "Try again!";
}
uniq1Arr.push(board[i][j]);
}
// Здесь проверяю колонки, и пушу каждую цифру колонки в массив, если длина массива больше 9, очищаю его.
for(i=0; i<9; i++) {
for(j=0; j<9; j++) {
for(z=0; z<uniq2Arr.length; z++) {
if(uniq1Arr.length >9) uniq2Arr = [];
if(board[j][i] == uniq2Arr[z]) {
return "Try again!";
}
uniq1Arr.push(board[j][i]);
}
//Поля 3на3 проверяю так...
for(i=0; i<3; i++){
for(j=0; j<3; j++) {
for(z=0; z<uniq3Arr.length; z++) {
if(board[i][j] == uniq1Arr[z]) return "Try again!";
}
if(board[i][j] == uniq3) return "Try again!" ;
uniq3 = board[i][j];
}
}
uniq3 = 0;
uniq3Arr = [];
for(i=3; i<6; i++){
for(j=0; j<3; j++) {
for(z=0; z<uniq3Arr.length; z++) {
if(board[i][j] == uniq3Arr[z]) return "Try again!";
}
if(board[i][j] == uniq3) return "Try again!"
uniq3 = board[i][j]
}
}
uniq3 = 0;
uniq3Arr = [];
for(i=6; i<9; i++){
for(j=0; j<3; j++) {
for(z=0; z<uniq3Arr.length; z++) {
if(board[i][j] == uniq3Arr[z]) return "Try again!";
}
if(board[i][j] == uniq3) return "Try again!"
uniq3 = board[i][j]
}
}
//Если всё прошло, победа
return "Finished!";
|
Цитата:
Пройдись по тем 9 боксам (циклом)... Пусть некая функция проверит текущий бокс, удовлетворяет он условиям или нет. В ней два цикла: - по строкам - по столбцам Для проверки можно использовать "пустой" объект... Вроде все просто. А ты там циклов наворотил - капец! :blink: |
Цитата:
По строкам/строкам прохожусь, как для проверки использовать пустой объект ? И как лучше проверить циклами сами боксы 3 на 3 ? |
Можно попробовать каждую строку бить на три части. Если остаток от деления на 3 == 0, то передать в функцию индекс строки и текущий индекс элемента.
for(var j = 0; j <= 9; j++){
arr[j].forEach(function(item, i) {
if(i % 3 == 0 && i != 0){
myFunc([arr[j], i]);
}
});
}
И в функции на основе принятых параметров сформировать массив, в котором проверить на совпадения. Тем самым уже проверены строки, осталось дело за столбцами. function myFunc(arr){
var arr2 = [arr[0][arr[1]], arr[0][arr[1]-1], arr[0][arr[1]-2]];
var uni = arr2.filter(function(elem, pos) {
return arr2.indexOf(elem) == pos;
});
if(uni.length < 3){
alert('Найдено совпадение');
}
}
Чуть криво сделал, это просто идея, мож пригодится или натолкнет на мысль) |
shoopik,
Поскольку при игре ставится при каждом ходе одна цифра, то и проверять нужно только те строки/столбцы и блок, в которых находится эта цифра. |
Цитата:
|
Цитата:
var o={};
А когда берешь очередного "подопечного" можно быстро проверить, был такой или нет if (o[a[i][j]]) {
return false;
} else {
o[a[i][j]]=true;
};
|
Цитата:
|
Цитата:
var arr=[
[ 1, 2, 3, 4, 5, 6, 7, 8, 9 ],
[ 2, 2, 4, 5, 6, 7, 8, 9, 1 ],
[ 3, 4, 5, 6, 7, 8, 9, 1, 2 ],
[ 4, 5, 6, 7, 8, 9, 1, 2, 3 ],
[ 5, 6, 7, 8, 9, 1, 2, 3, 4 ],
[ 6, 7, 8, 9, 1, 2, 3, 4, 5 ],
[ 7, 8, 9, 1, 2, 3, 4, 5, 6 ],
[ 8, 9, 1, 2, 3, 4, 5, 6, 7 ],
[ 9, 1, 2, 3, 4, 5, 6, 7, 8 ]
];
for (var i=0; i<arr.length; i++) {
var y=Math.floor(i/3)*3;
var x=(i%3)*3;
var ok=box(y,x);
if (!ok) {
alert('Ошибка!');
break;
};
};
if (ok) {
alert('Все отлично.');
};
function box(Y,X) {
for (var i=0; i<3; i++) {
var o={};
for (var j=0; j<3; j++) {
var val=arr[Y+i][X+j];
if (o[val]) {
alert(Y+' - '+X);
return false;
} else {
o[val]=true;
};
};
};
for (var i=0; i<3; i++) {
var o={};
for (var j=0; j<3; j++) {
var val=arr[Y+j][X+i];
if (o[val]) {
alert(Y+' - '+X);
return false;
} else {
o[val]=true;
};
};
};
return true;
};
|
судоку проверка
шифровка из центра ... :)
<!DOCTYPE html>
<html>
<head>
<title>Untitled</title>
<meta charset="utf-8">
<style type="text/css">
</style>
<script>
var chec = function() {
for (var g = [], b = [], c = [], d = [], e = [], h = [], f = [], a = 0; 81 > a; a++) {
a % 9 || (b = [], h.push(b)), b.push(a), 9 > a ? f.push([a]) : f[a % 9].push(a), a % 3 || a % 27 || (c = [], d = [], e = [], g.push(c, d, e)), [c, d, e][a % 9 / 3 | 0].push(a);
}
var k = [].concat(g, h, f);
return function(a) {
a = [].concat.apply([], a);
return k.every(function(b) {
var c = {};
return b.every(function(b) {
b = a[b];
c[b] = (c[b] || 0) + 1;
return 2 > c[b];
});
});
};
}();
var board = [ [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ],
[ 2, 3, 4, 5, 6, 7, 8, 9, 1 ],
[ 3, 4, 5, 6, 7, 8, 9, 1, 2 ],
[ 4, 5, 6, 7, 8, 9, 1, 2, 3 ],
[ 5, 6, 7, 8, 9, 1, 2, 3, 4 ],
[ 6, 7, 8, 9, 1, 2, 3, 4, 5 ],
[ 7, 8, 9, 1, 2, 3, 4, 5, 6 ],
[ 8, 9, 1, 2, 3, 4, 5, 6, 7 ],
[ 9, 1, 2, 3, 4, 5, 6, 7, 8 ] ];
alert(chec(board)); //false
board = [
[8, 4, 5, 6, 1, 9, 3, 2, 7],
[1, 3, 2, 4, 5, 7, 6, 9, 8],
[7, 6, 9, 8, 3, 2, 5, 4, 1],
[5, 9, 6, 2, 8, 1, 7, 3, 4],
[4, 8, 3, 5, 7, 6, 2, 1, 9],
[2, 7, 1, 3, 9, 4, 8, 5, 6],
[3, 5, 7, 9, 4, 8, 1, 6, 2],
[6, 1, 4, 7, 2, 5, 9, 8, 3],
[9, 2, 8, 1, 6, 3, 4, 7, 5]
]
alert(chec(board));//true
</script>
</head>
<body>
<div id="slider"></div>
</body>
</html>
|
| Часовой пояс GMT +3, время: 08:17. |