Generator Labirin Wit Sing Tumbuh

Algoritma Growing Tree menarik, amarga bisa niru prilaku sawetara algoritma liyane, gumantung carane sel sabanjure dipilih sajrone generasi. Implementasine ing kaca iki nggunakake pendekatan sing luwih dhisik, 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 cara sing fleksibel lan kuat kanggo ngasilake labirin sing sampurna. Algoritma kasebut menarik amarga bisa niru prilaku sawetara algoritma generasi maze liyane, kayata algoritma Prim, backtracking rekursif, lan divisi rekursif, gumantung saka cara sampeyan milih sel sabanjure kanggo diproses.

Cara Kerja Algoritma Wit Tuwuh

Langkah 1: Initialization

• Mulai karo kothak sel sing ora dibukak.
• Pilih sel wiwitan acak lan tambahake menyang dhaptar.

Langkah 2: Loop Generasi Maze

• Nalika dhaptar sel ora kosong:
  • Pilih sel saka dhaptar adhedhasar strategi tartamtu (diterangake ing ngisor iki).
  • Ukir wacana saka sel sing dipilih menyang salah sawijining tanggane sing durung dibukak (dipilih kanthi acak).
  • Tambah pepadhamu menyang dhaptar amarga saiki dadi bagian saka mbingungake.
  • Yen sel sing dipilih ora ana tanggi sing durung dibukak, copot saka dhaptar.

Langkah 3: Mandhek

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

Strategi Pemilihan Sel (Fleksibilitas Algoritma)

Fitur sing nemtokake algoritma Growing Tree yaiku carane sampeyan milih sel sing bakal diproses sabanjure. Pilihan iki banget mengaruhi tampilan mbingungake:

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

• Tansah pilih sel sing paling anyar ditambahake.
• Ngasilake koridor dawa lan twisty kanthi akeh buntu (kayata labirin telusuran sing paling jero).
• Labirin cenderung duwe dalan sing dawa lan gampang diatasi.

Sel Acak (Algoritma Prim Acak):

• Pilih sel acak saka dhaptar saben wektu.
• Nggawe mbingungake sing luwih merata kanthi dalan sing rumit lan kusut.
• Koridor sing luwih sithik lan luwih akeh cabang.

Sel paling tuwa (Prilaku Kaya Antri):

• Tansah milih sel paling tuwa ing dhaptar.
• Ngasilake labirin kanthi panyebaran sing luwih seragam, kaya pola telusuran sing amba.
• Dalan sing cendhak lan semak kanthi sambungan sing padhet.
• (Iki versi sing ditindakake ing kene)

Pendekatan hibrida:

Gabungan strategi kanggo macem-macem ciri mbingungake. Contone:

• 90% Newest, 10% acak: Katon biasane kaya mbingungake backtracker rekursif, nanging karo cabang sok-sok sing break munggah koridor dawa.
• 50% paling anyar, 50% paling tuwa: Ngimbangi koridor sing dawa kanthi wutah sing semak.