Miklix
Kaca Ngarep / Labirin / Generator Labirin / Generator Labirin Perburuan lan Pembunuhan

Generator Labirin Perburuan lan Pembunuhan

Diterbitake: 16 Februari 2025 ing 20:58:40 UTC
Dianyari pungkasan: 12 Januari 2026 ing 09:05:14 UTC

Generator labirin nggunakake algoritma Hunt and Kill kanggo nggawe labirin sing sampurna. Algoritma iki meh padha karo Recursive Backtracker, nanging cenderung ngasilake labirin kanthi koridor sing rada kurang dawa lan muter-muter.

Kaca iki diterjemahake mesin saka basa Inggris supaya bisa diakses dening akeh wong. Sayange, terjemahan mesin durung dadi teknologi sing sampurna, mula kesalahan bisa kedadeyan. Yen sampeyan seneng, sampeyan bisa ndeleng versi Inggris asli ing kene:

Hunt and Kill Maze Generator

Algoritma Hunt and Kill sejatine minangka versi modifikasi saka Recursive Backtracker. Modifikasi iki kasusun saka mindhai (utawa "mburu") kanthi sistematis kanggo sel anyar sing bakal diterusake nalika ora bisa luwih maju, beda karo telusuran rekursif sejati, sing bakal tansah bali menyang sel sadurunge ing tumpukan.

Amarga iki, algoritma iki bisa gampang diadaptasi kanggo nggawe labirin kanthi tampilan lan nuansa sing beda, mung kanthi milih mlebu mode "mburu" luwih asring utawa miturut aturan tartamtu. Versi sing dileksanakake ing kene mung mlebu mode "mburu" nalika ora bisa luwih adoh 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.


Nggawe labirin anyar








Babagan Algoritma Hunt and Kill

Algoritma Hunt and Kill iku cara sing prasaja nanging efektif kanggo nggawe labirin. Iki meh padha karo telusuran jero-dhisik (yaiku algoritma Recursive Backtracker), kajaba nalika ora bisa luwih adoh saka posisi saiki, algoritma kasebut kanthi sistematis mindhai (utawa "mburu") ing labirin kanggo nemokake sel anyar kanggo nerusake. Algoritma iki kasusun saka rong fase utama: mlaku lan mburu.

Cara Kerja Algoritma Hunt and Kill kanggo Generasi Labirin

Langkah 1: Miwiti saka sel acak

  • Golekana sel acak ing kothak lan tandhani minangka wis dibukak.

Langkah 2: Fase Mlaku (Mlaku Acak)

  • Pilih tangga teparo sing durung tau dikunjungi kanthi acak.
  • Pindhah menyang tangga teparo kuwi, tandhani minangka sing wis dikunjungi, lan gawe dalan antarane sel sadurunge lan sel anyar.
  • Baleni nganti ora ana tangga teparo sing isih ana.

Langkah 3: Fase Mburu (Mundur liwat Scanning)

  • Pindai kothak baris demi baris (utawa kolom demi kolom).
  • Golekana sel pisanan sing durung dibukak sing paling ora ana siji tangga teparone sing dibukak.
  • Sambungake ponsel kasebut menyang tangga teparo sing wis dikunjungi kanggo nerusake fase mlaku-mlaku.
  • Baleni nganti kabeh sel wis dibukak.

Wacan Salajengipun

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


Nuduhake ing BlueskyNuduhake ing FacebookNuduhake ing LinkedInNuduhake ing TumblrNuduhake ing XNuduhake ing LinkedInPin ing Pinterest

Mikkel Christensen

Babagan Penulis

Mikkel Christensen
Mikkel minangka pencipta lan pemilik miklix.com. Dheweke duwe pengalaman luwih saka 20 taun minangka programmer komputer / pangembang piranti lunak profesional lan saiki kerja full-time kanggo perusahaan IT Eropa sing gedhe. Nalika ora ngeblog, dheweke mbuwang wektu luang kanggo macem-macem minat, hobi, lan kegiatan, sing bisa uga katon ing macem-macem topik sing dibahas ing situs web iki.