Pytania otagowane jako sudoku

2
Jeśli mogę rozwiązać Sudoku, czy mogę rozwiązać problem Traveling Salesman (TSP)? Jeśli tak to jak?
Powiedzmy, że istnieje program taki, że jeśli podasz częściowo wypełnione Sudoku o dowolnym rozmiarze, otrzymasz odpowiednie wypełnione Sudoku. Czy możesz potraktować ten program jako czarną skrzynkę i użyć go do rozwiązania TSP? Mam na myśli, czy istnieje sposób na przedstawienie problemu TSP jako częściowo wypełnionego Sudoku, więc jeśli dam ci …
1
Skuteczne kodowanie łamigłówek sudoku
Określenie dowolnej dowolnej siatki 9x9 wymaga podania pozycji i wartości każdego kwadratu. Naiwne kodowanie tego może dać 81 (x, y, wartość) trypletów, wymagając 4 bitów dla każdego x, y i wartości (1-9 = 9 wartości = 4 bity) w sumie 81x4x3 = 972 bitów. Numerując każdy kwadrat, można zmniejszyć informację …
3
Jaka może być różnica w złożoności między znalezieniem rozwiązania łamigłówki Sudoku a POTWIERDZENIEM, że jest to rozwiązanie unikalne?
Zwykle więc Sudoku ma , ale to pytanie rozciąga się również na zagadek o . Istnieje wiele reguł wielomianowego odliczania czasu, które mogą poczynić postępy w znalezieniu rozwiązania łamigłówki Sudoku. Ale czasem wartości odgadnięcia i następujące łańcuchy wniosków mogą być wymagane w celu wyeliminowania wartości komórki lub kombinacji wartości komórek. …
1
Generator losowych Sudoku
Chcę wygenerować całkowicie losowe Sudoku . Zdefiniuj siatkę Sudoku jako siatkę liczb całkowitych od 1 do 9, w której niektóre elementy można pominąć. Siatka jest poprawną łamigłówką, jeśli istnieje wyjątkowy sposób jej wypełnienia, aby dopasować ją do ograniczeń Sudoku (każda linia, kolumna i wyrównany kwadrat 3 × 3 nie ma …
3
Minimalna liczba wskazówek, aby w pełni określić jakieś sudoku?
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 …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.