Techniky sudoku · Extrémna
BUG+1 v sudoku
BUG+1, skratka pre Bivalue Universal Grave plus one, je argument jedinečnosti. Ak by každá nevyriešená bunka mala presne dvoch kandidátov a každé číslo by sa v každej skupine objavovalo presne dvakrát, mriežka by mala dve riešenia, čo platný hlavolam nikdy nemá. Keď teda hrací plán dosiahne tento stav okrem jednej bunky s tromi kandidátmi, odpoveďou musí byť kandidát, ktorý tento vzor narúša.
Prečo to funguje
V hlavolame s jediným riešením má každá nevyriešená bunka dvoch kandidátov okrem jednej, ktorá má troch. Ak by po odstránení jedného kandidáta z tejto bunky mala každá číslica v každom riadku, stĺpci a bloku buď nula, alebo dva výskyty ako kandidát, tento kandidát musí byť správny. Inak by sa každé riešenie dalo zrkadlovo zmeniť výmenou čísla v každej nevyriešenej bunke za jej druhého kandidáta.
Ako ju nájsť
Toto sa nehľadá aktívne; všimneš si to neskoro v ťažkom hlavolame, keď sa hrací plán stane rovnomerne dvojhodnotovým.
- Skontroluj, že každá nevyriešená bunka má presne dvoch kandidátov, okrem jednej s tromi.
- V tejto jednej bunke nájdi kandidáta, ktorý sa v jej riadku, stĺpci a bloku objavuje nepárny počet krát. To je odpoveď.
- Rovnako ako Jedinečný obdĺžnik, toto platí iba preto, že hlavolam má zaručene jedno riešenie: nejde o čistú logiku samotnej mriežky.
Vychádza z
Riešený príklad
Toto sú vlastné lekcie aplikácie. Prejdi si ich rovnako, ako to robí nápoveda.
- 1
Každá nevyriešená bunka, ktorá ostala na hracej ploche, je dvojhodnotová bunka: obsahuje presne dvoch kandidátov. Jedinou výnimkou je zvýraznená bunka, ktorá obsahuje troch kandidátov: 2, 4, 6.
- 2
Pozri sa teraz na riadok, stĺpec a blok zvýraznenej bunky: kandidát 6 sa v každom z nich vyskytuje trikrát, zatiaľ čo každý iný kandidát presne dvakrát, ak sa vôbec vyskytuje. Keby v tejto bunke nebolo 6, každý kandidát by sa všade vyskytoval presne dvakrát, čím by vznikol smrtiaci vzor, ktorý sa dá dokončiť dvoma rôznymi spôsobmi. Hlavolam má iba jedno riešenie, takže sem musí patriť 6 a kandidátov 2 a 4 možno odstrániť.