Chceš si zahrát?

Hraj sudoku!

Redukce čtverec-linie v sudoku

ZákladníKlasické + killerKrok 6 z 383 minuty čtení

Redukce čtverec-linie je zrcadlový obraz pointing pairs a řešitelé, kteří znají jednu bez druhé, přicházejí o polovinu dostupných vyloučení. Tady pracuje linie: číslice uvězněná v jednom čtverci řádkem nebo sloupcem je zakázána ve zbytku tohoto čtverce.

Co je to za vzorec

Vyber řádek a číslici, která v něm stále chybí. Označ každé políčko řádku, kde je tato číslice kandidátem. Pokud všechna tato políčka leží uvnitř jednoho čtverce, musí řádková kopie číslice skončit v tomto čtverci. Čtverec dostane jen jednu kopii každé číslice, takže je zadaná, a číslici lze smazat z políček čtverce, která leží mimo řádek.

Sloupce fungují stejně. Vzorec se někdy nazývá claiming, protože linie si číslici ze čtverce přivlastní.

Redukce čtverec-liniePointing pair
Co je omezenokopie číslice na linii, uvnitř jednoho čtvercekopie číslice ve čtverci, uvnitř jedné linie
Co vyčistíšpolíčka čtverce mimo liniipolíčka linie mimo čtverec
Co prohledávášřádky a sloupcečtverce
Stejná rodinauzamčení kandidátiuzamčení kandidáti

Hledání jednoho druhé nenajde, proto z obou průchodů udělej součást téže rutiny.

Kdy ji hledat

  • Po průchodu pointing pairs, se stejným seznamem oblastí, ale čteným opačně.
  • V řádcích a sloupcích, které už mají 5 nebo 6 umístěných číslic, kde se zbylé shlukují.
  • U číslic, které se na linii objevují jen ve 2 nebo 3 políčkách.
  • Hned po jakémkoli vyloučení na linii, které může zbylá políčka stáhnout do jednoho čtverce.

Jak ji použít krok za krokem

  1. Vyber řádek nebo sloupec a vypiš číslice, které ještě potřebuje.
  2. U jedné číslice označ každé políčko této linie, kde je ještě povolená.
  3. Zkontroluj, zda všechna tato políčka spadají do jednoho čtverce.
  4. Pokud ano, vymaž číslici ze 6 políček tohoto čtverce, která nejsou na linii.
  5. Opakuj pro další číslici, pak pro další linii, a projdi všech 9 řádků i všech 9 sloupců.
  6. Znovu proveď průchod jedničkami. Vyčištění čtverce tímto způsobem velmi často odhalí skrytou jedničku v něm.

Vyřešený příklad

Sleduj 1 v řádku J.

  1. Jednodušší kroky došly. Podívej se na jedničky v řádku J.

  2. Řádek J stále potřebuje 1. Ostatní číslice jsou ztlumené.

  3. 1 v řádku J může být jen v J1 nebo J2 a obě políčka jsou ve čtverci 7.

  4. Které políčko ji vezme, čtverec 7 má svou 1 v řádku J, takže G1, H2 a H3 nemohou být 1.

  5. 1 odstraněna z G1, H2 a H3, protože čtverec 7 má svou 1 v řádku J.

Jednodušší kroky došly. Podívej se na jedničky v řádku J.

Řádek J potřebuje 1 a jediná políčka, která pro ni zbývají, jsou J1 a J2, obě ve čtverci 7. Čtverec 7 tedy bere svou 1 z řádku J a G1, H2 a H3 o ni přicházejí.

Žádné z vyčištěných políček není v řádku J. V tom je celý smysl: vyloučení se dějí mimo linii, na kterou ses díval.

Časté chyby

  • Mazání na linii. Políčka řádku J si kandidáty ponechají. Číslici ztrácí zbytek čtverce 7.
  • Přehlédnutí osamělého políčka. Pokud je číslice stále povolená kdekoli jinde na linii, v jiném čtverci, vzorec neplatí.
  • Zaměnění obou směrů. Zeptej se sám sebe, která oblast číslici omezuje, a vyčisti tu druhou. Omezeno čtvercem znamená vyčistit linii, omezeno linií znamená vyčistit čtverec.
  • Procházení jen řádků. Sloupce dávají stejně mnoho redukcí a na širokém displeji se přehlédnou snáz.

Kde se s ní setkáš

Redukce čtverec-linie se stává nutnou kolem středního klasického sudoku a od úrovně Těžké výše se objevuje neustále v klasických i Killer mřížkách. Spolu s pointing pairs je to poslední základní technika, která funguje jen na surových kandidátech, takže ji ovládni, než přejdeš k vzorcům zahrnujícím 3 a více oblastí.