Het oplossen van Sudoku-puzzels omvat het maken van een reeks logische gevolgtrekkingen om tot a te komenunieke oplossing.
Maar nadat je Sudoku-puzzels hebt gespeeld, ben je waarschijnlijk in situaties terechtgekomen waarin je het gevoel hebt dat je geen andere keuze hebt dan te raden.
Gissen is echter nauwelijks een logische oplossingstechniek. Het lijkt dus misschien vreemd dat je in een puzzel die helemaal over logische deductie gaat, gissingen moet doen.
Dus laten we eens kijken of je ooit moet raden om een Sudoku-puzzel op te lossen.
Kunnen alle Sudoku's worden opgelost zonder te raden?
Het korte antwoord is ja. Elke echte Sudoku-puzzel kan worden opgelost zonder ooit te hoeven gokken.
Een andere manier om erover na te denken is dat elke Sudoku-puzzel logisch kan worden opgelost. Ook al is het misschien erg ingewikkeldoplossende techniekenwaar je niet bekend mee bent.
Waar het antwoord ingewikkeld begint te worden, is wanneer je rekening houdt met splitsing of het oplossen van een puzzel met brute kracht.
Sudoku gissen versus splitsing of brute kracht
Er zullen tijden zijn met zeer uitdagende puzzels waarbij er slechts één paar getallen overblijft die kandidaat zijn voor een bepaalde cel.
Hoewel het theoretisch mogelijk is om de twee kandidaten terug te brengen tot een enkel getal door middel van een zeer geavanceerde (of zelfs onontdekte) oplossingstechniek, zullen de meeste geavanceerde Sudoku-oplossers in plaats daarvan overgaan tot bifurcatie.
Bifurcatie is het proces van het kiezen van een van deze twee overgebleven kandidaten voor de specifieke cel en kijken of het mogelijk is om de Sudoku te voltooien zonder tegen een probleem aan te lopen.
Als ze een probleem tegenkomen (bijvoorbeeld hetzelfde nummer komt twee keer voor in dezelfde rij of kolom), dan weten ze dat ze het verkeerde nummer hebben gekozen. En daarom zou de juiste oplossing de andere kandidaat zijn.
Omdat dit proces kan worden gezien als ‘gokken’, kan het een slechte reputatie hebben in de Sudoku-gemeenschap. In plaats daarvan proberen veel oplossers een logisch proces te vinden om het antwoord te vinden, zodat ze niet op splitsing hoeven te vertrouwen.
Of je nu wel of niet bifurcatie-gokken overweegt of niet, het is niet hetzelfde als het willekeurig kiezen van getallen om in cellen te plaatsen.
Het is in plaats daarvan een brute force-methode om systematisch alle resterende mogelijkheden te doorlopen om het antwoord te vinden.
Bij geen enkele Sudoku-puzzel die goed is opgebouwd, hoeft u alleen maar te raden door willekeurige getallen in cellen te plaatsen.
Alle Sudoku's kunnen worden opgelost zonder te raden.
FAQs
How do you find the answers to Sudoku? ›
Look for a single empty in a larger square.
Check each square to see if it has a single square open. If it does, it's easy to fill in. Just figure out what number is missing from 1 to 9. For example, if a larger square has numbers 1-3 and 5-9, you know it's missing the number "4," which you can fill in.
Can all Sudoku puzzles be solved without guessing? According to Sudoku Of The Day, “Sudoku is a puzzle involving logic—no arithmetic or guessing is required!” While you can, guess, of course, if your guess is wrong, it will throw off the rest of the puzzle and you'll need to start over.
Why i can't solve Sudoku? ›Every sudoku puzzle has a unique solution, but you might be faced with multiple possibilities if there are 2 sets of 2 cells in the same row, column, or box that have the pair of potential numbers. Check if any of the 4 cells have additional candidates in them.
What is the best order to solve Sudoku? ›The easiest way starting a Sudoku puzzle is to scan rows and columns within each triple-box area, eliminating numbers or squares and finding situations where only a single number can fit into a single square. The scanning technique is fast and usually sufficient to solve easy puzzles all the way to the end.
Is there a pattern to Sudoku? ›Easy and medium puzzles will have more patterns at the start. Hard and expert level puzzles may not have patterns at the start but as you add numbers you will start to see patterns emerging.
Is Sudoku good for the brain? ›Sudoku keeps your brain active and reduces the risk of Alzheimer's, a most common cause of dementia that affects a person's thinking and behavioural skills. Stimulates your mind: The game works on your logical thinking process as you are absorbed in solving a puzzle and eventually improve your number skills.
How do you solve a hard Sudoku when stuck? ›- 1 Use a pencil.
- 2 Note potential candidates in open squares.
- 3 Scan the board to process the puzzle.
- 4 Start with the obvious singles.
- 5 Revisit your candidates after you solve singles.
- 6 Identify naked or hidden pairs.
- 7 Move on to triples and quads.
Some constraint solvers include a method to model and solve Sudokus, and a program may require fewer than 100 lines of code to solve a simple Sudoku. If the code employs a strong reasoning algorithm, incorporating backtracking is only needed for the most difficult Sudokus.
What is the rule of 3 in Sudoku? ›If three candidates can be found in only the same three Cells of a region (Row, Column or Square), then one of these candidates is the solution for the first of these Cells, a second one is the solution for the second Cell and the last candidate is the solution for the third Cell.
What is the one rule in Sudoku? ›Sudoku Rule № 1: Use Numbers 1-9
Sudoku is played on a grid of 9 x 9 spaces. Within the rows and columns are 9 “squares” (made up of 3 x 3 spaces). Each row, column and square (9 spaces each) needs to be filled out with the numbers 1-9, without repeating any numbers within the row, column or square.
Do you need high IQ for Sudoku? ›
Sudoku does not require a high IQ to solve. It is a game of logic and strategy, not intelligence. So while a high IQ may make it easier to solve difficult puzzles, it is not a requirement.
What is the rule of 45 in Sudoku? ›The 45 Rule
An essential Killer Sudoku solving technique is the "45 rule". This uses the fact that every row, column and block must contain each of the numbers 1 to 9 once. Therefore, the total of all numbers in one row, column or block will always be 45.
The easiest way is to focus on each square of 3x3 at a time. If after taking note of every digit the player finds one cell with one single candidate (or a naked single), that will be the solution, regardless if that number is also a candidate in other cells within that group, row or column.
What is the minimum time to solve Sudoku? ›Normally it takes 4–6 minutes, but the really hard ones sometimes take 15 minutes to be solved.
What are the 3 rules of Sudoku? ›- Rule 1 - Each row must contain the numbers from 1 to 9, without repetitions. ...
- Rule 2 - Each column must contain the numbers from 1 to 9, without repetitions. ...
- Rule 3 - The digits can only occur once per block (nonet)
Each vertical column can only contain numbers from 1 to 9. Each horizontal row can only contain numbers from 1 to 9. Each number in the 3×3 block, vertical column or horizontal row can be used only once. The game is over when the whole Sudoku grid is correctly filled with numbers.