|
Сообщение от рони
|
|
генерация 1 000 000 время 400s повторов нет
|
Ну там бывает попадает, что начальная итерация строки совпадает с одной из...
И тогда массовое появление 2, 3 - максимум 4
На 1000 000 обычно не более 10 000 (при такой фиче)
А так не более 2000;
Неповторяемости мон добиться если ток программировать неповторяющиеся псевдослучайные последовательности
=====================================
Вообщем Вариант более менее: Есть Возможность с его помощью получить все возможные Варианты... Слегка увеличилась повторяемость (но это свойство дополнительные рандомы дают возможность трансформации таблы в когда то бывшую в списке. Но зато алгоритм обнаружения начальной идеи создания снижается...
И да, полуинтуитивно нашёл приблизительный алгоритм решения таблички по массиву заданных цифр, их должно более 16 для однозначного решения
Для начала нужны девять масок с "прорезями" которые устанавливаются для каждого элемента первого нижнего квадрата, и остальные "отверстия" для возможного положения этой цифры в сдвинутой строке в остальных таблах 3х3 Но пока устал от табличек... Займусь тем, от чего лынил... АPI
========== C Наступающим!
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<meta name="robots" content="noindex">
<title> Sudoku </title>
<script src='http://code.jquery.com/jquery-1.11.0.js'></script>
<style>
#out td{
width:34px;
height:34px;
text-align:center;
vaertical-align: middle;
}
#out,
#out tr,
#out td{
padding: 0px;
margin: 0px;
border:none 0;
border-collapse:collapse;
}
#out td{
border: rgba(0,0,0,.2) solid 1px;
color: rgba(0,0,204,.611)
}
#out td:nth-child(3n+1) {
border-left: rgba(0,0,0,.2) solid 3px;
}
#out tr:nth-child(3n) {
border-bottom: rgba(0,0,0,.2) solid 3px;
}
#out{
table-layout:fixed;
border-top: rgba(0,0,0,.2) solid 3px;
border-right: rgba(0,0,0,.2) solid 3px;
}
</style>
</head>
<body>
<div id=wrap><table id=out><tbody>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
<tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td></tr>
</tbody></table></div>
<p></p>
<p></p>
<input type="button" value="Запустить!" onclick="getSudoku ();">
<p id=ut></p>
<script>
function indexRandom(lng){
var a = {},i,out=[],n=0;
while (n!=lng){
i = Math.floor(lng*Math.random());
if(typeof(a[i])=='undefined'){
a[i]=i; out.push(i);
n++;
}
}
return out;
}
//Cдвиг группы из N строк на n-ячеек влево;
function shiftLinetoN(Nstart,N,n,arr){
var j,x;
for(j=Nstart;j<Nstart+N;j++){
for(x=0;x<n;x++)arr[j].unshift(arr[j].pop());
}
}
//Поворот матрицы на 90°;
function rotateMatrix90 (arr){
var RotArr = [],j,i;
for(j=0;j<9;j++){
for(i=0;i<9;i++){
if(j==0) RotArr[i]=[];
RotArr[i][8-j]=arr[j][i];
};
}; return RotArr;
}
//Рандомная перестановка в группе(триаде) из трёх строк;
function swap3nLines (Nstart,arr){
var i,del,index = indexRandom(3);
del = arr.slice(Nstart,Nstart+3);
for(i=0;i<3;i++) arr[Nstart+index[i]]=del[i];
}
//Рандомная перестановка триад меж собой
function triadsSwap (arr){
var i,out=[],ind = indexRandom(3);
for(i=0;i<9;i++) out[ind[parseInt(i/3)]*3 + i%3] = arr[i];
return out;
}
var busy = false;
getSudoku = function () { if(busy) return;
busy = true;
var i,j,ind, arr = []; //Таблица;
//Рандом-Перестановка элементов первой строки;
var ind = indexRandom(9);for(i=0;i<9;i++){
if(!i){arr[0]=[];} arr[0][i]=ind[i]+1;
};
arr[1] = arr[0].slice(0); shiftLinetoN(1,1,3,arr);//2-я строка
arr[2] = arr[1].slice(0); shiftLinetoN(2,1,3,arr);//3-я строка
//Cоздаём остальные cтроки таблицы;
for(j=3;j<9;j++){
arr[j]=arr[j%3].slice(0);
if(j%3==2) shiftLinetoN(j-2,3,parseInt(j/3),arr);
}
//Рандом-Перестановка строк в триадах строк;
for(j=3;j<9;j++){
arr[j]=arr[j%3].slice(0);
if(j%3==2) shiftLinetoN(j-2,3,parseInt(j/3),arr);
}
//Рандомная перестановка триад меж собой
arr = triadsSwap (arr)
//Поворот и рандомная перестановка триад бывших столбцов
arr = rotateMatrix90 (arr);
arr = triadsSwap (arr)
//Рандомный поворот матрицы: 0/90°
if(indexRandom(2)[1])arr = rotateMatrix90 (arr);
//Записываем в таблу
$('#out td').each(function (j){
$(this).html(arr[parseInt(j/9)][j%9]);
});
busy = false;
}
</script>
</body>
</html>