anonym
Odpověděl/a – 13.únor 15:30
taková hranice doluštitelnosti neexistuje. Naopak s klesajícím počtem předtištěných čísel exponenciálně roste počet možných řešení. Takže hlavolam může mít předtištěno NULA čísel a stále je vyluštitelný.
Ta otázka by zřejmě měla být položena jinak: „Kolik nejméně čísel může být předtištěno, aby sudoku mělo právě jedno řešení“ 🙂
anonym
Odpověděl/a – 13.únor 15:42
taková hranice doluštitelnosti neexistuje. Naopak s klesajícím počtem předtištěných čísel exponenciálně roste počet možných řešení. Takže hlavolam může mít předtištěno NULA čísel a stále je vyluštitelný a to přibližně 6.671×1021 různými způsoby.
Ta otázka by zřejmě měla být položena jinak: „Kolik nejméně čísel může být předtištěno, aby sudoku mělo právě jedno řešení“ 🙂