Kort svar: En sudoku løser finder løsningen på en sudoku, du taster ind. Denne løser kan også tage ét trin ad gangen og forklare, hvorfor tallet skal stå der, fx en nøgen single eller en skjult single i rækken. Den tæller også løsningerne, så du kan se, om din opgave har præcis én.
Sidder du fast i en sudoku fra avisen eller et blad? Skriv opgaven ind i løseren øverst på siden, og tryk på Næste trin. Så får du ét felt og en forklaring på, hvorfor tallet skal stå der. Vil du bare se hele løsningen, så tryk på Løs alt. Løseren er gratis og virker direkte i browseren.
Sådan bruger du sudoku løseren
- Tryk på et felt, og skriv tallet med tastaturet eller talpanelet. Piletasterne flytter rundt, og Delete sletter.
- Over arket står det hele tiden, om opgaven har præcis én løsning, flere løsninger eller ingen. Står to ens tal i samme række, kolonne eller boks, bliver de røde.
- Tryk på Næste trin for at få ét felt ad gangen. Det nye felt bliver grønt, og forklaringen står over arket.
- Tryk på Løs alt for at se hele løsningen med blå tal.
- Eksempel giver en svær sudoku at prøve løseren på, og Ryd tømmer arket.
Hvad betyder forklaringerne?
Næste trin bruger kun de teknikker, et menneske bruger, og finder det næste felt, der kan sættes med sikkerhed:
- Nøgen single: alle andre tal står allerede i feltets række, kolonne eller boks, så der er kun ét tal tilbage.
- Skjult single: tallet kan kun stå i dette ene felt i rækken, kolonnen eller boksen, selvom feltet kunne have andre tal.
- Først skal du bruge …: felterne kan først findes, når du har fjernet muligheder med fx låste kandidater, nøgne par eller X-wing. Siden om svær sudoku forklarer teknikkerne.
Siger løseren, at den ikke kommer videre med logik, kræver opgaven en teknik ud over dem, den kender. Så kan Løs alt stadig finde løsningen.
Hvorfor har min sudoku flere løsninger?
En rigtig sudoku har præcis én løsning. Viser løseren flere, er der næsten altid tastet forkert eller sprunget et tal over. Tjek de tal, du har skrevet, mod opgaven. Det kan også være, at opgaven ikke er færdig: en sudoku skal have mindst 17 givne tal for at have præcis én løsning. Det blev bevist med en stor computersøgning, offentliggjort af Gary McGuire, Bastian Tugemann og Gilles Civario.
Viser løseren ingen løsning, er der et tal, der strider mod de andre, også selvom der ikke står to ens tal i samme række, kolonne eller boks. Det kan først ses senere i løsningen.
Hvordan virker løseren?
Løseren har to dele. Den ene er en hurtig søgning, der prøver tallene i de felter, der har færrest muligheder, og går tilbage, når den løber ind i en modstrid. Den tæller løsningerne op til to, så den kan se, om opgaven har præcis én. Den anden del tænker som et menneske og bruger singler, låste kandidater, nøgne og skjulte par og trippler, X-wing, swordfish og XY-wing. Det er den, der giver Næste trin og vurderer, hvor svær opgaven er.
De samme to dele kontrollerer alle opgaverne i vores sudoku, så de har én løsning og kan løses uden gæt.
Gode råd
- Brug Næste trin, ikke Løs alt, når du vil lære noget. Ét felt er tit nok til at komme videre selv.
- Vil du lave din egen opgave og dele den, så brug lav din egen sudoku, der tjekker løsningerne, mens du skriver.
- Er du ny i sudoku, så læs sudoku for begyndere først.
Spørgsmål om sudoku løser
Hvordan løser man en svær sudoku?
Start med de felter, hvor kun ét tal kan stå: enten fordi alle andre tal allerede står i rækken, kolonnen eller boksen, eller fordi tallet kun kan stå ét sted. På de svære opgaver skal du først fjerne muligheder med teknikker som låste kandidater, nøgne par eller X-wing. Løseren viser navnet på den teknik, der skal bruges i næste trin.
Hvordan bruger jeg sudoku løseren?
Tryk på et felt, og skriv tallene fra din sudoku med tasterne eller talpanelet. Tryk så på Næste trin for at få ét felt og forklaringen, eller på Løs alt for hele løsningen.
Kan løseren se, om min sudoku har en fejl?
Ja. Står to ens tal i samme række, kolonne eller boks, bliver de markeret med rødt. Har opgaven ingen løsning eller flere løsninger, står det over arket, så du kan se, om du har tastet forkert.
Hvorfor siger løseren, at der er flere løsninger?
Fordi der mangler tal. En rigtig sudoku har præcis én løsning, og det kræver mindst 17 givne tal. Har du tastet et tal forkert eller glemt et, kan opgaven få flere løsninger eller ingen.
Gætter løseren?
Næste trin bruger kun de teknikker, et menneske bruger: singler, låste kandidater, par, trippler, X-wing, swordfish og XY-wing. Løs alt bruger en hurtig søgning, der finder løsningen uanset sværhedsgrad.
Kilder
- Sudoku, Wikipedia: reglerne, Number Place hos Dell i 1979, Nikoli i 1984, The Times i 2004 og varianterne
- Mathematics of Sudoku, Wikipedia: at mindst 17 givne tal er nødvendige for én løsning
