generador de sudokus en javascript

[elfenchesco]

Hola, como pudiera hacer un generador de sudokus en javascript? llevo varios dias con esto y no encuentro nada. lo más que he logrado hacer es ésto:

Código Javascript:

var row1=[0,0,0,0,0,0,0,0,0];
var row2=[0,0,0,0,0,0,0,0,0];
var row3=[0,0,0,0,0,0,0,0,0];
var row4=[0,0,0,0,0,0,0,0,0];
var row5=[0,0,0,0,0,0,0,0,0];
var row6=[0,0,0,0,0,0,0,0,0];
var row7=[0,0,0,0,0,0,0,0,0];
var row8=[0,0,0,0,0,0,0,0,0];
var row9=[0,0,0,0,0,0,0,0,0];
var cont; var celda=0;
 
var rows=[row1,row1,row2,row3,row4,row5,row6,row7,row8,row9];  
 
for(var a=1;a<=4;a++){
cont=0;
 
do{
i = parseInt(Math.random()*9)+1;
 
 
if(i!=rows[a][0] && i!=rows[a][1] && i!=rows[a][2] && i!=rows[a][3] && i!=rows[a][4] && i!=rows[a][5] && i!=rows[a][6] && i!=rows[a][7] && i!=rows[a][8]){ //misma línea
if(i!=rows[0][cont] && i!=rows[1][cont] && i!=rows[2][cont] && i!=rows[3][cont] && i!=rows[4][cont] && i!=rows[5][cont] && i!=rows[6][cont] && i!=rows[7][cont] && i!=rows[8][cont]){ //misma columna
 
rows[a][cont]=i; cont++;
 
}}
}
 
while(cont<9);
}
 

nota que en el for le puse sólo 4 en ves de 9 que debería de ser, porque si le pongo más se traba, por favor ayúdenme.

[Nahuel2k10]

Prueba con este script ;) a lo mejor te sirve de base ;).

Código HTML:

<script language="javascript">
var sud=new Array(9);
for(var i = 0; i < 9; i++){
    sud[i] = new Array(9);  
}
var aux=new Array(9);
for(var i = 0; i < 9; i++){
    aux[i] = new Array(9);  
}
function generarSudoku(){
    for(var i = 0; i < 9; i++){
        for(var j = 0; j < 9; j++){
            if(Math.random()*10 > 5){ // Si cambias el 5 es decir lo incrementas es mas dificil y si lo disminuyes mas complicado
                rellenarCelda(i , j);
            }else{
                sud[i][j] = "0";
            }
        }
    }
    for(var i = 0; i < 9; i++){
        switch(i){
            case 0: case 3: case 6:
                var cas = 0;
                var k = 0;
                var i2 = i;
                while(cas < 3){
                    for(var j = 0; j < 3; j++){
                        aux[i2][j] = sud[i][k];
                        k++;
                    }
                    cas++;
                    i2++;
                }
            break;
            case 1: case 4: case 7: 
                var cas = 0;
                var k = 0;
                var i2 = i-1;
                while(cas < 3){
                    for(var j = 3; j < 6; j++){
                        aux[i2][j] = sud[i][k];
                        k++;
                    }
                    cas++;
                    i2++;
                }
            break;
            case 2: case 5: case 8: 
                var cas = 0;
                var k = 0;
                var i2 = i-2;
                while(cas < 3){
                    for(var j = 6; j < 9; j++){
                        aux[i2][j] = sud[i][k];
                        k++;
                    }
                    cas++;
                    i2++;
                }
            break;
            default:
                alert('Error');
            break;
        }
    }
    for(var i = 0; i < 9; i++){
        for(var j = 0; j < 9; j++){
            if(aux[i][j] != 0){
                limpiarSudoku(i,j);
            }else{
                aux[i][j] = '-';
            }
        }
    }
}
function rellenarCelda(i , j){
    var num = parseInt((Math.random()*9)+1);
    if(comprobarCasilla(num,i,j) == false){
        sud[i][j] = "0";
    }else{
        sud[i][j] = num;
    }
}
function limpiarSudoku(i , j){
    for(var k = 0; k < 9; k++){
        if(aux[i][k] == aux[i][j] && k != j){
            aux[i][k]="-";
        }
    }
    for(var k = 0; k < 9; k++){
        if(aux[k][j] == aux[i][j] && k != i){
            aux[k][j]="-";
        }
    }
}
function comprobarCasilla(num,i,j){
    for(var k = 0; k < 9; k++){
        if(sud[i][k] == num){
            return false;
        }
    }
    return true;
}
function imprimirSudoku(){
    document.write("<br>");
    for(var i = 0; i < 9; i++){
        for(var j = 0; j < 9; j++){
            document.write(aux[i][j]+" ");
        }
        document.write("<br>");
    }
}
generarSudoku();
imprimirSudoku();
</script>
 

En mi blog lo puedes ver funcionando. www.nahuel2k10.com