Sudoku-løser

En 9x9 Sudoku-løser og puslespillgenerator som kjører helt i nettleseren din. Du kan skrive et hvilket som helst Sudoku-puslespill inn i rutenettet (skriv inn et siffer 1-9 eller la en celle være tom), eller la verktøyet generere et nytt puslespill for deg. Når du klikker Løs, bruker det en backtracking-algoritme for å finne en gyldig fullføring og gjengir løsningen innebygd, og fargetoner cellene slik at du kan skille sifrene det fylte ut fra de du oppga.

1. Klikk på en av de 81 cellene for å velge den (den får en primærfarget ring), og skriv deretter et enkelt siffer 1-9 — tøm den ved å slette tegnet; inndataene bruker numerisk modus og en maxLength på 1. 2. Klikk Last inn eksempel for å fylle rutenettet med et kjent løsbart puslespill, eller Generer for å lage et tilfeldig puslespill ved å fylle de diagonale 3x3-boksene og deretter fjerne 40 siffer. 3. Klikk Løs for å beregne løsningen; rutenettet blir skrivebeskyttet og innsatte siffer er fargetonet blått eller grønt så du kan skille dem fra dine oppgitte tall. 4. Klikk Tøm for å tømme alle celler og begynne på nytt.

Løseren bruker rekursiv backtracking: den finner den første tomme cellen (skanner topp-til-bunn, venstre-til-høyre via findEmptySpot), prøver siffer 1 til 9, validerer hver kandidat mot raden, kolonnen og 3x3-boksen med isValidMove, og rekurserer. På en blindvei tilbakestiller den cellen til 0 og baksporer. Generering fungerer ved først å fylle de tre diagonale 3x3-boksene (som er gjensidig uavhengige), løse resten for å produsere et komplett brett, og deretter fjerne 40 tilfeldige celler. Det er ingen unikhetskontroll på det genererte puslespillet — bare at den opprinnelige fullstendige løsningen tilfredsstiller det.