Sudoku.best
Pulpit
Graj
OstatnieImport
Łamigłówka dniaNaukaBetaWynikiDo drukuAplikacje
Ustawienia
Informacje prawne
0
Poz.1
Wszystkie lekcje

Nishio

EkstremalnyEliminacja

Nishio to ostrożne „a co, jeśli?”. Zakładasz, że kandydat jest prawdziwy, i śledzisz wymuszone konsekwencje (nie dzikie zgadywanie). Jeśli ten świat łamie zasady, sprawdzany kandydat był fałszywy.

To dowód przez sprzeczność — nadal logika, a nie losowe zgadywanie.

Dlaczego to działa

Sudoku nigdy nie dopuszcza sprzeczności. Jeśli założenie cyfry D w polu wymusza dwie takie same cyfry w obszarze albo pozbawia pole wszystkich kandydatów, to D nie może tam być.

W próbie akceptujesz tylko wymuszone ruchy. Podpowiedzi odróżniają sprawdzanie łańcuchem wymuszającym (dowodzenie wzoru) od dzikiego zgadywania — Nishio to ta ostrożna wersja.

Jak to wypatrzyć

W świecie próbnym podążaj tylko za wymuszonymi ruchami — nigdy nie zgaduj na ślepo. Jeśli świat się rozpada, sprawdzany kandydat jest fałszywy.

Pokaz

452153653471453538926359214557234582

Gdy prostsze wzory utkną, wybierz obiecującego kandydata i zapytaj: co, jeśli to prawda?

452153653471453538926359214557234582

Podążaj tylko za wymuszonymi wpisami i eliminacjami. Tutaj sprawdzenie wzoru na 1 prowadzi do sprzeczności — to Nishio.

452153653471453538926359214557234582

Poprawne sudoku nie może dojść do takiego zepsutego świata. Sprawdzany kandydat nie może więc być prawdziwy.

452153653471453538926359214557234582

Wyeliminuj niemożliwych kandydatów (na czerwono) (tutaj 1).

Przykład 1

7212138749213852852379781892437954596

Sprawdź kandydata i podążaj łańcuchem wymuszającym (tylko wymuszone ruchy).

7212138749213852852379781892437954596

Nishio pokazuje, że 6 nie może być tu prawdą — prowadzi do sprzeczności.

7212138749213852852379781892437954596

Usuń kandydatów, którzy doprowadzili do sprzeczności (na czerwono) (tutaj 6). Ten świat próbny był niedozwolony.

Przykład 2

36522153584721334549563728745358634357345

Sprawdź kandydata i podążaj łańcuchem wymuszającym (tylko wymuszone ruchy).

36522153584721334549563728745358634357345

Nishio pokazuje, że 7 nie może być tu prawdą — prowadzi do sprzeczności.

36522153584721334549563728745358634357345

Usuń kandydatów, którzy doprowadzili do sprzeczności (na czerwono) (tutaj 7). Ten świat próbny był niedozwolony.

WsteczAIC