Запитання з тегом «sudoku»

Скажімо, існує така програма, що якщо ви подаєте частково заповнений судоку будь-якого розміру, він дає відповідний завершений судоку. Чи можете ви ставитися до цієї програми як до чорної скриньки і використовувати це для вирішення TSP? Я маю на увазі, чи є спосіб представити проблему TSP як частково заповнену судоку, так …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

Визначення будь-якої довільної сітки 9х9 вимагає надання позиції та значення кожного квадрата. Наївне кодування для цього може давати 81 (x, y, значення) триплети, що вимагає 4 біт для кожного x, y та значення (1-9 = 9 значення = 4 біта) на загальну суму 81x4x3 = 972 біт. Пронумерувавши кожен квадрат, …

16 combinatorics  modelling  information-theory  sudoku 

Так зазвичай судоку дорівнює , але це питання поширюється на загадок з . Існує багато правил відрахування поліноміального часу, які можуть досягти успіху в пошуку рішення головоломки судоку. Але іноді може знадобитися відгадування значень та наступні ланцюжки висновків для усунення значення комірки або комбінації значень комірок. Однак, коли знайдеться дійсне …

14 complexity-theory  sudoku 

Я хочу створити абсолютно випадковий судоку . Визначте сітку судоку як сітку цілих чисел між 1 і 9, де деякі елементи можна опустити. Сітка - це дійсна головоломка, якщо існує унікальний спосіб її завершення, щоб він відповідав обмеженням судоку (кожен рядок, стовпець і вирівняний 3 × 3 квадрат не має …

13 algorithms  randomness  sudoku 

З цієї статті ми знаємо, що не існує головоломки, яку можна вирішити, починаючи з 16 або менше підказків, але це означає, що існує загадка, яку можна вирішити з 17 підказок. Чи можна вказати всі дійсні головоломки судоку в 17 підказках? Якщо ні, то яка мінімальна кількість підказок, яка може повністю …

9 sudoku  combinatorics