Maze 3D

Sebuah labirin adalah teka-teki tur dalam bentuk percabangan bagian kompleks di mana pemecah harus menemukan rute. Jalur dan dinding di labirin merupakan biaya tetap, dan teka-teki di mana dinding dan jalan dapat berubah selama pertandingan juga dikategorikan sebagai teka-teki tur. Labirin Kreta adalah dikenal labirin tertua.

Labirin telah dibangun dengan dinding dan kamar, dengan pagar, rumput, batang jagung, bal jerami, buku, paving batu warna kontras atau desain, dan batu bata, atau dalam bidang tanaman seperti jagung atau, memang, jagung. Labirin jagung bisa sangat besar; mereka biasanya hanya disimpan selama satu musim tanam, sehingga mereka bisa berbeda setiap tahun, dan dipromosikan sebagai tempat wisata musiman. Indoors, Cermin Mazes adalah bentuk lain dari labirin, di mana banyak jalur yang jelas adalah rute imajiner yang terlihat melalui beberapa refleksi di cermin. Tipe lain dari labirin terdiri dari satu set kamar yang dihubungkan oleh pintu (sehingga lorong hanyalah ruangan lain dalam definisi ini). Pemain masukkan di satu tempat, dan keluar di lain, atau ide mungkin untuk mencapai tempat tertentu di labirin. Labirin juga dapat dicetak atau digambar di kertas yang akan diikuti oleh pensil atau ujung jari.

Maze pemecahan adalah tindakan untuk menemukan rute melalui labirin dari awal sampai akhir. Beberapa metode pemecahan labirin yang dirancang untuk digunakan di dalam labirin oleh wisatawan yang tidak memiliki pengetahuan sebelumnya dari labirin, sedangkan yang lain dirancang untuk digunakan oleh program orang atau komputer yang dapat melihat seluruh labirin sekaligus.

Ahli matematika Leonhard Euler adalah salah satu yang pertama untuk menganalisis labirin pesawat matematis, dan dengan berbuat demikian membuat kontribusi signifikan pertama untuk cabang matematika yang dikenal sebagai topologi.

Labirin yang tidak mengandung loop dikenal sebagai "standar", atau "sempurna" labirin, dan setara dengan pohon dalam teori graf. Jadi banyak algoritma pemecahan labirin terkait erat dengan teori grafik. Secara intuitif, jika salah satu yang menarik dan membentangkan jalan di labirin dengan cara yang tepat, hasilnya bisa dibuat menyerupai pohon.