Miklix
Kaca Ngarep / Labirin / Generator Labirin / Generator Maze Algoritma Wilson

Generator Maze Algoritma Wilson

Diterbitake: 16 Februari 2025 ing 19:36:23 UTC

Maze generator nggunakake algoritma Wilson kanggo nggawe mbingungake sampurna. Algoritma iki njedulake kabeh mazes bisa saka ukuran diwenehi karo kemungkinan padha, supaya bisa ing teori generate mazes saka akeh tata campuran, nanging ana luwih bisa mazes karo corridors cendhek saka maneh, sampeyan bakal luwih kerep ndeleng sing.

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:

Wilson's Algorithm Maze Generator

Algoritma Wilson minangka cara mlaku acak sing dibusek sing ngasilake wit-witan sing seragam kanggo nggawe mbingungake. Iki tegese kabeh mbingungake bisa ukuran tartamtu padha kamungkinan kanggo kui, nggawe technique generasi mbingungake ora bias. Algoritma Wilson bisa dianggep versi apik saka algoritma Aldous-Broder, minangka njedulake mazes karo ciri podho rupo, nanging mlaku luwih cepet, supaya aku wis ora keganggu ngleksanakake algoritma Aldous-Broder kene.

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 Wilson

Algoritma Wilson kanggo ngasilake wit spanning seragam nggunakake tembok acak loop-erased digawe dening David Bruce Wilson.

Wilson wiwitane ngenalake algoritma iki ing taun 1996 nalika nliti wit-witan spanning acak lan rantai Markov ing teori probabilitas. Sanajan karyane utamane ing matématika lan fisika statistik, algoritma kasebut wiwit diadopsi sacara wiyar kanggo generasi mbingungake amarga kemampuane ngasilake labirin sing seragam.

Cara Kerja Algoritma Wilson kanggo Generasi Maze

Algoritma Wilson mesthekake yen mbingungake pungkasan wis disambungake kanthi lengkap tanpa puteran kanthi ngukir jalur saka sel sing ora dibukak kanthi cara acak.

Langkah 1: Initialize

  • Mulai karo kothak sing diisi tembok.
  • Netepake dhaptar kabeh sel wacana sing bisa.

Langkah 2: Pilih sel wiwitan kanthi acak

  • Pilih sembarang sel acak lan tandhani minangka dibukak. Iki minangka titik wiwitan mbingungake sajrone generasi.

Langkah 3: Random Walk karo Loop-Erasing

  • Pilih sel sing ora dibukak lan miwiti mlaku kanthi acak (obah ing arah acak).
  • Yen lumaku tekan sel sing wis dibukak, mbusak puteran ing dalan.
  • Sawise mlaku nyambung menyang wilayah sing dibukak, tandhani kabeh sel ing dalan minangka dibukak.

Langkah 4: Baleni nganti Kabeh Sel Dibukak :

  • Terusake milih sel sing ora dibukak lan nindakake mlaku-mlaku kanthi acak nganti saben sel dadi bagean saka labirin.
Nuduhake ing BlueskyNuduhake ing FacebookNuduhake ing LinkedInNuduhake ing TumblrNuduhake ing XNuduhake ing LinkedInPin ing Pinterest

Mikkel Bang Christensen

Babagan Penulis

Mikkel Bang 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.