Wat zijn de beste strategieën om een ​​Sudoku op te lossen?

Beste antwoord

Oké, wat betekent “beste”? Als het doel simpelweg is om de Sudoku op te lossen, is de snelste manier met een computeroplosser! Ik ben jaren geleden begonnen met Sudoku en had toen een app voor de Palm. Het was beter dan welke app dan ook die ik later heb gezien, ik heb verschillende iPhone-apps en ze zijn allemaal inferieur.

Het beste dat ik zou zeggen is het leukste of het nuttigste . “En dat kan meer zijn dan alleen maar stragegy.

Allereerst gebruiken sommige mensen gissen. Gewoon gissen en een antwoord vinden dat werkt, bewijst niet dat dit antwoord uniek is. Er kunnen er meer dan één zijn. antwoord! Er zijn oplossingsregels die ervan afhangen dat er maar één uniek antwoord is. Het geeft meer voldoening om te bewijzen dat het gevonden antwoord uniek is. Ik kom hierop terug.

Allemaal omdat het bevredigend is voor mij doe ik Sudoku in inkt. Ik gebruik liever een gelpen. Soms gebruik ik een 0,5 mm pen, maar op de een of andere manier is dit niet zo mooi als de 0,7 mm. Inkt vereist discipline. En ik maak fouten. Dat maakt dan een zooitje. Maar mijn doel is om geen fouten te maken. Ik wil die discipline . In wezen gebruik ik Sudoku nu om mijn mentale toestand aan te geven. Ik ben 71 en de geest kan de neiging hebben om naar het zuiden te gaan. Ik kan het verschil zien tussen duidelijk zijn en wazig zijn.

Sommigen schrijven kleine cijfers in de vakken. Dat is niet nodig. Een van de eerste dingen die ik met Sudoku leerde doen, meer dan tien jaar geleden, was stippen. Stel je in feite voor dat een cel in 9 cellen is verdeeld, en de cellen zijn 123 bovenaan, 356 in het midden en 789 onderaan. Dat wil zeggen, de voor de hand liggende manier, en gemakkelijk te zien.

Dit is wat ik heb gekozen als mijn eerste algoritme. Ik maak me geen zorgen over de volgorde, maar begin meestal met het plaatsen van puntjes op de getallen die het meest zichtbaar zijn nu al. Ik begin met alleen puntjes van cellen waar er twee opties zijn binnen een blok (3×3 cellen). Dit is snel en gemakkelijk. Ik maak één uitzondering: als er nog maar drie cellen in een blok over zijn, zal ik ze volledig van punt voorzien zodra ik dat merk.

Ik zet altijd de punten van een cijfer in een blok volledig, of in dit stadium helemaal geen punt. In theorie zou je dit kunnen doen met rijen (of kolommen) in plaats van cellen, maar ik mix deze benaderingen niet, want als je het op deze manier doet, kun je heel snel werken.

Dat wil zeggen , stel dat ik een cel identificeer met een bepaald nummer, en er staat al een punt in. Dit zal me onmiddellijk vertellen dat de andere punt in dat blok het nummer is dat was gestippeld (nu overschreven met een groot getal).

Of als ik twee cellen in een blok zie met hetzelfde patroon met twee stippen, kan ik dit markeren als exclusief, wat ik doe door een kleine diagonale lijn in een lege hoek te tekenen. alle andere cijfers, die cellen zijn bezet.

Dit proces lost vaak gemakkelijk en middelmatige Sudoku snel op. Ik markeer aan de buitenkant van de Sudoku welke cijfers volledig zijn ingevuld of gestippeld. Ik zal de cijfers doorlopen , alleen de paren stippelen, totdat er geen meer worden gevonden. Op een gegeven moment, en dit kan in het begin zijn met een Sudoku die naar verwachting moeilijk zal zijn, begin ik buiten de Sudoku te schrijven, een lang de marges, kleine cijfers, waaruit blijkt dat het nummer niet gestippeld is. Als ze maar drie mogelijkheden hebben, onderstreep ik het nummer. Als de mogelijkheden van twee stippen op zijn, ga ik drie stippen invullen. Omdat een nummer is gestippeld (of geïdentificeerd op locatie), markeer ik het. Ik ga hiermee door totdat alle cijfers aan de buitenkant zijn ingevuld, gestippeld of gemarkeerd.

