Hoe Sudoku op te lossen

2024 Auteur: Malcolm Clapton | [email protected]. Laatst gewijzigd: 2023-12-17 04:06

Vier eenvoudige manieren om het snel en leuk te doen.

Wat is Sudoku

Sudoku, of magisch vierkant, is een digitale puzzel die op een speciaal speelveld moet worden opgelost.

Het klassieke veld is een bekleed vierkant met afmetingen van 9 bij 9 cellen. De grote figuur bestaat op zijn beurt uit negen kleine, elk 3 bij 3 cellen.

In elke rij en kolom zijn slechts een paar cellen gevuld met getallen. Het is de taak van de speler om uit te zoeken welke nummers ontbreken en deze correct in alle lege cellen van het vierkant te plaatsen.

Experts zeggen dat er 6 670 903 752 021 072 936 960 cijfers zijn. Zo kunnen nieuwe en nieuwe Sudoku eindeloos gespeeld worden.

Met welke regels van Sudoku moet rekening worden gehouden?

Er zijn er maar twee:

1. Het speelveld kan alleen gevuld worden met cijfers van 1 t/m 9. Er zijn soorten Sudoku die opgelost worden met letters of symbolen, maar dit zijn volledig aparte spellen met hun eigen regels en strategie.
2. Het nummer kan alleen worden geschreven als het niet wordt herhaald in de rij, kolom en vierkantje 3 x 3, waarin de lege cel zich bevindt.

Onthoud ook dat Sudoku een ontspannend spel is dat niet alleen helpt om je hersenen te trainen, maar ook om stress te verlichten. Dus neem de tijd en probeer plezier te hebben.

Hoe Sudoku op de klassieke brute-force manier op te lossen?

Het is geschikt voor het oplossen van Sudoku's van elke moeilijkheid. Maar toch werkt het het beste op eenvoudige speelvelden, waar in eerste instantie minstens de helft van de cellen gevuld is met getallen. Hierop bijvoorbeeld:

Selecteer eerst zoveel mogelijk het kleine vierkant gevuld met cijfers. In dit geval deze:

Andere velden kunnen meerdere opties bevatten. Stop tussen de equivalenten bij degene die je het leukst vindt.

Selecteer nu de cel op het snijpunt van de rij en kolom met de meeste cijfers.

Om het antwoord te vinden, moet u een eenvoudige analyse uitvoeren. In theorie kan het getal elk zijn - van 1 tot 9. Maar we weten dat het niet binnen een klein vierkantje mag worden herhaald.

In totaal schrappen we van de mogelijke negen opties de opties die al aanwezig zijn in het kleine vierkant: 7, 2, 8, 1, 6, 4. Dit betekent dat het gewenste aantal 3, 5 of 9 is.

Nu ontleden we de rij waarin onze lege cel zich bevindt. Hierin staat onder andere het cijfer 3. Dit betekent dat we deze optie kunnen verwijderen.

Er zijn dus slechts twee getallen die in de cel kunnen worden ingevoerd - dit is 9 of 5. Maar als we 9 invoeren, dan is er voor het getal 5 alleen ruimte in de kolom waar er al een eigen vijf is:

Aangezien dit in tegenspraak is met de regels, komen we tot een ondubbelzinnige conclusie: alleen het cijfer 5 mag in de geanalyseerde cel staan:

Nu moeten we uitzoeken welke nummers zich in de twee resterende lege cellen bevinden. Het is vrij eenvoudig. We weten dat er maar twee opties zijn - dit zijn 3 en 9.

De tripel kan niet in de middelste rij van het kleine vierkant staan, omdat hij al in dezelfde rij van het grote vierkant staat. Om dezelfde reden kan de onderste regel van het kleine vierkant geen negen bevatten. Dit betekent dat alleen een dergelijke rangschikking van getallen mogelijk is:

Nadat u het eerste kleine vierkantje hebt ingevuld, gaat u verder met het volgende. We selecteren het volgens hetzelfde schema - zodat er zoveel mogelijk gevulde cellen in zitten en de rijen en kolommen van het grote vierkant dat het kruist. In dit geval is dit het vierkantje rechtsonder.

We beginnen het in te vullen vanuit de cel linksboven, omdat het zich op de kruising van de meest gevulde rijen en kolommen bevindt.

Aangezien er al vier cijfers bekend zijn in het kleine vierkant, kunnen alleen 1, 2, 6, 7 of 9 de gewenste zijn.

