Wiemy z tego artykułu , że nie istnieje układanka, którą można rozwiązać, zaczynając od 16 lub mniej wskazówek, ale sugeruje, że istnieje układanka, którą można rozwiązać na podstawie 17 wskazówek. Czy wszystkie prawidłowe łamigłówki sudoku można podać w 17 wskazówkach? Jeśli nie, jaka jest minimalna liczba wskazówek, które mogą całkowicie określić każdą prawidłową łamigłówkę? Mówiąc bardziej formalnie, czy istnieje ważna łamigłówka sudoku (lub, jak sądzę, byłaby to seria puzzli), której nie da się jednoznacznie rozwiązać tylko z 17 wskazówek? Jeśli tak, to jaka jest minimalna liczba wskazówek, , tak że każda ważna łamigłówka sudoku może być jednoznacznie określona w C lub mniejszej ilości wskazówek?
źródło
To Sudoku ma 77 wskazówek, a jednak ma wiele rozwiązań (2). Możesz użyć 7-4 w górnym rzędzie i 4-7 w drugim lub używając 4-7 na górze i 7-4 na dole. Ta konkretna łamigłówka Sudoku potrzebuje 78 wskazówek, aby mieć unikalne rozwiązanie.
źródło