var cN=1,PX=0,PY=0,date,date2,article; var feld=[],feldO=[],feldR=[]; for(var b=0;b<9;b++){ feld[b]=[]; feldO[b]=[]; feldR[b]=[]; } window.onload=function(){ var table=document.getElementById("feld"); for (var a=0;a<3;a++){ var odiv=document.createElement("odiv"); for (var b=0;b<3;b++){ var sdiv=document.createElement("sdiv"); for (var c=0;c<3;c++){ var idiv=document.createElement("idiv"); for (var d=0;d<3;d++){ var input= document.createElement("input"); input.type="text"; input.id=(a*3+c)+""+(b*3+d); idiv.appendChild(input); } sdiv.appendChild(idiv); } odiv.appendChild(sdiv); } table.appendChild(odiv); } article=document.getElementsByTagName("article")[0]; } function debug(){ //I used this during developememt feldAssignment(); alert(document.body.innerHTML); } function hi(){ date=new Date(); feldAssignment(); try{ for(PY=0;PY<9;PY++){ for(PX=0;PX<9;PX++){ if (feld[PY][PX]!==undefined){ cN=feld[PY][PX]; if(cN>9||cN<1) throw 1; feld[PY][PX]=undefined; if(!testZelle()) throw 2; feld[PY][PX]=cN; } } } PY=0;PX=0;cN=1; if(feldO[0][0]!==undefined) forward(); if(PY>=9) throw 3; while(1){ var tN=newZelle(); if (tN){ feld[PY][PX]=tN; // alert(PY+" "+PX+" "+feld[PY][PX]); forward(); if (PY>=9) break; } else{ backward(); if (PY<0) throw 4; } } solved(); } catch(err){ switch(err){ case 1: alert("Numbers are out of range!"); break; case 2: alert("Invalid Input!"); break; case 3: alert("Already solved!"); break; case 4: alert("There is no solution!"); break; } } /* var a=document.querySelectorAll("tr:nth-child(2) td:nth-child(2) input")[0].value; */ } function feldAssignment(){ for (var a=0;a<9;a++){ for(var b=0;b<9;b++){ /*feld[a][b]=document.querySelectorAll("tr:nth-child("+(a+1)+") td:nth-child("+(b+1)+") input")[0];*/ feldR[a][b]=document.getElementById(a+""+b); feld[a][b]=eval(document.getElementById(a+""+b).value); feldO[a][b]=eval(document.getElementById(a+""+b).value); } } cN=1;PX=0;PY=0; } function newZelle(){ while(cN<=9){ if(testZelle()) return cN; cN++; } return false; } function forward(){ do{ if (PX>=8){ PX=0; PY++; } else PX++; // alert(PY+" "+PX+" "+feld[PY][PX].value); } while(PY<=8&&feld[PY][PX]!==undefined); cN=1; } function backward(){ do{ if(feldO[PY][PX]===undefined) feld[PY][PX]=undefined; /* else feld[PY][PX].value=feldO[PY][PX]; //feld sollte an diesen Stellen gleich feldO bleiben */ if(PX===0){ PX=8; PY--; } else PX--; }while(PY>=0&&(feldO[PY][PX]!==undefined||feld[PY][PX]>=9)); if(PY>=0){ cN=feld[PY][PX]+1; feld[PY][PX]=0; } } function testZelle(){ for (var x=0;x<9;x++){ if (feld[PY][x]==cN) return false; } for (var y=0;y<9;y++){ if (feld[y][PX]==cN) return false; } var cX=3*Math.floor(PX/3); var cY=3*Math.floor(PY/3); for (var y=0;y<3;y++){ for (var x=0;x<3;x++){ if (feld[cY+y][cX+x]==cN) return false; } } return true; } function solved(){ for(var a=0;a<9;a++){ for(var b=0;b<9;b++){ feldR[a][b].value=feld[a][b]; } } date2=new Date(); var p=document.createElement("p"); var upd=document.createTextNode("Solution took "+(date2.getTime()-date.getTime())+" millliseconds."); p.appendChild(upd); article.appendChild(p); } function remove(){ for(var a=0;a<9;a++){ for(var b=0;b<9;b++){ feldR[a][b].value=""; } } }

Sudoku-Soluter