Generator Labirin Perburuan lan Pembunuhan
Diterbitake: 16 Februari 2025 ing 20:58:40 UTC
Generator Maze nggunakake algoritma Hunt lan Kill kanggo nggawe mbingungake sing sampurna. Algoritma iki padha karo Recursive Backtracker, nanging cenderung kanggo generate mazes karo rada kurang dawa, nduwurke tumpukan koridor.Hunt and Kill Maze Generator
Algoritma Hunt lan Kill pancen minangka versi modifikasi saka Recursive Backtracker. Modifikasi kasusun saka sistematis mindhai (utawa "mburu") kanggo sel anyar terus saka nalika ora bisa pindhah luwih, minangka gantos kanggo search rekursif bener, kang bakal tansah bali menyang sel sadurungé ing tumpukan.
Amarga iki, algoritma iki bisa gampang diadaptasi kanggo generate mazes karo tampilan lan aran beda, mung kanthi milih kanggo ngetik mode "mburu" luwih kerep utawa miturut aturan tartamtu. Versi sing dileksanakake ing kene mung mlebu mode "mburu" nalika ora bisa luwih saka sel saiki.
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 Hunt lan Mateni
Algoritma Hunt lan Kill minangka cara sing gampang nanging efektif kanggo nggawe labirin. Luwih padha karo telusuran sing paling jero (yaiku algoritma Recursive Backtracker), kajaba nalika ora bisa luwih saka posisi saiki, kanthi sistematis mindai (utawa "mburu") liwat mbingungake kanggo nemokake sel anyar kanggo nerusake. Algoritma kasebut kasusun saka rong fase utama: mlaku lan mburu.
Cara Kerja Algoritma Hunt lan Mateni kanggo Generasi Maze
Langkah 1: Mulai ing sel acak
- Temokake sel acak ing kothak lan tandhani minangka dibukak.
Langkah 2: Tahap Walking (Random Walk)
- Pilih pepadhamu sing ora ditekani kanthi acak.
- Pindhah menyang pepadhamu, tandhani minangka dibukak, lan ngukir path antarane sel sadurunge lan anyar.
- Baleni nganti ora ana tanggane sing ora ditekani.
Langkah 3: Fase Hunting (Backtracking liwat Scanning)
- Pindai baris kothak kanthi baris (utawa kolom kanthi kolom).
- Temokake sel pisanan sing durung dibukak sing duwe paling ora siji pepadhamu sing dibukak.
- Sambungake sel kasebut menyang pepadhamu sing dibukak kanggo nerusake fase lumampah.
- Baleni nganti kabeh sel wis dibukak.