Odpověděl/a – 13.únor 16:25
17
tedy pokud tomu rozumím dobře, v roce 2012 hrubou silou ověřili, že žádný hlavolam s 16 předtištěnými čísly nemá jediné řešení
a teď je to trochu složitější: je jasné, že když mezi sudoku s „n“ předtištěnými čísly je aspoň jedno s jediným řešením, tak už jen když vytisknu kterékoli z jeho vyplněných čísel, tak se ocitne mezi sudoku s „n+1“ předtištěnými čísly
a protože je taky jasné, že všechna sudoku s počtem čísel 7 a méně mají pouze více řešení – a hrubou silou se spočetlo, že stejné je to u sudoku s 16 čísly, tak… odpověď je sedumnáct
Zdroj: https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/
Odpověděl/a – 13.únor 16:29
17
tedy pokud tomu rozumím dobře, v roce 2012 hrubou silou ověřili, že žádné sudoku s 16 předtištěnými čísly nemá jediné řešení (všechna mají několik)
a teď je to trochu složitější: je jasné, že když mezi sudoku s „n“ předtištěnými čísly je aspoň jedno s jediným řešením, tak už jen když přitisknu kterékoli z jeho vyplněných čísel, tak vytvořím nejméně (81-n) sudoku s „n+1“ předtištěnými čísly
a protože je taky jasné, že všechna sudoku s počtem čísel 7 a méně mají pouze více řešení – a hrubou silou se spočetlo, že stejné je to u sudoku s 16 čísly, tak… odpověď je sedumnáct
Zdroj: https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/