Câu hỏi được gắn thẻ «sudoku»

Giả sử có một chương trình sao cho nếu bạn cung cấp Sudoku một phần với bất kỳ kích thước nào, nó sẽ cung cấp cho bạn Sudoku hoàn thành tương ứng. Bạn có thể coi chương trình này là một hộp đen và sử dụng nó để giải quyết …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

Việc chỉ định bất kỳ lưới 9x9 tùy ý yêu cầu đưa ra vị trí và giá trị của mỗi ô vuông. Một mã hóa ngây thơ cho điều này có thể cung cấp bộ ba 81 (x, y, value), yêu cầu 4 bit cho mỗi x, y và giá …

16 combinatorics  modelling  information-theory  sudoku 

Vì vậy, Sudoku thường là , nhưng câu hỏi này mở rộng đến câu đố với là tốt. Có nhiều quy tắc khấu trừ thời gian đa thức có thể đạt được tiến bộ trong việc tìm ra giải pháp cho câu đố Sudoku. Nhưng sau đó đôi khi đoán …

14 complexity-theory  sudoku 

Tôi muốn tạo ra một Sudoku hoàn toàn ngẫu nhiên . Xác định lưới Sudoku dưới dạng lưới các số nguyên trong khoảng từ đến trong đó một số phần tử có thể được bỏ qua. Lưới là một câu đố hợp lệ nếu có một cách duy nhất để …

13 algorithms  randomness  sudoku 

Chúng tôi biết từ bài báo này rằng không tồn tại một câu đố có thể giải được bắt đầu từ 16 đầu mối hoặc ít hơn, nhưng nó ngụ ý rằng có tồn tại một câu đố có thể được giải từ 17 đầu mối. Tất cả các câu …

9 sudoku  combinatorics 

Vì vậy, hầu hết các tài nguyên cung cấp câu đố Sudoku đều phân loại một loại khó cho mỗi câu đố, thậm chí một số tài nguyên tôi đã thấy với 15 loại khó hơn hoặc nhiều hơn. Nhưng một cách tốt để chỉ định các loại khó khăn …

7 algorithms  machine-learning  board-games  sudoku