Sudoku-lösare

En 9x9-Sudokulösare och pusselgenerator som körs helt i din webbläsare. Du kan skriva valfritt Sudokupussel i rutnätet (ange en siffra 1-9 eller lämna en cell tom) eller låta verktyget generera ett nytt pussel åt dig. När du klickar på Lös tillämpar det en backtracking-algoritm för att hitta en giltig komplettering och renderar lösningen direkt, med färgade celler så att du kan skilja de siffror det fyllde i från de du angav.

1. Klicka på någon av de 81 cellerna för att välja den (den får en primärfärgad ring) och skriv sedan en enda siffra 1-9 — töm den genom att rensa tecknet; inmatningen använder numeriskt läge och en maxLength på 1. 2. Klicka på Ladda exempel för att fylla rutnätet med ett känt lösbart pussel, eller på Generera för att skapa ett slumpmässigt pussel genom att fylla de diagonala 3x3-rutorna och sedan ta bort 40 siffror. 3. Klicka på Lös för att beräkna lösningen; rutnätet blir skrivskyddat och infogade siffror färgas blå eller gröna så att du kan skilja dem från dina givna siffror. 4. Klicka på Rensa för att tömma alla celler och börja om.

Lösaren använder rekursiv backtracking: den hittar den första tomma cellen (genomsöker uppifrån och ner, vänster till höger via findEmptySpot), provar siffrorna 1 till 9, validerar varje kandidat mot sin rad, kolumn och 3x3-ruta med isValidMove och rekurserar. Vid en återvändsgränd återställs cellen till 0 och backtracking sker. Generering fungerar genom att först fylla de tre diagonala 3x3-rutorna (som är ömsesidigt oberoende), lösa resten för att producera en komplett bräda och sedan ta bort 40 slumpmässiga celler. Det finns ingen kontroll av unikhet för det genererade pusslet — bara att den ursprungliga fullständiga lösningen uppfyller det.