Sudokun ratkaisija

9x9 Sudoku-ratkaisija ja pulmategeneraattori, joka toimii täysin selaimessasi. Voit kirjoittaa minkä tahansa Sudoku-pulman ruudukkoon (kirjoittamalla numeron 1-9 tai jättämällä solun tyhjäksi), tai antaa työkalun luoda uuden pulman sinulle. Kun napsautat Ratkaise, se käyttää backtracking-algoritmia löytääkseen kelvollisen täydennyksen ja renderöi ratkaisun sisäkkäisesti, värittäen solut niin että voit erottaa sen täyttämät numerot omista antamistasi.

1. Napsauta mitä tahansa 81 solusta valitaksesi sen (se saa päällisen värisen renkaan), sitten kirjoita yhden numeron 1-9 — tyhjennä se poistamalla merkki; syöte käyttää numeerista tilaa ja maxLength 1. 2. Napsauta Lataa esimerkki täyttääksesi ruudukon tunnetulla ratkaistavalla pulmalla, tai Luo luodaksesi satunnaisen pulman täyttämällä diagonaaliset 3x3 ruudut ja poistamalla sitten 40 numeroa. 3. Napsauta Ratkaise laskeaksesi ratkaisu; ruudukko tulee vain-luku-tilaan ja lisätyt numerot väritään siniseksi tai vihreäksi, jotta voit erottaa ne omista antamistasi. 4. Napsauta Tyhjennä tyhjentääksesi kaikki solut ja aloittaaksesi alusta.

Ratkaisija käyttää rekursiivista backtrackingia: se löytää ensimmäisen tyhjän solun (skannaa ylhäältä alas, vasemmalta oikealle findEmptySpot-toiminnolla), kokeilee numeroita 1-9, validoi jokaisen ehdokkaan sen rivin, sarakkeen ja 3x3 ruudun kanssa isValidMove-toiminnolla, ja rekursiivoi. Kuollessaan se nollaa solun 0:aan ja palaa taaksepäin. Generaatio toimii täyttämällä ensin kolme diagonaalista 3x3 ruutua (jotka ovat keskenään riippumattomia), ratkaisee loput tuottaakseen täydellisen laudan, sitten poistaa 40 satunnaista solua. Generoidulla pummalle ei ole yksilöllisyystarkistusta — vain, että alkuperäinen täysi ratkaisu täyttää sen.