O Sudoku
Sudoku to oparta na logice, kombinatoryczna łamigłówka polegająca na układaniu liczb
Sudoku (pojedyncza cyfra) (pierwotnie nazywane Number Place) to oparta na logice, kombinatoryczna łamigłówka polegająca na umieszczaniu liczb. Celem jest wypełnienie siatki 9×9 cyframi tak, aby każda kolumna, każdy wiersz i każda z dziewięciu podsiatek 3×3 tworzących siatkę (nazywanych również „polami”, „blokami” lub „regionami”) zawierała wszystkie cyfry od 1 do 9. Układacz łamigłówki dostarcza częściowo wypełnioną siatkę, która w przypadku dobrze ułożonej łamigłówki ma jedno rozwiązanie.
Ukończone gry są zawsze rodzajem kwadratu łacińskiego z dodatkowym ograniczeniem dotyczącym zawartości poszczególnych regionów. Na przykład ta sama pojedyncza liczba całkowita nie może pojawić się dwa razy w tym samym wierszu, kolumnie lub żadnym z dziewięciu podregionów 3×3 planszy do gry 9×9.
Ukończona siatka Sudoku to specjalny rodzaj kwadratu łacińskiego z dodatkową właściwością braku powtarzających się wartości w żadnym z dziewięciu bloków (lub pól komórek 3×3). Związek między tymi dwiema teoriami jest znany po tym, jak udowodniono, że wzór pierwszego rzędu, który nie wspomina o blokach, jest ważny dla Sudoku wtedy i tylko wtedy, gdy jest ważny dla kwadratów łacińskich.
Ogólny problem rozwiązywania łamigłówek Sudoku na siatkach n2×n2 n×n bloków jest znany jako NP-zupełny. Wiele algorytmów komputerowych, takich jak backtracking i dancing links, może rozwiązać większość łamigłówek 9×9 w sposób wydajny, ale eksplozja kombinatoryczna występuje wraz ze wzrostem n, tworząc ograniczenia dla właściwości Sudoku, które można konstruować, analizować i rozwiązywać wraz ze wzrostem n. Łamigłówkę Sudoku można wyrazić jako problem kolorowania grafu. Celem jest skonstruowanie 9-kolorowania określonego grafu, biorąc pod uwagę częściowe 9-kolorowanie.
What's new in the latest 1.9
Informacje Sudoku APK
Stare wersje Sudoku
Pobierz aplikację APKPure, aby uzyskać więcej nagród i zniżek w grach
Jedno kliknięcie, aby zainstalować pliki XAPK/APK na Androidzie!







