Sudoku-løser

En 9x9 Sudoku-løser og opgavegenerator, der kører helt i din browser. Du kan indtaste enhver Sudoku-opgave i gitteret (ved at indtaste et ciffer 1-9 eller lade en celle stå tom for tom), eller lade værktøjet generere en ny opgave til dig. Når du klikker på Løs, anvender den en backtracking-algoritme til at finde en gyldig fuldførelse og renderer løsningen indlejret, så cellerne farves, og du kan skelne de cifre, den udfyldte, fra dem, du angav.

1. Klik på en af de 81 celler for at vælge den (den får en ring i primærfarve), og indtast derefter et enkelt ciffer 1-9 — tøm den ved at slette tegnet; inputtet bruger numerisk tilstand og en maxLength på 1. 2. Klik på Indlæs eksempel for at udfylde gitteret med en kendt løsbar opgave, eller Generér for at oprette en tilfældig opgave ved at udfylde de diagonale 3x3-bokse og derefter fjerne 40 cifre. 3. Klik på Løs for at beregne løsningen; gitteret bliver skrivebeskyttet, og indsatte cifre farves blå eller grønne, så du kan skelne dem fra dine givne. 4. Klik på Ryd for at tømme alle celler og starte forfra.

Løseren bruger rekursiv backtracking: den finder den første tomme celle (scanner oppefra-og-ned, venstre-til-højre via findEmptySpot), prøver cifrene 1 til 9, validerer hver kandidat mod dens række, kolonne og 3x3-boks med isValidMove og rekurrerer. Ved en blindgyde nulstiller den cellen til 0 og backtracker. Generering fungerer ved først at udfylde de tre diagonale 3x3-bokse (som er indbyrdes uafhængige), løse resten for at producere et komplet bræt og derefter fjerne 40 tilfældige celler. Der er intet tjek for entydighed på den genererede opgave — kun at den oprindelige fulde løsning opfylder den.