Als ik een punt kan verwijderen, teken ik er een kleine X overheen. Dat wil zeggen, stel dat ik het nummer in een andere cel heb gevonden, of in een uitgelijnde rij met posities, zodat de punt van een andere cel niet langer mogelijk is. Ik heb het gemakkelijk gevonden om dit allemaal te lezen.

Als ik klaar ben met de puntjes met drie posities, ga ik verder met de resterende puntjes, totdat alle nummers volledig zijn gestippeld. Op dit moment studeer ik de puzzel om te zien of er patronen zijn die ik kan identificeren om stippen te elimineren. Er kan bijvoorbeeld een ring van cellen zijn en sommige posities voor getallen kunnen onmogelijk blijken te zijn.

Veel Sudokus geclassificeerd door sommige boeken als Hard vallen hiertoe. Tot nu toe is dit allemaal een gewone strategie, alleen een techniek gebruiken die met inkt werkt, en dat laat de puzzel klaar voor meer geavanceerde technieken. En hier is wat ik dan doe:

Ik zoek naar blokkenkettingen, bij voorkeur met twee posities in elke cel. Ik identificeer deze ketens en maak aantekeningen aan de buitenkant. Ik bereid me voor op wat ik heb ontwikkeld om de draad van Ariadne te vervangen.

Ariadnes thread is waterdicht, je kunt er elke Sudoku mee oplossen, maar je zult waarschijnlijk in staat moeten zijn om te wissen. Wat ik wil vinden is een binaire keuze die zal voldoen , hopelijk minstens drie cellen. Ik kan zoeken naar kruisende kettingen, maar ik wil niet de hele dag doorbrengen, op een gegeven moment maak ik gewoon een keuze.

