Који је минимални број трагова које Судоку може имати?
Последње ажурирано
Важећи Sudoku - Онај с тачно једним рјешењем - Захтијева најмање 17 задатих цифара. Ово је доказан математички резултат. Свака слагалица с 16 или мање трагова има или више рјешења или ништа.
Доказ из 2012.
У 2012, Gary McGuire, Bastian Tugemann и Gilles Civario на University College Dublin објавили су proof да не постоји valid 16-clue Sudoku. Њихов рад је првенствено био computational: претражили су full space of possible 16-clue grids и проверили да ниједна не производи unique solution. Претрага је захтевала approximately 7 million core-hours of computation.
Пре овога, широко се веровало да 17 was the minimum и thousands of 17-clue puzzles су experimentaly пронађене. McGuire's team је пружио first rigorous proof да 16 is impossible.
Како изгледају слагалице са 17 трагова
17-траг загонетке су изузетно ретке - 17 датих цифара у 81 пољу, остављајући 64 празна. Оне су међу најтежим загонеткама за решавање и типично захтевају напредне технике. Проналажење валидних 17-траг загонетки само је захтевало деценије рачунарског напора. У тренутку писања, познато је преко 49,000 суштински различитих 17-траг Sudoku загонетки.
Шта ово значи за дизајн слагалица
Published puzzles aimed at human solvers rarely go below 22 clues. Expert and Master difficulty puzzles typically use 22-27 given digits, while Easy puzzles use 36-45. The 17-clue minimum is a theoretical bound - In practice, solvability with good technique and an enjoyable solving path matter far more than clue count alone.