Apa yang membuat nonogram mudah atau sulit
“Kesulitan” sebuah nonogram bukan hanya soal seberapa besar kisinya. Sebuah 20×20 bisa terselesaikan nyaris dengan sendirinya, sementara sebuah 10×10 bisa membuat Anda bekerja keras untuk setiap kotak. Yang benar-benar menentukan kesulitan adalah seberapa dalam Anda harus bernalar untuk menemukan langkah terpaksa berikutnya. Panduan ini menguraikan apa yang sebenarnya mendorongnya — dan membagikan temuan mengejutkan dari penelitian tentang betapa jarangnya sebuah teka-teki yang adil membutuhkan sesuatu yang cerdik sama sekali.
Ukuran hanya sebagian dari itu
Kisi yang lebih besar memang berarti lebih banyak baris untuk dilacak dan lebih banyak pemeriksaan silang, jadi teka-teki besar memakan lebih banyak waktu. Tetapi panjang saja tidak membuat sebuah baris sulit — baris selebar 20 dengan satu deret besar tunggal itu sepele, sementara baris pendek yang penuh deret kecil dan celah sempit bisa memerlukan pemikiran sungguhan. Ukuran memengaruhi berapa lama sebuah teka-teki jauh lebih banyak daripada seberapa sulit setiap langkahnya.
Sebenarnya ini soal seberapa dalam deduksinya
Ukuran kesulitan yang paling sejati adalah jenis penalaran apa yang dituntut teka-teki. Teka-teki termudah “dapat diselesaikan per baris”: Anda bisa menyelesaikannya dengan melihat satu baris atau kolom sekaligus, mengisi apa pun yang dipaksakan oleh baris tunggal itu, dan tidak pernah perlu menahan dua baris di kepala Anda sekaligus. Sebagian besar teka-teki ringan persis seperti ini.
Teka-teki yang lebih sulit menuntut Anda menggabungkan informasi — menyadari bahwa keadaan sebuah kotak baru menjadi terpaksa setelah Anda mempertimbangkan sebuah baris dan sebuah kolom bersama-sama, atau segugus kecil baris sekaligus. Semakin dalam penggabungan itu harus berlangsung sebelum kotak berikutnya terpaksa, semakin sulit teka-teki itu terasa, terlepas dari ukurannya.
Apa kata penelitian tentang menebak
Inilah bagian yang menenangkan. Karya akademis tentang penyelesaian nonogram (Batenburg and Kosters, 2012) mengukur seberapa banyak penalaran yang sebenarnya dibutuhkan teka-teki yang solusinya unik. Di luar penyelesaian baris-demi-baris yang sederhana, langkah berikutnya adalah teknik yang terdefinisi dengan baik dan masih deterministik — menggabungkan pasangan baris — dan pencacahan menyeluruh mereka menemukan bahwa 93.8–95.5% dari teka-teki yang tidak sederhana dapat diselesaikan persis dengan itu, tanpa menebak sama sekali.
Yang lebih mencolok lagi: hanya sekitar 0.06–0.14% dari semua teka-teki yang solusinya unik membutuhkan sesuatu di luar penalaran pasangan baris itu. Dengan kata lain, mayoritas besar nonogram yang tersusun baik — termasuk setiap yang sulit yang akan Anda temui dalam permainan biasa — dapat diselesaikan dengan logika murni yang terbatas. Coba-coba yang sesungguhnya sangat jarang dalam teka-teki yang adil, itulah sebabnya “jangan pernah menebak” adalah nasihat yang begitu andal.
“Sulit” di sini juga punya makna formal
Di balik semua ini ada sebuah hasil teoretis. Memutuskan apakah sekumpulan petunjuk baris dan kolom yang sembarang memiliki solusi sama sekali telah dibuktikan NP-lengkap (Ueda and Nagao, 1996) — kelas kompleksitas yang sama dengan masalah yang terkenal keras kepala seperti masalah penjual keliling. Sederhananya: tidak ada yang tahu metode yang menyelesaikan setiap nonogram yang terbayangkan dengan cepat, dan pada kasus terburuk kerja yang dibutuhkan meledak seiring membesarnya kisi.
Itu terdengar mengkhawatirkan sampai Anda memperhatikan perbedaan antara “setiap nonogram yang terbayangkan” dan “nonogram yang benar-benar diterbitkan orang”. Hasil NP-lengkap itu tentang kumpulan petunjuk yang sembarang dan bermusuhan — banyak di antaranya tidak punya solusi, atau punya beberapa. Sebuah teka-teki nyata dibangun sebaliknya: ia berawal dari sebuah gambar, dan hanya diterbitkan jika memiliki tepat satu solusi yang benar-benar bisa dicapai oleh logika. Itulah sebabnya angka-angka di bagian sebelumnya berlaku dalam praktik — dan itulah sebabnya teka-teki di hadapan Anda hampir pasti adil, bahkan ketika terasa brutal.
Kepadatan dan bentuk juga penting
Di luar kedalaman deduksi, beberapa ciri permukaan turut menggeser kesulitan. Gambar yang sangat jarang (sebagian besar kosong) dan yang sangat padat (sebagian besar terisi) cenderung lebih mudah, karena keadaan ekstrem memberi banyak kotak terpaksa sejak awal. Teka-teki yang paling rumit biasanya berada di tengah, dengan campuran seimbang antara terisi dan kosong serta banyak deret pendek yang terputus-putus yang menahan langkah pembuka yang cepat. Subjek yang bersih dan mudah dikenali juga membantu pemecah tetap terarah, meski tidak mengubah logika yang mendasarinya.
Bagaimana kami melabeli mudah, sedang, dan sulit
Di situs ini, peringkat sebuah teka-teki berasal dari seberapa dalam penalaran penyelesaiannya, dipadukan dengan statistik bentuk seperti seberapa terisi kisinya. Teka-teki yang dapat diselesaikan per baris masuk ke mudah; yang memerlukan penggabungan antarbaris sejati bergeser ke sulit; apa pun yang akan memerlukan tebakan ditolak langsung alih-alih diterbitkan. Seluruh alurnya dijelaskan di halaman “bagaimana kami membuat nonogram kami” — tetapi versi singkatnya adalah bahwa di sini kesulitan diukur, bukan ditebak.