Belangrijkste afhaalrestaurants
- De meeste beginners lossen 90% van de eenvoudige en middelzware puzzels op met slechts twee technieken: naakte singles en verborgen singles
- Je hoeft niet te raden; elke geldige sudoku heeft één logisch pad naar de oplossing
- De Full House is de eenvoudigste techniek: als een eenheid één lege cel heeft, vul deze dan met het enige ontbrekende cijfer
- Naakte paren zijn de belangrijkste tussenliggende techniek en ontgrendelen de meeste moeilijke puzzels
- Schakel over naar potloodstrepen (notities) wanneer het visueel scannen geen vooruitgang meer boekt, en niet eerder
De meest voorkomende reden waarom beginners vastlopen bij sudoku is niet een gebrek aan intelligentie. Het is niet weten welke techniek je vervolgens moet toepassen. Sudoku heeft geen gelukscomponent en vereist geen gokwerk. Elke puzzel heeft een logisch pad vanaf de startpositie naar de oplossing, en dat pad is altijd bereikbaar met dezelfde kleine set regels. Hier zijn de vijf technieken die de overgrote meerderheid van de puzzels bestrijken die je tegenkomt.
Wat je eigenlijk doet als je Sudoku oplost
Voordat we in specifieke technieken duiken, helpt het om de onderliggende logica te begrijpen. Sudoku is een beperking tevredenheidspuzzel. Elk van de 81 cellen moet een cijfer van 1 tot en met 9 bevatten, en mag geen enkel cijfer herhalen in een rij, kolom of vak van drie bij drie. Deze 27 beperkingseenheden (9 rijen, 9 kolommen, 9 vakken) werken met elkaar samen, wat het oplossen interessant en methodisch maakt.
Elke techniek in sudoku is een methode om bekende beperkingen te gebruiken om onmogelijke waarden te elimineren. Wanneer je voldoende kandidaten uit een cel verwijdert, blijft er slechts één over en is de cel opgelost.
Techniek 1: Full House
De eenvoudigst mogelijke techniek: als een rij, kolom of vakje precies één lege cel heeft, vul deze dan met het enige ontbrekende cijfer.
Geen analyse nodig. Tel de cijfers die al in de eenheid aanwezig zijn, identificeer de ontbrekende cijfers van 1 tot en met 9 en schrijf deze op. Volle vakjes verschijnen vaak in eenvoudige puzzels en vaak in de laatste fasen van elk moeilijkheidsniveau. Scan ze altijd voordat u iets anders doet.
Als er voor een eenheid acht cijfers zijn ingevuld, wordt het negende bepaald. Dit is het enige geval waarin de oplossing volledig voor de hand ligt zonder enig eliminatiewerk.
Techniek 2: Naakte single
Er is sprake van een naakte single wanneer er slechts één cijfer mogelijk blijft voor een specifieke cel, nadat alle waarden zijn geëlimineerd die al in de rij, kolom en het vak van de cel voorkomen.
Hoe je er een kunt herkennen: kijk naar een lege cel en kijk welke cijfers er in de rij, kolom en het vakje van drie bij drie staan. Als acht van de negen cijfers al aanwezig zijn in deze drie eenheden samen, moet het enige overgebleven cijfer in die cel komen. De kandidaat is 'naakt' omdat dit de enige overgebleven mogelijkheid is, en er geen andere mogelijkheden naast verborgen zijn.
Naakte singles zijn het werkpaard van eenvoudige puzzels. Je kunt de meeste ervan vinden door visueel te scannen zonder iets op te schrijven. Als u een cel ziet omringd door veel gevulde cijfers, controleer deze dan eerst.
Techniek 3: Verborgen Single
Een verborgen single is krachtiger en misschien wel belangrijker dan de naakte single. Het komt voor wanneer een specifiek cijfer in slechts één cel binnen een bepaalde eenheid kan voorkomen.
In plaats van te vragen "welk cijfer komt in deze cel? ", vraag je "waar in deze rij (of kolom of vak) kan het cijfer 7 terechtkomen? " Als er maar één cel in die eenheid is waar 7 nog niet is geëlimineerd door een andere beperking, dan moet 7 daarheen gaan. Het cijfer is "verborgen" omdat de cel mogelijk nog meerdere andere kandidaten naast zich heeft.
Verborgen singles zijn verantwoordelijk voor het oplossen van de meeste middelgrote puzzels en een groot deel van de moeilijke. De techniek is eenvoudig als je jezelf eenmaal traint om kolom voor kolom en doos voor doos te denken, in plaats van alleen cel voor cel.
Hoe verborgen singles te oefenen
Kies een onopgelost cijfer, zeg het getal 5 en scan elke rij, kolom en vakje met de vraag: waar kan een 5 in dit blok terechtkomen? Als een eenheid slechts één beschikbare cel voor dat cijfer heeft, heb je een verborgen single gevonden. Werk op deze manier door alle negen cijfers voordat u overschakelt naar een andere techniek.
Techniek 4: Naakte paren
Als je naar moeilijkere puzzels gaat, zijn naakte singles en verborgen singles niet altijd voldoende om vooruitgang te boeken. Dit is waar naakte paren essentieel worden.
Een naakt paar ontstaat wanneer precies twee cellen in dezelfde eenheid elk dezelfde twee kandidaten bevatten en geen andere. Omdat deze twee cijfers deze twee cellen moeten bezetten (in een bepaalde volgorde), kan geen enkele andere cel in die eenheid een van beide cijfers bevatten. U kunt ze veilig verwijderen uit de kandidatenlijst van elke andere cel in die rij, kolom of vak.
Bijvoorbeeld: als twee cellen op rij alleen de kandidaten tonen 3 en 7, dan moeten 3 en 7 deze twee cellen vullen. Van elke andere cel in die rij kunnen de 3 en 7 kandidaten worden geëlimineerd, waardoor naakte singles of verborgen singles elders kunnen worden onthuld.
Naakte triples en quads volgen dezelfde logica met respectievelijk drie en vier cellen, maar paren zul je regelmatig tegenkomen en die je als eerste moet leren.
Techniek 5: Scannen en arceren
Scannen is niet zozeer een techniek als wel een systematische manier om een puzzel uit te werken voordat je precies weet waar je moet kijken. Je kiest een cijfer en traceert waar het wel en niet in het hele raster kan voorkomen.
Cross-arcering is de scanversie die wordt toegepast op vakken: trek voor een bepaald cijfer denkbeeldige lijnen door elke rij en kolom die dat cijfer al bevat. De resterende cellen in het doelvak die buiten al deze regels vallen, zijn de enige kandidaten voor dat cijfer in dat vak. Als er nog maar één zo'n cel overblijft, heb je een plaatsing gevonden. Als er nog een paar overblijven, heb je de opties beperkt.
Ervaren oplossers doen dit vrijwel automatisch voor elk onopgelost cijfer voordat ze overstappen op meer analytische technieken. Het vergt oefening om de visuele gewoonte op te bouwen, maar het is sneller dan het uitschrijven van volledige kandidatenlijsten voor elke cel.
Wanneer potloodmarkeringen gebruiken
Potloodtekens (aantekeningen) zijn kleine kandidaatcijfers die in elke cel worden geschreven om bij te houden wat er nog mogelijk is. Je hebt ze niet nodig voor gemakkelijke puzzels, maar voor moeilijke puzzels worden ze bijna essentieel.
Het juiste moment om over te schakelen naar notities: wanneer het visueel scannen geen vooruitgang boekt en je al naakte singles, verborgen singles en scannen zonder zichtbare plaatsing hebt geprobeerd. Vul op dat moment kandidaten in voor veelbelovende cellen (of het hele raster) en pas vervolgens naakte paren en hogere technieken toe om de mogelijkheden systematisch te verkleinen.
Als u noten te vroeg begint, ontstaat er visuele rommel die u vertraagt. Als u er te laat mee begint, betekent dit dat u te veel in het werkgeheugen vasthoudt. De juiste balans komt met oefening.
Hoe de technieken zich vertalen in moeilijkheidsgraden
- Eenvoudig: Op te lossen met alleen naakte singles, verborgen singles en alleen basisscannen. Aantekeningen zijn niet nodig.
- Medium: Vereist verborgen singles en scandiscipline. Aantekeningen worden tegen het einde nuttig.
- Moeilijk: Naakte paren en systematische eliminatie van kandidaten zijn vereist. Aantekeningen zijn overal essentieel.
- Duivels: Vereist geavanceerde technieken zoals X-Wings, Swordfish en forceerketens. Notities zijn verplicht vanaf de eerste zet.
Bronnen & Verder lezen
- Wikipedia:Sudoku Algoritmen oplossen
- Wikipedia:Beperking Tevredenheidsprobleem
- Referentie Hodoku-techniek:Overzicht Sudoku-technieken