Wat ik doe is een van een paar kiezen, in een ketting en cirkel de punt, en aangezien dit een ketting is, omcirkel ik ook alle daaruit voortvloeiende punten.Ik kijk dan hoeveel van de puzzel kan worden opgelost. Op dit punt markeer ik geen punten alleen op basis van een conflict met een enkele cirkel. Als ik gekleurde pennen zou gebruiken, zou ik dat kunnen, maar ik gebruik alleen zwart. (Ik zou echt twee kleuren nodig hebben, omdat ik stippen niet alleen voorwaardelijk wil verwijderen, ik reserveer dat voor logische uitsluiting. Soms leidt dit tot een tegenstrijdigheid. Ik weet dan dat mijn oorspronkelijke keuze niet het antwoord was, en ik kan kies de andere keuze, dit keer door het nummer in te schrijven, want er is geen andere optie.

Als het niet leidt tot een tegenstrijdigheid, maar tot een oplossing, dan bewijs ik de oplossing met dezelfde techniek als ik gebruik als ik de puzzel op dit punt niet helemaal kan oplossen.

Ik markeer de andere keuze, in plaats van om de punt te cirkelen, gebruik ik een driehoek. Dan zoek ik naar twee basisverschijnselen, gemakkelijk te zien: een vierkant waar de cirkel-set en de driehoek-set hetzelfde getal aangeven voor een cel, wat dan het antwoord is voor die cel, of een cel die is uitgelijnd met andere cellen met cirkel in de ene en driehoek in een andere, waardoor een punt wordt geëlimineerd , of een cel heeft een nummer als een cirkel en een ander als een punt, en alle andere punten in die cel kunnen worden verwijderd.

Ik moet nog vind een Sudoku die niet op deze manier kan worden opgelost.

Als ik een slechte keuze maak van wat ik moet studeren om te paren, kan het te moeilijk worden. Maar dat doe ik over het algemeen niet.

Dan is er wat er kan worden gedaan als iemand een fout maakt. Ik zal een Sudoku opnieuw uitvoeren en de hoeken van geverifieerde oproepen markeren. Tegen die tijd is het wordt een puinhoop, maar het kan worden gedaan. Het basisdoel is om geen fouten te maken ….

Dat is al moeilijk genoeg. Dat wil zeggen, het is eigenlijk gemakkelijk, wees voorzichtig en grondig, maar tegelijkertijd ook moeilijk … .. Laten we het “discipline noemen, en dat is een nuttige vaardigheid.

Antwoord

Zoals de vorige respondent opmerkte, zijn er gelegenheden met moeilijkere Sudoku-puzzels waar je dat echt niet doet” Ik heb een andere keus dan een voorgevoel te testen. Gelukkig voor jou mag dat nooit het geval zijn bij een gemakkelijke of zelfs redelijk moeilijke puzzel. Als je net begint, hoef je je natuurlijk geen zorgen te maken over hoe snel of langzaam je een bepaalde puzzel voltooit. Omdat het je doel is om erachter te komen hoe je de puzzel moet voltooien, zijn er eigenlijk nogal wat strategieën die je kunt gebruiken om erachter te komen welk getal in een bepaald vierkant past.

Om te beginnen is één ding absoluut noodzakelijk. Voor een bepaalde rij, kolom of 3×3 sector (meer hierover in een beetje), kan elk gegeven nummer maar één keer voorkomen. Dus als je het nummer 3 in rij 1 ziet verschijnen, weet je dat 3 niet kan worden gebruikt in een ander vierkant in rij 1, ongeacht de sector. Dezelfde regel is van toepassing op kolommen. Wat betreft sectoren, dit is elk 3×3 gebied van vierkanten. De sectoren zijn meestal te onderscheiden van elke willekeurige 3×3-groep in het feit dat sectoren dikkere randen om zich heen hebben. Als je een boter-kaas-en-eieren-bord over een Sudoku-puzzel zou leggen, zou elk blokje boter-kaas-en-eieren een sector vertegenwoordigen (zoals ik het noem) in de Sudoku-puzzel.

Nu dat uitgelegd is, is het eerste dat ik meestal doe, ongeacht de moeilijkheidsgraad, naar het midden van de puzzel kijken. Een ding dat veel mensen niet genoeg doen, is hun perifere visie gebruiken om naar aanwijzingen te scannen. Houd uw ogen gericht op het middelste vierkant en probeer uw perifere visie te gebruiken om de rest van de puzzel te scannen op de neiging van een bepaald getal. vaker voorkomen dan andere. Probeer de cijfers niet als cijfers te zien. Beschouw ze in plaats daarvan als niets meer dan patronen. Ik heb een fotografisch geheugen en ik zweer dat iedereen er een heeft. De meeste mensen hebben alleen hulp nodig bij het leren gebruiken Als je dit op een willekeurige puzzel probeert, zie je dan de neiging om een ​​bepaald patroon / nummer uit te laten springen? Zo ja, dan is dat het nummer waarmee ik persoonlijk zou beginnen. Als er 5-6 gevallen zijn van een bepaald nummer gevuld terwijl er 4 of minder van alle andere zijn, zal het VEEL gemakkelijker zijn om de resterende 3-4 gevallen van dat vaker voorkomende getal op te lossen dan om er een op te lossen met 0-2 optredens. Als u markeert welke rijen het gemeenschappelijke nummer missen, markeer dan welke kolommen dat nummer missen, de kans is groot dat ze elkaar kruisen op een plek waar het opgegeven nummer thuishoort. Er is meer dat ik hieraan zou kunnen toevoegen, maar ik wil je niet verwarren met teveel informatie waar je je nog niet echt zorgen over hoeft te maken.

Een andere strategie die je kunt proberen, is erachter te komen welke rij, kolom of sector de minste lege vierkanten heeft. Voorbeeld: je ziet dat in rij 4 al 6 van de 9 vakjes zijn opgelost. Dit betekent dat er slechts 3 mogelijke nummers zijn die nog in de lege vierkanten van die rij kunnen gaan. Op een eenvoudigere puzzel is de kans vrij groot dat een van deze specifieke lege velden in die rij samenvalt met een kolom die al een of twee van deze 3 resterende getallen bevat die je probeert op te lossen. U kunt dezelfde strategie zelfs doen met een 3×3-sectie.Bepaal gewoon welke nummers ontbreken in dat gedeelte, kies vervolgens een specifieke spatie in dat gedeelte en scan naar diezelfde nummers in de kruisende rij en kolom om te zien of je een of meer van die keuzes kunt elimineren.

Als ik net aan het leren ben, kan ik het voordeel van het gebruik van potloodstrepen niet genoeg benadrukken. Neem een ​​willekeurige spatie en potlood in (meestal lichter en kleiner) welke getallen nog in dat vierkant kunnen. Ik schrijf ook af en toe de cijfers 1-9 langs de buitenkant van de puzzel. Als ik alle 9 instanties van een bepaald nummer heb opgelost, zal ik dat nummer aan de zijkant van de puzzel doorlopen. Dit helpt om te bepalen met welke nummers ik nog moet werken en over welke ik me geen zorgen meer hoef te maken. Naarmate je beter wordt, hoef je waarschijnlijk niet zo vaak potloodmarkeringen te gebruiken – waarschijnlijk nooit bij gemakkelijke puzzels – maar bij de moeilijkere puzzels gebruik ik nog steeds regelmatig potloodmarkeringen.

Een laatste strategie om hulp om u op weg te helpen: stel dat u 5 lege vierkanten in een bepaalde rij heeft. Op basis van welke eliminatieprocessen je ook kunt gebruiken, stel dat je erachter komt dat 2 specifieke nummers alleen kunnen worden gebruikt in dezelfde 2 spaties van de 5 resterende. Wanneer je dit ziet gebeuren, maakt het niet uit of een van de andere 3 nummers “kunnen” in een van die twee dezelfde vakjes komen. Als dezelfde twee nummers alleen mogelijk in hetzelfde paar vakjes kunnen komen, dan kan geen enkel ander nummer datzelfde vakje bezetten. Voorbeeld:

1 7 3 x 6 x 2 xx

Als bijvoorbeeld de nummers 5 en 8 alleen in de laatste twee lege velden passen (rechts van de 2) , dan kunnen de overgebleven nummers (4 en 9) onmogelijk in diezelfde twee vierkanten passen, zelfs als ze in een of beide vierkanten zouden kunnen passen. Dit helpt u op twee manieren. Je zou nu weten dat 4 en 9 alleen in de lege velden kunnen staan ​​die in de middelste sector van die rij staan. Als je merkt dat 4 alleen in de 1e, 3e en 4e blanco van het bovenstaande voorbeeld past, kun je de 3e en 4e blanco als mogelijkheden elimineren omdat je al door hebt dat 5 en / of 8 onmogelijk kunnen worden opgelost als je vul een van die vierkanten met iets anders. In dat geval zou je erachter komen dat 4 alleen in de lege ruimte tussen de 3 en de 6 kan komen.

Het laatste voorbeeld zal iets gecompliceerder zijn om te leren, maar het is niet zo moeilijk. U zou elke combinatie van deze strategieën op elk moment moeten kunnen gebruiken om een ​​aantal lege velden in te vullen. Hoe meer lege velden u kunt invullen, hoe gemakkelijker het wordt om oplossingen te vinden naar andere lege plekken. HTH!

Geef een reactie

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *