Alle tutorials/Vallen en opstaan (bifurcatie)

Vallen en opstaan (bifurcatie)

Expert

Systematisch proberen en terugkeren als allerlaatste redmiddel

Vallen en opstaan (ook wel bifurcatie of wat-als-analyse genoemd) is het allerlaatste redmiddel. Vind je geen enkel logisch patroon meer, kies dan een vakje met twee kandidaten, neem een waarde aan en volg de keten van gevolgen tot je bij een oplossing of een tegenstrijdigheid uitkomt.

Het concept begrijpen

Kies het vakje met de minste kandidaten, bij voorkeur een vakje met precies 2 kandidaten.

Kies een van die kandidaten en plaats hem bij wijze van proef. Markeer je notities duidelijk, zodat je later kunt terugkeren.

Volg alle gedwongen gevolgen: naked singles, hidden singles en elke andere techniek die daardoor in werking treedt.

Stuit je op een tegenstrijdigheid (een vakje zonder kandidaten of een eenheid waarin een cijfer nergens meer past), dan was je aanname fout.

Wis dan alle proefinvullingen en plaats de ANDERE kandidaat in het oorspronkelijke vakje: die moet wel juist zijn.

Duikt er niet snel een tegenstrijdigheid op, dan moet je verderop in de keten misschien een tweede aanname doen.

In de informatica heet dit "diepte-eerst zoeken". De meeste sudokupuristen vinden het onelegant, maar het werkt altijd.

Belangrijke tip: put eerst alle logische technieken uit. Daardoor gaat vallen en opstaan een stuk sneller, want er blijven minder vakjes over.

Voorbeelden

Bifurcatie vanuit een vakje met twee kandidaten

Vakje R4C4 heeft alleen de kandidaten {3,8}. Stel dat R4C4=3. Dat dwingt R4C7=8 af (de laatste plek voor een 8 in rij 4), waardoor R2C7=6 wordt (de enige kandidaat die overblijft), waardoor R6C4=9 wordt. Maar dan houdt R7C4 geen enkele geldige kandidaat meer over: tegenstrijdigheid! R4C4 moet dus wel 8 zijn.

2
9
1
6
5
7
8
3
4
5
3
6
8
4
1
7
2
9
8
7
4
9
2
3
56
56
1
6
25
235
4
1
9
235
57
8
134
12458
23578
2357
38
25
12359
1578
6
134
1245
9
23567
367
8
1235
157
257
7
6
1
589
4
3
356789
Patroon / BetrokkenOplossingGeëlimineerd

Pro-tips

  • Put altijd eerst de logische technieken uit: vallen en opstaan is het laatste redmiddel
  • Kies vakjes met de minste kandidaten, zodat je zo min mogelijk vertakt
  • Vakjes met precies 2 kandidaten zijn ideaal, want daarvan moet er sowieso één fout zijn
  • Markeer je proefinvullingen duidelijk en houd een schoon "opslagpunt" om naar terug te keren
  • Was je aanname fout, dan duikt de tegenstrijdigheid meestal binnen 5 tot 10 gedwongen zetten op
  • Gebruik in digitale spellen ruimhartig de knop Ongedaan maken; op papier schrijf je licht met potlood

Verwante technieken

Nieuwste sudoku-artikelen

Sudoku Englishסודוקו עבריתSudoku DeutschSudoku FrançaisSudoku EspañolСудоку Русскийसुडोकू हिंदीSudoku NederlandsSudoku SvenskaSudoku DanskSudoku NorskSudoku SuomiСудоку Українська