špatné zadání variantního lehkého sudoku 13.1. 2017

1 reply [Last post]
Offline
Joined: 10/11/2016

Jedničy s dvojkama a osmičky s devítkama v levém horním a levém prostředním čtverci mají více řešení, ale vyhodnocení to neuznává

Admin's picture
Offline
Joined: 10/12/2008
Korektnost řešení 13. 1. 2017

stahru napsal/a:
Jedničy s dvojkama a osmičky s devítkama v levém horním a levém prostředním čtverci mají více řešení, ale vyhodnocení to neuznává

Dobrý den,

dle zadání Sousledné sudoku:
Do každého políčka vepište jednu číslici od 1 do 9 tak, aby se číslice neopakovaly v žádném řádku, sloupci ani v žádném z devíti vyznačených menších čtverců. Všechny dvojice stranou sousedících polí, v nichž se vyskytují po sobě jdoucí číslice jsou označeny kroužkem.

Ze zadání vyplývá, že pokud jsou vedle sebe sousledná čísla, pak mezi nimi musí být kroužek.
Z tohoto pravidla vyplývá inverzní pravidlo, které se dá využít k vyřešení této úlohy. Tj. pokud mezi políčky kroužek není, číslice v daných políčkách nesmí být sousledné.
V tomto případě tato silná podmínka vynucuje jednoznačnost řešení.

Například v 6. řádku je vidět, že mezi číslicemi 7 a 8 kroužek chybí => tím jsou porušeny podmínky zadání.
Solution

Doufám, že je to takhle srozumitelné.
Přeji Vám příjemné luštění na našem serveru Smile

S pozdravem,
Kodyn (Admin)