Cara kerja teka-teki numberlink
Thread Link adalah teka-teki numberlink: pasangan angka yang sama di sebuah kisi harus dihubungkan dengan jalur yang tidak pernah bersilangan. Idenya sudah berumur lebih dari seabad, di baliknya tersembunyi masalah yang sulit bagi komputer, dan beberapa kebiasaan sederhana membuatnya jauh lebih mudah diselesaikan.
Aturannya
Papannya berupa kisi persegi dengan beberapa angka, masing-masing tepat dua kali. Hubungkan setiap pasangan dengan jalur yang bergerak dari kotak ke kotak tetangga, secara mendatar atau tegak. Jalur boleh berbelok sesering apa pun, tetapi dua jalur tidak boleh berbagi kotak, jadi jalur tidak pernah bersilangan, dan sebuah jalur tidak boleh melewati angka yang bukan miliknya. Di Thread Link, seperti di sebagian besar versi modern, teka-teki baru selesai jika jalur-jalurnya juga menutupi setiap kotak di papan.
Teka-teki dengan sejarah panjang
Teka-teki jalur semacam ini sudah ada sejak abad kesembilan belas: Sam Loyd menerbitkan satu versinya pada 1897, dan buku Henry Dudeney tahun 1917, Amusements in Mathematics, memuat teka-teki tentang para pengendara mobil yang harus mencapai garasi masing-masing tanpa rute mereka bersilangan. Penerbit Jepang Nikoli memopulerkan bentuk kisinya dengan nama Number Link, dan dengan nama Arukone jika memakai huruf, bukan angka. Belakangan teka-teki ini menjadi favorit di ponsel, tempat menarik jalur dengan jari terasa alami.
Mengapa sulit bagi komputer
Menghubungkan pasangan titik di sebuah kisi tanpa bersilangan sama dengan tugas seorang insinyur saat merutekan kabel di papan sirkuit, dan secara umum masalah ini NP-lengkap: tidak ada metode yang diketahui untuk menyelesaikan setiap kasus besar dengan cepat, meskipun memeriksa jawaban yang diberikan itu mudah. Papan kecil tidak jadi masalah bagi komputer yang mencoba jalur dan melakukan runut-balik, tetapi jumlah kemungkinannya melonjak drastis seiring ukuran papan. Manusia menyelesaikan teka-teki numberlink dengan pola dan logika, bukan dengan mencoba semuanya.
Cara Thread Link membuat teka-tekinya
Permainan ini pertama-tama mencari jalur acak yang melewati setiap kotak tepat sekali, yaitu lintasan Hamilton. Ia mulai dari jalur bolak-balik sederhana dan membentuk ulang jalur itu ribuan kali dengan gerakan yang disebut backbite. Lalu ia memotong jalur itu menjadi bagian-bagian minimal tiga kotak, menolak potongan yang membuat kedua ujung suatu bagian bersentuhan, dan menaruh angka di kedua ujung setiap bagian. Karena bagian-bagian itu menutupi seluruh kisi, setiap teka-teki punya solusi yang memenuhi papan. Pembangkit angka acak dengan seed mengikat setiap teka-teki ke ukuran dan nomornya.
Tips menyelesaikan
Mulailah dari tepi dan sudut: pasangan yang angkanya berada di tepi yang sama sering bisa menyusuri tepi itu. Cari kotak yang hanya punya satu tetangga kosong, karena jalur harus masuk ke sana dan keluar lewat jalan yang sama, dan itu hanya mungkin jika ada angka di sana. Jangan pernah meninggalkan kantong kotak kosong yang tidak bisa dicapai jalur mana pun. Jika dua angka dari satu pasangan berdekatan, hubungkan keduanya lebih awal dan dengan jalur pendek, supaya tidak menghalangi yang lain. Dan saat papan penuh dengan pasangan yang terhubung tetapi beberapa kotak masih kosong, biasanya satu benang bisa memutar melewatinya.
Pertanyaan yang sering diajukan
Apakah numberlink sama dengan menghubungkan titik?
Tidak. Dalam menghubungkan titik, Anda menyambung titik-titik bernomor secara berurutan untuk menggambar sesuatu. Dalam numberlink, Anda menghubungkan pasangan angka yang sama, dan tantangannya adalah jalur tidak boleh bersilangan dan, di sebagian besar versi, harus memenuhi papan.
Apakah setiap teka-teki hanya punya satu solusi?
Teka-teki di koran dan buku biasanya diperiksa agar punya tepat satu solusi. Thread Link membuat teka-tekinya saat itu juga, jadi sebagian punya lebih dari satu cara untuk memenuhi papan; permainan menerima setiap solusi yang valid.
Sebaiknya mulai dari ukuran papan berapa?
5×5 atau 6×6 untuk mempelajari langkahnya, 7×7 atau 8×8 untuk teka-teki singkat, dan 10×10 atau 12×12 saat Anda ingin yang lebih panjang. Papan yang lebih besar punya lebih banyak pasangan dan jalur yang lebih panjang, jadi butuh perencanaan lebih.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Main Thread Link