Sudoku Candidate Elimination: Praktični vodič za početnike

Eliminacija kandidata je most između "Razumijem pravila" i "Mogu riješiti tešku mrežu." Kandidat je jednostavno znamenka koja još uvijek stane u praznu ćeliju nakon što potvrdi svoj redak, stupac i okvir 3×3. Dobro rješavanje ne znači pisati svaki broj posvuda. To znači zadržavanje točnog skupa mogućnosti, uklanjanje znamenke samo kada pravilo dokaže da je to nemoguće i primjećivanje kada ta uklanjanja stvaraju jedan ili višekratni uzorak.

Što je eliminacija kandidata?

Eliminacija kandidata je postupak 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 u retku 5 ne smije zadržati kandidata 7. Ista provjera vrijedi za stupac i okvir. Kasnije eliminacije dolaze iz obrazaca kao što su goli parovi, skriveni parovi, zaključani kandidati i X-Wing. Ovi uzorci ne pogađaju konačnu vrijednost; dokazuju da jedan ili više kandidata ne može sudjelovati ni u jednom valjanom završetku. Kada jedna ćelija ima samo jednog kandidata, ona postaje goli samac. Kada jedna znamenka ima samo jednu preostalu ćeliju u kući, ona postaje skrivena jedinica.

Pouzdan tijek rada kandidata

1. Ispunite izravne singlove prije dodavanja nota. Prvo skenirajte pretrpane okvire, retke i stupce. Svaka potvrđena znamenka smanjuje količinu kasnijeg rada kandidata.
2. Provjerite sva tri ograničenja. Za svaku praznu ćeliju uklonite znamenke koje su već prisutne u njenom retku, stupcu i okviru 3×3. Znamenka ostaje kandidat samo ako preživi sve tri provjere.
3. Odmah ažurirajte vršnjake. Nakon postavljanja znamenke, izbrišite tog kandidata iz svakog neriješenog vršnjaka u istom retku, stupcu i okviru prije traženja novog uzorka.
4. Tražite ograničene grupe. Usporedite liste kandidata unutar jedne kuće. Identične dvoznamenkaste ćelije, znamenke ograničene na dvije pozicije ili poravnanja okvira podržavaju daljnje eliminacije.
5. Povratak na samce nakon svake promjene. Jedno malo brisanje može ostaviti ćeliju ili znamenku samo na jednom mjestu. Prikupite taj laki rezultat prije nego prijeđete na složeniju tehniku.

Primjer rada: smanjenje r5c6 na jednog kandidata

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

1. Počnite od reda. Navedite samo znamenke koje nedostaju u retku 5: 2, 4 i 7. Znamenke koje su već prisutne u retku nikada ne pripadaju početnom skupu kandidata.
2. Primijenite ograničenje stupca. Stupac 6 već ima postavljenu 2, pa izbrišite 2 iz r5c6. Ćelija sada sadrži kandidate {4,7}.
3. Primijenite ograničenje okvira. Srednji desni okvir već sadrži 7, tako da r5c6 ne može biti 7. Kandidat 4 je jedina preostala legalna vrijednost.
4. Postavite i razmnožite. Napišite 4 u r5c6, uklonite kandidata 4 od njegovih sličnih i ponovno skenirajte redak 5, stupac 6 i okvir za novostvoreni singl.

Uobičajene pogreške kandidata

Kontrolni popis za eliminaciju kandidata

• Za jednu praznu ćeliju izgovorite znamenke retka koje nedostaju, a zatim uklonite sukobe iz njezinog stupca i okvira.
• Nakon svakog postavljanja počistite zahvaćeni redak, stupac i okvir prije premještanja na drugo mjesto.
• Zaokružite ćelije s dva kandidata i znamenke sa samo dva položaja, ali provjerite cijelu kuću prije traženja uzorka.
• Koristite način Bilješke za mogućnosti i velike znamenke samo za vrijednosti koje su logički forsirane.

Eliminacija kandidata nije poseban napredni trik. To je knjigovodstveni sloj ispod gotovo svake tehnike. Vježbajte na srednjoj klasičnoj slagalici: napišite samo iskrene mogućnosti, ažurirajte sve kolege i objasnite svako brisanje. Nakon što se bilješkama može vjerovati, parovi, brave i riblji uzorci postaju vidljivi umjesto tajanstveni. Ako odbitak ne uspije, vratite uklonjenog kandidata i provjerite točan redak, stupac ili okvir koji ga je trebao podržavati.

Često postavljana pitanja o eliminaciji kandidata