Eliminacija kandidata u sudoku: praktični vodič

Eliminacija kandidata most je između „razumijem pravila” i „mogu riješiti tešku mrežu”. Kandidat je jednostavno znamenka koja još staje u praznu ćeliju nakon provjere retka, stupca i bloka 3×3. Dobro rješavanje ne znači pisati svaki broj posvuda. Znači držati točan skup mogućnosti, ukloniti znamenku samo kad pravilo dokaže da je nemoguća i primijetiti kad ta uklanjanja stvore jedinicu ili ponovno upotrebljiv uzorak.

Što je eliminacija kandidata?

Eliminacija kandidata postupak je uklanjanja nemogućih znamenki iz neriješene ćelije. Prve eliminacije dolaze izravno iz postavljenih znamenki: ako redak 5 već sadrži 7, nijedna druga ćelija retka 5 ne smije zadržati kandidata 7. Ista provjera vrijedi za stupac i blok. Kasnije eliminacije dolaze iz uzoraka poput golih parova, skrivenih parova, zaključanih kandidata i X-Winga. Ti uzorci ne nagađaju konačnu vrijednost; dokazuju da jedan ili više kandidata ne mogu sudjelovati ni u jednom valjanom dovršetku. Kad ćelija ima samo jednog kandidata, postaje gola jedinica. Kad znamenka ima samo jednu preostalu ćeliju u jedinici, postaje skrivena jedinica.

Pouzdan tijek rada s kandidatima

1. Ispunite izravne jedinice prije dodavanja bilješki. Najprije skenirajte zbijene blokove, retke i stupce. Svaka potvrđena znamenka smanjuje količinu posla s kandidatima kasnije.
2. Provjerite sva tri ograničenja. Za svaku praznu ćeliju uklonite znamenke već prisutne u njezinu retku, stupcu i bloku 3×3. Znamenka ostaje kandidat samo ako preživi sve tri provjere.
3. Odmah ažurirajte susjede. Nakon postavljanja znamenke izbrišite tog kandidata iz svakog neriješenog susjeda u istom retku, stupcu i bloku prije traženja novog uzorka.
4. Tražite ograničene skupine. Usporedite popise kandidata unutar jedne jedinice. Identične dvoznamenkaste ćelije, znamenke ograničene na dva položaja ili poravnanja blok–crta podržavaju daljnje eliminacije.
5. Nakon svake promjene vratite se na jedinice. Jedno malo brisanje može ostaviti ćeliju ili znamenku s samo jednim položajem. Pokupite taj laki rezultat prije eskalacije na složeniju tehniku.

Primjer: smanjenje r5c6 na jednog kandidata

Pretpostavimo da nedostajuće znamenke u retku 5 jesu {2,4,7}. Ćelija r5c6 dijeli stupac koji već sadrži 2, a njezin blok 3×3 već sadrži 7. Ta dva ograničenja uklanjaju 2 i 7, ostavljajući samo 4.

1. Počnite od retka. Navedite samo znamenke koje nedostaju u retku 5: 2, 4 i 7. Znamenke već prisutne u retku nikad ne pripadaju početnom skupu kandidata.
2. Primijenite ograničenje stupca. Stupac 6 već ima postavljenu 2, pa obrišite 2 iz r5c6. Ćelija sada sadrži kandidate {4,7}.
3. Primijenite ograničenje bloka. Srednje desni blok već sadrži 7, pa r5c6 ne može biti 7. Kandidat 4 jedina je preostala zakonita vrijednost.
4. Stavite i proširite. Upišite 4 u r5c6, uklonite kandidata 4 iz susjeda i ponovno skenirajte redak 5, stupac 6 i blok zbog novostvorene jedinice.

Česte pogreške s kandidatima

Popis za eliminaciju kandidata

• Za jednu praznu ćeliju izrecite nedostajuće znamenke retka, zatim uklonite sukobe iz njezina stupca i bloka.
• Nakon svakog smještaja prebrišite zahvaćeni redak, stupac i blok prije premještanja drugamo.
• Zaokružite ćelije s dva kandidata i znamenke s samo dva položaja, ali provjerite cijelu jedinicu prije tvrdnje uzorka.
• Koristite način Bilješke za mogućnosti, a velike znamenke samo za vrijednosti koje logika forsira.

Eliminacija kandidata nije zaseban napredni trik. To je sloj knjigovodstva ispod gotovo svake tehnike. Vježbajte na srednjoj klasičnoj zagonetki: pišite samo iskrene mogućnosti, ažurirajte sve susjede i objasnite svako brisanje. Kad se bilješkama može vjerovati, parovi, brave i riboliki uzorci postaju vidljivi umjesto misteriozni. Ako zaključak padne, vratite uklonjenog kandidata i revidirajte točan redak, stupac ili blok koji ga je trebao podržati.

Česta pitanja o eliminaciji kandidata