Sudoku Generator

Hier ist wieder mal ein Javascript von unserem User „Vollautomatisch“ (vielen Dank an dieser Stelle!). Es handelt sich dabei um einen Sudoku Generator, bei welchem ihr euch den Schwierigkeitsgrad selbst raussuchen könnt.

Kurz zur Erklärung des Spiels für alle, die es noch nicht kennen:

Ziel beim Sudoku ist es, die Zahlen 1 bis 9 sowohl vertikal, als auch horizontal, als auch innerhalb der jeweiligen 3×3-Blöcke so zu platzieren, dass in jeder Reihe, in jeder Spalte und in jedem Block diese Zahlen jeweils nur ein einziges mal vorkommen. Hat man das geschafft, ist das Sudoku gelöst.

Und nun viel Spaß beim Sudoku knobeln 🙂

<!-- präsentiert von kostenlose-javascripts.de --> <script type='text/javascript'> <!-- // (c) Copyright by Vollautomatisch 2007 /////// var sudokuStatus = 1; // Hier eingeben, ob das Sudoku komplett ausgegeben werden soll (3) oder nur bedingt(1) /////// // sry, keine Ahnung, wo ich den abschnitt bis *** herhab... :-| // --> Google is Schuld... function arrayShuffle(){ var tmp, rand; for(var i =0; i < this.length; i++) { rand = Math.floor(Math.random() * this.length); tmp = this[i]; this[i] = this[rand]; this[rand] =tmp; } } Array.prototype.shuffle = arrayShuffle; // ******** function sudoku_reset() { for (var i = 1; i <= 81; i++) { document.getElementById('sudokuZelle'+i).value = ""; } } function sudoku_generieren () { var felder = new Array(); sudoku_reset(); var reihe = new Array(1,2,3,4,5,6,7,8,9); reihe.shuffle(); for (var i = 1; i <= 81; i++) { felder[i-1] = reihe[(i-1)%9]; if (i %9 == 0) { var weg1 = reihe[0]; var weg2 = reihe[1]; var weg3 = reihe[2]; reihe.shift(); reihe.shift(); reihe.shift(); reihe[6] = weg1; reihe[7] = weg2; reihe[8] = weg3; } if (i %27 == 0) { var weg = reihe[0]; reihe.shift(); reihe[8] = weg; } } for (var anzahl = 0; anzahl < 400; anzahl++) // sprich 400 vertauschte Reihen! { if (Math.random() >= 0.333) { var betr_reihe_1 = parseInt(Math.random() * 9); if (betr_reihe_1 == 0) { if (Math.random() > 0.5) { betr_reihe_2 = 1; } else { betr_reihe_2 = 2; } } if (betr_reihe_1 == 1) { if (Math.random() > 0.5) { betr_reihe_2 = 0; } else { betr_reihe_2 = 2; } } if (betr_reihe_1 == 2) { if (Math.random() > 0.5) { betr_reihe_2 = 1; } else { betr_reihe_2 = 0; } } if (betr_reihe_1 == 3) { if (Math.random() > 0.5) { betr_reihe_2 = 4; } else { betr_reihe_2 = 5; } } if (betr_reihe_1 == 4) { if (Math.random() > 0.5) { betr_reihe_2 = 3; } else { betr_reihe_2 = 5; } } if (betr_reihe_1 == 5) { if (Math.random() > 0.5) { betr_reihe_2 = 4; } else { betr_reihe_2 = 3; } } if (betr_reihe_1 == 6) { if (Math.random() > 0.5) { betr_reihe_2 = 7; } else { betr_reihe_2 = 8; } } if (betr_reihe_1 == 7) { if (Math.random() > 0.5) { betr_reihe_2 = 6; } else { betr_reihe_2 = 8; } } if (betr_reihe_1 == 8) { if (Math.random() > 0.5) { betr_reihe_2 = 7; } else { betr_reihe_2 = 6; } } var zwischen = new Array(); for (var i = 0; i <= 8; i++) { zwischen[i] = felder[betr_reihe_1 * 9 + i]; } for (var i = 0; i <= 8; i++) { felder[betr_reihe_1 * 9 + i] = felder[betr_reihe_2 * 9 + i]; } for (var i = 0; i <= 8; i++) { felder[betr_reihe_2 * 9 + i] = zwischen[i]; } } else if (Math.random() >= 0.666) { var betr_spalte_1 = parseInt(Math.random() * 9); if (betr_spalte_1 == 0) { if (Math.random() > 0.5) { betr_spalte_2 = 1; } else { betr_spalte_2 = 2; } } if (betr_spalte_1 == 1) { if (Math.random() > 0.5) { betr_spalte_2 = 0; } else { betr_spalte_2 = 2; } } if (betr_spalte_1 == 2) { if (Math.random() > 0.5) { betr_spalte_2 = 1; } else { betr_spalte_2 = 0; } } if (betr_spalte_1 == 3) { if (Math.random() > 0.5) { betr_spalte_2 = 4; } else { betr_spalte_2 = 5; } } if (betr_spalte_1 == 4) { if (Math.random() > 0.5) { betr_spalte_2 = 3; } else { betr_spalte_2 = 5; } } if (betr_spalte_1 == 5) { if (Math.random() > 0.5) { betr_spalte_2 = 4; } else { betr_spalte_2 = 3; } } if (betr_spalte_1 == 6) { if (Math.random() > 0.5) { betr_spalte_2 = 7; } else { betr_spalte_2 = 8; } } if (betr_spalte_1 == 7) { if (Math.random() > 0.5) { betr_spalte_2 = 6; } else { betr_spalte_2 = 8; } } if (betr_spalte_1 == 8) { if (Math.random() > 0.5) { betr_spalte_2 = 7; } else { betr_spalte_2 = 6; } } var zwischen = new Array(); for (var i = 0; i <= 8; i++) { zwischen[i] = felder[betr_spalte_1 + i * 9]; } for (var i = 0; i <= 8; i++) { felder[betr_spalte_1 + i * 9] = felder[betr_spalte_2 + i * 9]; } for (var i = 0; i <= 8; i++) { felder[betr_spalte_2 + i * 9] = zwischen[i]; } } else { var betr_reihe_block_1 = parseInt(Math.random() * 3); if (betr_reihe_block_1 == 0) { if (Math.random() > 0.5) { betr_reihe_block_2 = 1; } else { betr_reihe_block_2 = 2; } } if (betr_reihe_block_1 == 1) { if (Math.random() > 0.5) { betr_reihe_block_2 = 0; } else { betr_reihe_block_2 = 2; } } if (betr_reihe_block_1 == 2) { if (Math.random() > 0.5) { betr_reihe_block_2 = 0; } else { betr_reihe_block_2 = 1; } } var zwischen = new Array(); for (var i = 0; i <= 26; i++) { zwischen[i] = felder[betr_reihe_block_1 * 27 + i]; } for (var i = 0; i <= 26; i++) { felder[betr_reihe_block_1 * 27 + i] = felder[betr_reihe_block_2 * 27 + i]; } for (var i = 0; i <= 26; i++) { felder[betr_reihe_block_2 * 27 + i] = zwischen[i]; } } } if (document.getElementById('sudokuSchw0').checked == true) { number = 36; } if (document.getElementById('sudokuSchw1').checked == true) { number = 30; } if (document.getElementById('sudokuSchw2').checked == true) { number = 26; } if (document.getElementById('sudokuSchw3').checked == true) { number = 22; } var welche = new Array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81); welche.shuffle(); status = document.getElementById('sudokuStatus').value; for (var i = 0; i < number*status; i++) { for (var k = 1; k <= 81; k++) { if (welche[0] == k) document.getElementById('sudokuZelle'+k).value = felder[k-1]; } welche.shift(); } for (var i = 1; i <= 81; i++) { document.getElementById('sudokuZelle'+i+'_hid').value = felder[i-1]; } } function loesen () { for (var i = 1; i <= 81; i++) { document.getElementById('sudokuZelle'+i).value = document.getElementById('sudokuZelle'+i+'_hid').value; } } function sudokuInit() { document.write('<input type="hidden" name="sudokuStatus" id="sudokuStatus" value="1" />'); document.write('<h3 style="display: inline;">Dein eigenes Sudoku</h3>'); document.write('<br />'); document.write('<fieldset>'); document.write('<legend>Sudoku Generator</legend>'); document.write('<br />'); document.getElementById('sudokuStatus').value = 1; document.write("<style type='text/css'>"); document.write(".input { border: 1px solid #000000; width: 25px; height: 25px; text-align: center; font-family: Arial; font-weight: bold; }"); document.write("fieldset { width: 50%; padding: 10px; float: center; margin-left: auto; margin-right: auto; }"); document.write("</style>"); for (var j = 1; j <= 1; j++) { for (var i = 1; i <= 81; i++) { document.write("<input type='text' name='sudokuZelle"+i+"' id='sudokuZelle"+i+"' maxlength='1' style='overflow: hidden' class='input'> "); if (i %3 == 0){ document.write("    "); } if ( (i %9 == 0) && (i != 81) ){ document.write("<br />"); } if (i %27 == 0) { document.write("<br />"); } } } for (var i = 1; i <= 81; i++) { document.write("<input type='hidden' name='sudokuZelle"+i+"_hid' id='sudokuZelle"+i+"_hid' />"); } document.write('<input type="radio" name="schw" id="sudokuSchw0" checked="checked" /> <b>*</b>   '); document.write('<input type="radio" name="schw" id="sudokuSchw1" /> <b>**</b>   '); document.write('<input type="radio" name="schw" id="sudokuSchw2" /> <b>***</b>   '); document.write('<input type="radio" name="schw" id="sudokuSchw3" /> <b>****</b>'); document.write('<br /><br />'); document.write('<button onclick="sudoku_generieren();">Generieren</button>'); document.write('   '); document.write('<button onclick="sudoku_reset();">Verwerfen</button>'); document.write('   '); document.write('<button onclick="loesen();">Lösen</button>'); document.write('</fieldset>'); } //--> </script> <br /> JavaScript von <a href="http://www.kostenlose-javascripts.de/javascripts/spiele/sudoku-generator/" target="_blank">kostenlose-javascripts.de</a> <br /> <script type="text/javascript">sudokuInit();</script> <!-- präsentiert von kostenlose-javascripts.de -->