Gissa och pröva (bifurkation)
AvanceradSystematisk prövning och backning som allra sista utväg
Att gissa och pröva, även kallat bifurkation eller tänk om-analys, är den sista utvägen. När inget logiskt mönster går att hitta väljer du en tvåvärdesruta, antar ett värde och följer konsekvenserna tills du når en lösning eller en motsägelse.
Förstå konceptet
Välj den ruta som har färst kandidater - helst en tvåvärdesruta (exakt 2 kandidater).
Välj en av kandidaterna och placera den på prov. Markera dina anteckningar tydligt så att du kan backa.
Följ alla tvingande konsekvenser: naked singles, hidden singles och alla andra tekniker som utlöses.
Om du stöter på en motsägelse (en ruta utan kandidater, eller ett hus där en siffra inte får plats någonstans) var det antagna värdet fel.
Radera alla provplaceringar och sätt in den ANDRA kandidaten i ursprungsrutan - den måste vara rätt.
Om ingen motsägelse dyker upp snabbt kan du behöva göra ytterligare ett antagande längre ned i kedjan.
Inom datavetenskapen kallas det här djupet-först-sökning. De flesta sudokupurister tycker att det är oelegant, men det fungerar alltid.
Viktigt tips: uttöm alla logiska tekniker först - då går prövandet snabbare, eftersom färre rutor återstår.
Exempel
Bifurkation från en tvåvärdesruta
Rutan R4C4 har bara kandidaterna {3,8}. Vi antar att R4C4 = 3. Det tvingar fram R4C7 = 8 (sista platsen för 8 på rad 4), vilket tvingar fram R2C7 = 6 (enda kvarvarande kandidaten), vilket tvingar fram R6C4 = 9. Men då har R7C4 inga giltiga kandidater kvar - motsägelse! Alltså måste R4C4 vara 8.
Proffstips
- •Uttöm alltid de logiska teknikerna först - att gissa och pröva ska vara sista utvägen
- •Välj rutor med färst kandidater för att hålla förgreningen nere
- •Tvåvärdesrutor (exakt 2 kandidater) är idealiska, eftersom den ena måste vara fel
- •Markera dina provplaceringar tydligt och behåll en ren återvändopunkt
- •En motsägelse brukar dyka upp inom 5-10 tvingade drag om antagandet var fel
- •I digitala lösare använder du ångra-funktionen flitigt; på papper skriver du med lätt blyerts