Maar 1, 7 en 6 zitten al in de gemeenschappelijke lijn. Dit betekent dat er nog maar twee opties over zijn: 2 en 9. Echter, 2 is aanwezig in de algemene kolom, dus het resultaat van de zoekopdracht ziet er als volgt uit:

We gaan naar de volgende lege cel, gelegen op de kruising van de meest gevulde lijnen en kolommen - dit is de middelste cel in de onderste rij. We komen er meteen achter dat het getal in deze cel niet 1, 2, 3, 4 kan zijn (omdat ze in de overeenkomstige kolom staan), evenals 5, 7, 8 en 9 aangegeven in de overeenkomstige rij. Totale optie één:

Ga door met het invullen van lege cellen met hetzelfde algoritme totdat je de puzzel hebt opgelost.

Hoe Sudoku op een sequentiële manier op te lossen?

Het schema voor het oplossen van de puzzel is in dit geval hetzelfde. Alleen in plaats van een mentale selectie van geschikte nummers wordt een documentaire gebruikt.

Schrijf in elke lege cel alle cijfers van 1 tot 9, en streep dan de ongeschikte door. Ga van de ene cel naar de andere.

Al bij de eerste doorgang van het grote vierkant vind je in ieder geval één cel met een eenduidige oplossing. Voer het gevonden nummer in het vak in.

Voorbeeld - nummer 3:

Het is onmogelijk om een ander nummer in een specifieke cel in te voeren, dit is in strijd met de regels.

Analyseer vervolgens de resterende lege cellen in hetzelfde kleine vierkant, waarbij u het zojuist ingeschreven nummer uit de mogelijke opties doorstreept. Hoogstwaarschijnlijk vindt u meteen nog minstens één meer eenduidige oplossing voor een ongevulde cel.

Blijf op dezelfde manier ongeschikte opties doorstrepen. Het proces zal gaan als een lawine.

Hoe Sudoku op te lossen door eliminatie

Met deze methode kun je heel snel lege cellen invullen, maar dit is alleen geschikt voor de meest oplettende. Het bestaat uit het feit dat we verschillende kleine vierkanten in één kolom of rij tegelijk scannen.

In dit voorbeeld is het gemakkelijk te zien dat er al een 3 staat in de middelste en onderste vierkanten, en in verschillende kolommen. En op het vierkantje links staat de drie op de middelste rij. Dit betekent dat er slechts één cel in het vierkant rechtsboven is waar u 3 kunt invoegen - de rechter in de onderste rij:

Volgens hetzelfde principe kun je snel het getal 6 invoeren in de cel van een ander vierkantje:

Ga door met het analyseren van andere aangrenzende figuren: er zijn veel meer cellen die in slechts een paar seconden kunnen worden ingevuld, zonder de opties te doorlopen.

Hoe Sudoku op te lossen met behulp van Small Squares-analyse

Kijk naar elk vierkantje en schrijf alle nummers op die ernaast ontbreken.

Selecteer een van de vormen met de minste lege ruimtes. Laten we het linker vierkant in het midden plaatsen. Er zijn geen nummers 1, 2 en 8.

Het valt meteen op dat 2 in geen van de vrije cellen in de bovenste rij kan staan: daar staat immers al een twee. Dit betekent dat de locatie van deze figuur eenduidig is.

Er zijn nog maar twee cellen over in de bovenste rij van het kleine vierkant. Maar 1 kan niet in de juiste cel staan, omdat het al in de hele kolom staat. Daarom plaatsen we daar 8. Het blijkt dat er maar één plaats beschikbaar is voor een eenheid:

Beschouw de volgende figuur. Bijvoorbeeld linksonder, waar drie cijfers ontbreken - 7, 8 en 9. Nu plaatsen we de cijfers in de daarvoor bestemde cellen.

Neem 7: het mag niet in de eerste of de tweede kolom staan, omdat elk ervan al een zeven bevat. Dit betekent dat dit cijfer alleen in de derde kolom kan worden ingevuld.

Ga verder naar 8. Het kan niet in de tweede kolom staan, omdat het er al in staat. Dienovereenkomstig is de enige ruimte die voor dit cijfer is toegestaan, de eerste kolom.

Volgens het restprincipe plaatsen we het getal 9 in de enige vrije cel - in de middelste, tweede kolom:

Schakel dan naar het volgende vierkantje met een paar lege vakjes.