Prøv og fejl (bifurkation)
AvanceretSystematisk gætteri og tilbagesporing som sidste udvej
Prøv og fejl (også kaldet bifurkation eller hvad-nu-hvis-analyse) er den sidste udvej. Når du ikke kan finde noget logisk mønster, vælger du et bi-value-felt, antager en værdi og følger kæden af konsekvenser frem til en løsning eller en modstrid.
Forstå princippet
Vælg det felt, der har færrest kandidater - helst et bi-value-felt (præcis 2 kandidater).
Vælg en kandidat og placer den forsøgsvist. Marker dine noter tydeligt, så du kan gå tilbage.
Følg alle de tvungne konsekvenser: naked singles, hidden singles og alle andre teknikker, der udløses undervejs.
Hvis du støder på en modstrid (et felt uden kandidater eller et hus uden plads til et ciffer), var den antagne værdi forkert.
Slet alle de forsøgsvise indtastninger og placer den ANDEN kandidat i det oprindelige felt - den må være den rigtige.
Hvis der ikke hurtigt dukker en modstrid op, kan du blive nødt til at foretage endnu en antagelse længere nede i kæden.
I datalogi kaldes det "dybde-først-søgning". De fleste sudokupurister synes, det er uelegant, men det virker altid.
Vigtigt råd: Brug alle logiske teknikker først - det gør prøv og fejl hurtigere, fordi der er færre felter tilbage.
Eksempler
Bifurkation ud fra et bi-value-felt
Felt R4C4 har kun kandidaterne {3,8}. Vi antager R4C4=3. Det tvinger R4C7=8 (sidste plads til 8 i række 4), hvilket tvinger R2C7=6 (eneste tilbageværende kandidat), hvilket tvinger R6C4=9. Men så har R7C4 ingen gyldige kandidater - modstrid! Altså må R4C4 være 8.
Proftips
- •Brug altid de logiske teknikker først - prøv og fejl bør være den sidste udvej
- •Vælg de felter, der har færrest kandidater, så forgreningen bliver mindst mulig
- •Bi-value-felter (præcis 2 kandidater) er ideelle, fordi den ene må være forkert
- •Marker dine forsøgsvise placeringer tydeligt, og hold et rent "gemmepunkt", du kan vende tilbage til
- •En modstrid dukker normalt op inden for 5-10 tvungne træk, hvis antagelsen var forkert
- •I digitale løsere kan du bruge fortryd-funktionen flittigt; på papir bør du skrive let med blyant
