Sudoku-generator

Puzzel
Volgende

Een standaard Sudoku bestaat uit een 9×9-raam dat is opgedeeld in negen 3×3-kastjes, en het doel is om elke lege cel te vullen zodat elke rij, kolom en kastje precies één keer de cijfers van 1 tot en met 9 bevat. Deze generator bouwt een volledig opgelost raam met behulp van terugtracing op, waarna een zorgvuldig gekozen aantal cellen wordt verwijderd om een speelbaar puzzel te creëren: 40 aanwijzingen voor eenvoudige oefeningen en 22 aanwijzingen voor het niveau dat een tijdje nodig heeft om te worden opgelost. Elk puzzel wordt geleverd met de oplossing, zodat u deze aan het eind kunt controleren.

Hoe een puzzel wordt opgebouwd

  1. 1

    Kies een moeilijkheidsgraad

    Eenvoudig, gemiddeld, moeilijk of expert: elk niveau bepaalt hoeveel aanwijzingen zichtbaar blijven (40 / 32 / 26 / 22).

  2. 2

    Genereer het oplossingsrooster

    Een gerandomiseerd backtracking-algoritme vult een volledige, geldige oplossing van formaat 9×9 in.

  3. 3

    Cellen willekeurig verwijderen

    De cellen worden willekeurig verwijderd tot het gewenste aantal aanwijzingen is bereikt, waardoor de speelbare puzzel overblijft.

  4. 4

    Downloaden, afdrukken of zelf controleren

    Sla de puzzel en de oplossing op als PNG, druk de pagina af, of toon de oplossing op het scherm. Gebruik dezelfde seed opnieuw om exact hetzelfde rooster te reproduceren.

Aantal aanwijzingen per moeilijkheidsgraad

Niveau Zichtbare aanwijzingen Typische oplossingstijd
Eenvoudig 40 3–8 minuten
Gemiddeld 32 8–20 minuten
Moeilijk 26 20–45 minuten
Expert 22 30–90+ minuten

17 is het bewezen minimumaantal aanwijzingen dat een Sudoku met een unieke oplossing kan hebben (Gary McGuire, 2012, uitputtende zoektocht). Deze generator laat altijd ruim meer dan 17 aanwijzingen over, maar controleert niet apart of elk rooster precies één oplossing heeft.

Oplossingstechnieken die u nodig hebt

  • Naked singles, een cel met slechts één mogelijke waarde.
  • Geheime enkelcijfers, een cijfer dat alleen in één cel van een rij, kolom of vak mag staan.
  • Geschlossen kandidaten / weergaveparen, wanneer een cijfer in een vak beperkt is tot één rij of één kolom.
  • Naakte paren/driepelen: twee of drie cellen in een eenheid waarvan de kandidaten beperkt zijn tot dezelfde twee of drie cijfers.
  • X-Wing en Swordfish, geavanceerde snijpunten tussen kolommen en rijen voor netwerken op expertniveau.

Eenvoudige en gemiddelde puzzels vereisen meestal alleen de eerste twee stappen. Voor moeilijke puzzels zijn soms bepaalde kandidaten vereist die niet kunnen worden gewijzigd. Expertspuzzels kunnen X-Wing-logica of ketenlogica vereisen.

Opslaan en afdrukken

  • De knop PNG downloaden slaat de puzzel en de volledige oplossing op als één afbeelding, klaar om af te drukken of te delen.
  • Wilt u in plaats daarvan de pagina afdrukken, gebruik dan Ctrl + P en kies “Aanpassen aan pagina”; de meeste browsers tonen het rooster in een comfortabele grootte.
  • Elk rooster is gekoppeld aan zijn seed: bewaar of deel de seed om dezelfde puzzel later opnieuw te genereren, of druk op Genereren voor een nieuwe willekeurige puzzel.
  • Voor klaslokalen genereert u een reeks puzzels met dezelfde moeilijkheidsgraad, zodat de oplossingstijden vergelijkbaar zijn.

Veelgestelde vragen

De generator berekent eerst een volledige oplossing en verwijdert daarna de cellen. Met meer dan 22 aanwijzingen en een willekeurig verwijderingspatroon hebben de meeste puzzels een unieke oplossing; het hulpmiddel voert echter geen expliciete uniekheidscontrole uit. Als u het puzzel oplost en twee geldige antwoorden vindt, moet u het opnieuw genereren.

Niet hier: het minimale aantal aanwijzingen is 22. Echte ‘diabolische’ Sudoku’s worden meestal handgemaakt en vereisen specifieke, geavanceerde technieken; een automatische generator produceert vaak roosters die slechts langzaam zijn om met brute force te worden opgelost, in plaats van elegante oplossingen.

Elke puzzel ligt vast door zijn seed en moeilijkheidsgraad: dezelfde seed en hetzelfde niveau bouwen altijd exact hetzelfde rooster opnieuw op, handig om een puzzel te delen of opnieuw af te drukken. Druk op Genereren voor een nieuwe willekeurige seed, of typ uw eigen seed om een specifiek rooster te reproduceren.

Deze generator genereert uitsluitend het klassieke 9×9-rooster. Grotere varianten en met elkaar verbonden puzzels vereisen andere beperkingen en een andere renderengine.

Nee. Elke puzzel wordt in real time berekend en niet opgeslagen voor uw sessie.

Gerelateerde tools

Tool beschikbaar in andere talen