Catatan: Ini tentang puzzle sudoku 9x9 standar. Solusinya hanya harus mendukung teka-teki hukum yang diselesaikan . Jadi solusi tidak perlu mendukung sel kosong dan dapat mengandalkan properti dari teka-teki sudoku yang terpecahkan.
Saya bertanya-tanya tentang hal ini, tetapi saya tidak dapat menemukan jawaban yang puas. Solusi naif akan menggunakan satu byte untuk setiap sel (81 sel), dengan total 648 bit. Solusi yang lebih canggih akan menyimpan seluruh teka-teki sudoku dalam angka basis-9 (satu digit per sel) dan membutuhkan bit.
Tetapi masih bisa ditingkatkan, misalnya, jika Anda tahu 8 dari 9 angka dalam subgrid 3x3 Anda dapat dengan mudah menyimpulkan yang ke-9. Anda dapat melanjutkan pemikiran ini ke titik di mana pertanyaan ini bermuara pada Berapa jumlah sudokus terpecahkan yang unik? Sekarang Anda dapat menggunakan tabel pencarian besar yang memetakan setiap nomor biner ke teka-teki sudoku, tetapi itu tidak akan menjadi solusi yang dapat digunakan.
Jadi, pertanyaan saya: