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...

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...

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...

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...

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,...