Generator Labirin Wit Sing Tumbuh

Algoritma Growing Tree iku menarik, amarga bisa niru prilaku sawetara algoritma liyane, gumantung kepiye sel sabanjure dipilih sajrone generasi. Implementasi ing kaca iki nggunakake pendekatan breadth-first, kaya antrian.

Labirin sing sampurna yaiku labirin sing ana persis siji dalan saka sembarang titik ing mbingungake menyang titik liyane. Iku tegese sampeyan ora bisa mungkasi munggah ing bunderan, nanging sampeyan bakal kerep nemoni bund ends, meksa sampeyan kanggo nguripake lan bali.

Peta mbingungake sing digawe ing kene kalebu versi standar tanpa posisi wiwitan lan pungkasan, supaya sampeyan bisa mutusake dhewe: bakal ana solusi saka sembarang titik ing mbingungake menyang titik liyane. Yen sampeyan pengin inspirasi, sampeyan bisa ngaktifake posisi wiwitan lan pungkasan sing disaranake - lan malah ndeleng solusi ing antarane loro kasebut.

Babagan Algoritma Wit Tuwuh

Algoritma Growing Tree minangka metode sing fleksibel lan kuat kanggo ngasilake labirin sing sampurna. Algoritma iki menarik amarga bisa niru prilaku sawetara algoritma generasi labirin liyane, kayata algoritma Prim, backtracking rekursif, lan divisi rekursif, gumantung saka kepiye sampeyan milih sel sabanjure kanggo diproses.

Cara Kerja Algoritma Wit Tuwuh

Langkah 1: Inisialisasi

• Miwiti nganggo kothak sel sing durung dibukak.
• Pilih sel wiwitan acak lan tambahake menyang dhaptar.

Langkah 2: Putaran Generasi Labirin

• Nalika dhaptar sèl ora kosong: Pilih sèl saka dhaptar adhedhasar strategi tartamtu (dijlentrehake ing ngisor iki). Ukir petikan saka sèl sing dipilih menyang salah sawijining tanggané sing durung dibukak (dipilih kanthi acak). Tambahaké tanggané menyang dhaptar amarga saiki dadi bagéan saka labirin. Yèn sèl sing dipilih ora duwé tanggané sing durung dibukak, copot saka dhaptar.

Langkah 3: Pemutusan

• Algoritma rampung nalika ora ana sel maneh ing dhaptar, tegese kabeh labirin wis diukir.

Strategi Seleksi Sel (Fleksibilitas Algoritma)

Fitur utama saka algoritma Growing Tree yaiku kepiye sampeyan milih sel endi sing bakal diproses sabanjure. Pilihan iki nduweni pengaruh gedhe marang tampilan labirin:

Sel Paling Anyar (Prilaku Kaya Tumpukan) – Backtracker Rekursif:

• Tansah pilih sel sing paling anyar ditambahake.
• Ngasilake koridor dawa lan mlungker kanthi akeh dalan buntu (kaya labirin panelusuran sing didahulukan).
• Labirin cenderung duwe bagean sing dawa lan gampang dirampungake.

Sel Acak (Algoritma Prim Acak):

• Pilih sel acak saka dhaptar saben-saben.
• Nggawe labirin sing luwih rata kanthi dalan sing rumit lan kusut.
• Koridor dawa sing luwih sithik lan luwih akeh cabang.

Sel Paling Tuwa (Prilaku Kaya Antrian):

• Tansah pilih sel sing paling tuwa ing dhaptar.
• Ngasilake labirin kanthi panyebaran sing luwih seragam, kaya pola telusuran sing jembaré luwih dhisik.
• Lorong-lorong cendhak, grumbul kanthi sambungan sing padhet.
• (Iki versi sing diterapake ing kene)

Pendekatan Hibrida:

Gabungke strategi kanggo macem-macem karakteristik labirin. Contone:

• 90% paling anyar, 10% acak: Katon kaya labirin backtracker rekursif, nanging sok-sok ana cabang sing misahake koridor dawa.
• 50% paling anyar, 50% paling tuwa: Nyeimbangake koridor dawa karo tuwuhan sing grumbulane akeh.

Wacan Salajengipun

Yen sampeyan seneng karo kiriman iki, sampeyan bisa uga seneng saran iki:

• Rekursif Backtracker Maze Generator
• Generator labirin Algoritma Kruskal
• Generator Labirin Algoritma Eller