Mai Ƙirƙirar Labirint na Algoritmin Eller

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.

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.