Hoe om sudoku op te los

2024 Outeur: Malcolm Clapton | [email protected]. Laas verander: 2023-12-17 03:44

Vier maklike maniere om dit vinnig en pret te doen.

Wat is Sudoku

Sudoku, of magic square, is 'n digitale legkaart wat op 'n spesiale speelveld opgelos moet word.

Die klassieke veld is 'n gevoerde vierkant met afmetings van 9 by 9 selle. Die groot figuur bestaan op sy beurt uit nege klein, 3 by 3 selle elk.

In elke ry en kolom is slegs 'n paar selle met getalle gevul. Die speler se taak is om uit te vind watter getalle ontbreek en dit korrek in alle leë selle van die vierkant te plaas.

Kenners sê daar is 6 670 903 752 021 072 936 960 syfers. Dus kan nuwe en nuwe Sudoku eindeloos gespeel word.

Watter reëls van Sudoku moet in ag geneem word

Daar is net twee van hulle:

1. Die speelveld kan slegs gevul word met nommers van 1 tot 9. Daar is tipes Sudoku wat met letters of simbole opgelos word, maar dit is heeltemal aparte speletjies met hul eie reëls en strategie.
2. Die nommer kan slegs geskryf word as dit nie herhaal sal word in die ry, kolom en klein vierkant 3 x 3, waarin die leë sel geleë is nie.

Onthou ook dat Sudoku 'n ontspannende speletjie is wat nie net jou brein help oefen nie, maar ook stres verlig. Neem dus jou tyd en probeer om pret te hê.

Hoe om Sudoku op die klassieke brute-force manier op te los

Dit is geskik om Sudoku van enige probleme op te los. Maar steeds werk dit die beste op eenvoudige speelvelde, waar aanvanklik ten minste die helfte van die selle met getalle gevul is. Byvoorbeeld, hieroor:

Kies eers die klein blokkie gevul met syfers soveel as moontlik. In hierdie geval, hierdie een:

Ander velde kan verskeie opsies bevat. Onder die ekwivalente, stop by die een waarvan jy die beste hou.

Kies nou die sel wat geleë is by die kruising van die mees syfergevulde ry en kolom.

Om die antwoord uit te vind, moet jy 'n eenvoudige ontleding doen. In teorie kan die getal enige wees - van 1 tot 9. Maar ons weet dat dit nie binne 'n klein vierkant herhaal moet word nie.

In totaal, uit die moontlike nege opsies, trek ons die wat reeds in die klein blokkie voorkom, deur: 7, 2, 8, 1, 6, 4. Dit beteken dat die verlangde getal 3, 5 of 9 is.

Nou ontleed ons die ry waarin ons leë sel geleë is. Dit bevat onder andere die nommer 3. Dit beteken dat ons hierdie opsie kan uitvee.

Daar is dus net twee getalle wat in die sel ingevoer kan word - dit is 9 of 5. Maar as ons 9 invoer, dan sal daar vir die getal 5 net spasie in die kolom wees waar daar reeds sy eie vyf is:

Aangesien dit die reëls weerspreek, kom ons tot 'n ondubbelsinnige gevolgtrekking: slegs die getal 5 kan in die geanaliseerde sel wees:

Nou moet ons uitvind watter getalle in die twee oorblywende leë selle geleë is. Dit is redelik eenvoudig. Ons weet dat daar net twee opsies is - dit is 3 en 9.

Die drievoud kan nie in die middelste ry van die klein vierkant wees nie, aangesien dit reeds in dieselfde ry van die groot is. Om dieselfde rede kan die onderste lyn van die klein vierkant nie 'n nege bevat nie. Dit beteken dat slegs so 'n rangskikking van getalle moontlik is:

Nadat u die eerste klein blokkie ingevul het, gaan na die volgende. Ons kies dit volgens dieselfde skema - sodat daar soveel as moontlik gevulde selle daarin is en die rye en kolomme van die groot vierkant wat dit sny. In hierdie geval is dit die vierkant regs onder.

Ons begin dit invul vanaf die boonste linker sel, aangesien dit by die kruising van die mees gevulde rye en kolomme geleë is.

Aangesien vier syfers reeds in die klein blokkie bekend is, kan slegs 1, 2, 6, 7 of 9 die gewenste een wees.

Maar 1, 7 en 6 is reeds in die gemene lyn. Dit beteken dat daar net twee opsies oor is: 2 en 9. 2 is egter teenwoordig in die algemene kolom, so die resultaat van die soektog lyk soos volg:

Ons gaan na die volgende leë sel, geleë by die kruising van die mees gevulde lyne en kolomme - dit is die middelste sel in die onderste ry. Ons vind dadelik uit dat die getal in hierdie sel nie 1, 2, 3, 4 kan wees nie (aangesien hulle in die ooreenstemmende kolom is), sowel as 5, 7, 8 en 9 wat in die ooreenstemmende ry aangedui word. Totale opsie een:

Gaan voort om leë selle in te vul met dieselfde algoritme totdat jy die legkaart oplos.

Hoe om Sudoku op 'n opeenvolgende manier op te los

Die skema vir die oplossing van die legkaart is dieselfde in hierdie geval. Slegs in plaas van 'n verstandelike keuse van geskikte nommers, word 'n dokumentêr gebruik.

Skryf in elke leë sel al die nommers van 1 tot 9 in, en trek dan net die ongepaste deur. Beweeg van een sel na 'n ander.

Reeds by die eerste deurgang van die groot vierkant sal jy ten minste een sel met 'n ondubbelsinnige oplossing vind. Tik die gevind nommer in die blokkie.

Voorbeeld - nommer 3:

Dit is onmoontlik om enige ander nommer in 'n spesifieke sel in te voer, dit sal 'n oortreding van die reëls wees.

Ontleed dan die oorblywende leë selle in dieselfde klein vierkant, en haal die nommer wat sopas ingeskryf is uit die moontlike opsies deur. Heel waarskynlik sal jy dadelik ten minste een meer ondubbelsinnige oplossing vir 'n ongevulde sel vind.

Gaan voort om ongeskikte opsies op dieselfde manier uit te haal. Die proses sal soos 'n stortvloed verloop.

Hoe om Sudoku op te los deur eliminasie

Hierdie metode laat jou toe om leë selle baie vinnig in te vul, maar pas net die oplettendste. Dit bestaan uit die feit dat ons verskeie klein blokkies in een kolom of ry gelyktydig skandeer.

In hierdie voorbeeld is dit maklik om te sien dat daar reeds 'n 3 is in die middelste en onderste blokkies, en in verskillende kolomme. En in die vierkant aan die linkerkant is die drie in die middelste ry. Dit beteken dat daar net een sel in die regter boonste vierkant is waar jy 3 kan invoeg - die regte een in die onderste ry:

Op dieselfde beginsel kan jy vinnig die getal 6 in die sel van 'n ander klein vierkant invoer:

Gaan voort om ander aangrensende figure te ontleed: daar is baie meer selle wat binne 'n paar sekondes gevul kan word sonder om deur die opsies te gaan.

Hoe om Sudoku op te los met behulp van klein vierkante-analise

Kyk na elke klein blokkie en skryf al die nommers wat ontbreek langsaan neer.

Kies een van die vorms wat die minste leë spasies het. Kom ons plaas die linker middelste vierkant. Daar is geen nommers 1, 2 en 8 nie.

Dit is dadelik opmerklik dat 2 nie in enige van die vrye selle in die boonste ry kan wees nie: daar is immers reeds 'n twee daar. Dit beteken dat die ligging van hierdie figuur ondubbelsinnig is.

Daar is net twee selle oor in die boonste ry van die klein blokkie. Maar 1 kan nie in die regte sel wees nie, aangesien dit reeds in die hele kolom is. Daarom plaas ons daar 8. Dit blyk dat slegs een plek vir 'n eenheid beskikbaar is:

Beskou die volgende figuur. Byvoorbeeld, links onder, waar drie syfers ontbreek - 7, 8 en 9. Nou plaas ons die syfers in die selle wat daarvoor toegelaat word.

Neem 7: dit moet nie in die eerste of die tweede kolom wees nie, aangesien elkeen van hulle reeds 'n sewe bevat. Dit beteken dat hierdie syfer slegs in die derde kolom ingevoer kan word.

Gaan na 8. Dit kan nie in die tweede kolom wees nie, want dit is reeds daarin. Gevolglik is die enigste spasie wat vir hierdie syfer toegelaat word, die eerste kolom.

Volgens die oorblywende beginsel plaas ons die getal 9 in die enigste vrye sel - in die sentrale, tweede kolom:

Skakel dan oor na die volgende klein blokkie met 'n paar leë selle.