Miklix

Mai Ƙirƙirar Labirint na Algoritmin Eller

Buga: 16 Faburairu, 2025 da 20:35:53 UTC

Maze janareta ta amfani da Eller's algorithm don ƙirƙirar maze cikakke. Wannan algorithm yana da ban sha'awa saboda kawai yana buƙatar ajiye jere na yanzu (ba duka maze) a cikin ƙwaƙwalwar ajiya ba, don haka ana iya amfani da shi don ƙirƙirar mazes masu girma da yawa har ma a kan ƙayyadaddun tsarin.

An fassara wannan shafin na'ura daga Turanci don a sami damar isa ga mutane da yawa gwargwadon iko. Abin takaici, fassarar inji ba ta zama cikakkiyar fasaha ba, don haka kurakurai na iya faruwa. Idan kuna so, kuna iya duba ainihin sigar Turanci anan:

Eller's Algorithm Maze Generator

Algorithm na Eller algorithm tsarar maze ne wanda ke samar da ingantacciyar mazes (mazes ba tare da madaukai ba da hanya ɗaya tsakanin kowace maki biyu) ta amfani da tsarin jeri-bi-jere. Yana samar da mazes masu kama da algorithm na Kruskal, amma yana yin haka ta hanyar samar da layi ɗaya kawai a lokaci guda, ba tare da buƙatar adana duk maze a cikin ƙwaƙwalwar ajiya ba. Wannan ya sa ya zama da amfani don samar da manyan mazes akan tsarin ƙayyadaddun ƙayyadaddun tsari da kuma tsara abun ciki.

Cikakken maze shine maze wanda a cikinsa akwai ainihin hanya ɗaya daga kowane wuri a cikin maze zuwa kowane wuri. Wannan yana nufin ba za ku iya ƙarasa da zagayawa cikin da'ira ba, amma sau da yawa za ku gamu da matattu, wanda zai tilasta muku juyo da komawa.

Taswirorin maze da aka samar a nan sun haɗa da sigar tsoho ba tare da kowane matsayi na farawa da ƙare ba, don haka zaku iya yanke shawarar waɗancan da kanku: za a sami mafita daga kowane wuri a cikin maze zuwa kowane wuri. Idan kuna son ilhama, zaku iya kunna shawarar farawa da ƙarewa - har ma da ganin mafita tsakanin su biyun.


Ƙirƙirar sabon maze








Game da Algorithm na Eller

David Eller ya gabatar da Algorithm na Eller.

Algorithm ɗin sananne ne don ingantaccen tsarin sa na jere-bi-jere don ƙirƙirar maze, yana mai da shi manufa don maze mara iyaka ko maze da aka samar a cikin ainihin lokaci. Yawanci ana ambatonsa a cikin tsararrun abun ciki da kuma wallafe-wallafen tsara maze, amma ban sami samin tushe na farko da ke ba da cikakken bayanin ainihin littafinsa ba.

Yadda Eller's Algorithm ke Aiki don Maze Generation

Algorithm na Eller yana aiwatar da jeri ɗaya a lokaci ɗaya, kiyayewa da canza saitin sel masu alaƙa. Yana tabbatar da haɗin kai yayin guje wa madaukai, kuma yana ƙaddamar da maze zuwa ƙasa yadda ya kamata.

Ana iya amfani da shi bisa ka'ida don samar da mazes marasa iyaka, duk da haka don tabbatar da cewa maze ɗin da aka samar yana iya warwarewa, dole ne a canza zuwa maƙasudin "jere na ƙarshe" a wani lokaci don kammala maze.

Mataki 1: Fara Sayi na Farko

  • Sanya kowane tantanin halitta a jere saitin ID na musamman.

Mataki na 2: Haɗa Wasu Ƙwayoyin Maƙwabta A Hankali

  • Haɗa sel masu kusa ba da gangan ba ta saita su zuwa saitin ID iri ɗaya. Wannan yana tabbatar da cewa akwai wurare a kwance.

Mataki 3: Ƙirƙiri Haɗin Kai tsaye zuwa Layi na gaba

  • Ga kowane saitin da ya bayyana a jere, aƙalla tantanin halitta ɗaya dole ne ya haɗa ƙasa (don tabbatar da haɗin kai).
  • Zaɓi ɗaya ko fiye da ƙwayoyin sel daga kowane saiti don haɗawa zuwa jere na gaba.

Mataki 4: Matsa zuwa Layi na gaba

  • Gabatar da haɗin kai tsaye ta sanya ID ɗin saiti iri ɗaya zuwa sel masu dacewa a ƙasa.
  • Sanya sabon saitin ID ga kowane sel mara izini.

Mataki na 5: Maimaita Matakai na 2-4 Har sai An Kai Layi Na Ƙarshe

  • Ci gaba da sarrafa layi-layi.

Mataki na 6: Tsara Layi na Ƙarshe

  • Tabbatar cewa duk sel a jere na ƙarshe suna cikin saiti ɗaya ta hanyar haɗa duk wasu saiti daban daban.

Raba kan BlueskyRaba akan FacebookRaba kan LinkedInRaba akan TumblrRaba akan XRaba kan LinkedInFitar akan Pinterest

Mikkel Bang Christensen

Game da Marubuci

Mikkel Bang Christensen
Mikel shine mahalicci kuma mai miklix.com. Yana da fiye da shekaru 20 gwaninta a matsayin ƙwararren mai tsara shirye-shiryen kwamfuta / mai haɓaka software kuma a halin yanzu yana aiki cikakken lokaci don babban kamfani na IT na Turai. Lokacin da ba ya yin rubutun ra'ayin kanka a yanar gizo ba, yana ciyar da lokacinsa a kan ɗimbin abubuwan bukatu, sha'awa, da ayyuka, waɗanda har zuwa wani lokaci za a iya nunawa a cikin batutuwa iri-iri da aka rufe akan wannan rukunin yanar gizon.