Pertanyaan yang diberi tag «sudoku»

Katakanlah ada program sedemikian rupa sehingga jika Anda memberikan Sudoku yang terisi sebagian dari ukuran apa pun, itu memberi Anda Sudoku lengkap yang sesuai. Bisakah Anda memperlakukan program ini sebagai kotak hitam dan menggunakannya untuk menyelesaikan TSP? Maksud saya, apakah ada cara untuk merepresentasikan masalah TSP sebagai Sudoku yang terisi …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

Menentukan sewenang-wenang grid 9x9 memerlukan memberikan posisi dan nilai setiap persegi. Sebuah encoding naif untuk ini mungkin memberikan 81 (x, y, nilai) kembar tiga, membutuhkan 4 bit untuk setiap x, y, dan nilai (1-9 = 9 nilai = 4 bit) untuk total 81x4x3 = 972 bit. Dengan penomoran masing-masing persegi, …

16 combinatorics  modelling  information-theory  sudoku 

Jadi biasanya Sudoku adalah , tetapi pertanyaan ini meluas hingga teka-teki dengan juga. Ada banyak aturan pengurangan waktu polinomial yang dapat membuat kemajuan dalam menemukan solusi untuk teka-teki Sudoku. Namun terkadang nilai dugaan dan rantai kesimpulan berikut mungkin diperlukan untuk menghilangkan nilai sel atau kombinasi nilai sel. Namun, setelah solusi …

14 complexity-theory  sudoku 

Saya ingin menghasilkan Sudoku yang sepenuhnya acak . Tentukan kisi Sudoku sebagai kisi bulat antara 1 dan 9 tempat beberapa elemen dapat dihilangkan. Kisi adalah teka-teki yang valid jika ada cara unik untuk menyelesaikannya agar sesuai dengan batasan Sudoku (setiap baris, kolom, dan kotak 3 × 3 tidak memiliki elemen …

13 algorithms  randomness  sudoku 

Kita tahu dari makalah ini bahwa tidak ada puzzle yang dapat dipecahkan dimulai dengan 16 atau lebih sedikit petunjuk, tetapi itu menyiratkan bahwa ada sebuah puzzle yang dapat dipecahkan dari 17 petunjuk. Apakah semua teka-teki sudoku yang valid dapat ditentukan dalam 17 petunjuk? Jika tidak, berapakah jumlah minimum petunjuk yang …

9 sudoku  combinatorics