Tentang labirin - dari labirin kuno hingga teka-teki buatan komputer
Manusia telah menggambar dan membangun labirin selama ribuan tahun, dari labirin dalam legenda Yunani hingga labirin pagar tanaman di taman. Kini komputer dapat membuat labirin baru dalam sekejap, dan metodenya adalah contoh menarik bagaimana aturan sederhana menciptakan bentuk yang rumit.
Labirin satu jalur dan labirin bercabang
Labirin klasik hanya punya satu jalan berliku tanpa pilihan. Labirin bercabang memiliki persimpangan dan jalan buntu, jadi kamu harus memutuskan arah. Labirin pagar tanaman menjadi populer di taman Eropa sejak abad ke-16, dan teka-teki labirin di kertas tetap digemari sejak itu.
Labirin sempurna
Labirin sempurna tidak punya putaran dan area tertutup: ada tepat satu rute di antara dua kotak mana pun. Secara matematis lorongnya membentuk pohon rentang dari kisi, sehingga labirin dengan n kotak memiliki tepat n - 1 bukaan antarkotak.
Cara komputer membuat labirin
Recursive backtracker menelusuri kisi secara acak, merobohkan dinding ke kotak yang belum dikunjungi, dan mundur saat buntu. Hasilnya lorong panjang dengan sedikit cabang. Algoritma Prim justru menumbuhkan labirin dari satu kotak ke luar, setiap kali menyambung kotak tetangga secara acak, sehingga muncul banyak jalan buntu pendek.
Tips menyelesaikan
Dalam labirin sempurna kamu selalu bisa mencapai pintu keluar dengan menempelkan satu tangan ke dinding dan mengikutinya. Ini bukan jalan terpendek, tetapi selalu berhasil. Melihat dari pintu keluar ke arah start juga membantu, dan jejak mencegahmu memasuki jalan buntu yang sama dua kali.
Pertanyaan yang sering diajukan
Apa bedanya labirin bercabang dengan labirin satu jalur?
Labirin satu jalur hanya punya satu jalan tanpa pilihan; labirin bercabang punya persimpangan dan jalan buntu. Dalam percakapan sehari-hari keduanya sama-sama disebut labirin.
Apakah aturan mengikuti dinding selalu berhasil?
Dalam labirin sempurna ya, karena semua dinding saling terhubung. Dalam labirin dengan putaran kamu bisa berputar-putar mengelilingi sebuah pulau tanpa akhir.
Seberapa besar labirin bisa dibuat?
Di sini hingga 100 x 100 kotak, yaitu 10.000 kotak dengan satu rute antara start dan pintu keluar.
Related alat
Labirin
Mainkan game labirin gratis di browser. Temukan jalan dari start hijau ke pintu keluar merah di labirin berukuran 5 x 5 hingga 100 x 100, melawan waktu atau dalam kabut.
Yahtzee
Main Yahtzee gratis di browser. Lempar lima dadu hingga tiga kali, tahan dadu yang kamu mau, dan isi 13 kotak. Sendiri, hingga 4 pemain, atau melawan komputer.
Menara Hanoi
Pindahkan menara cakram di antara tiga tiang di peramban Anda. Satu cakram setiap kali, tidak pernah yang besar di atas yang kecil. Solusi terpendek adalah 2ⁿ − 1 langkah.
Tentang Yahtzee - permainan dadu tentang keberuntungan dan pilihan
Cara kerja Yahtzee: lima dadu dan tiga lemparan, 13 kotak, bonus atas, bonus Yahtzee, aturan Joker, dan tips untuk skor lebih tinggi.
Siap ke coba itu?
Buka PictorX di browser Anda — tidak instalasi, tidak credit kartu diperlukan ke mulai.
Main Labirin