Mai Ƙirƙirar Labirint na Itace Mai Girma

Wannan tsarin yana da ban sha'awa, domin zai iya yin koyi da halin wasu algorithms da yawa, daidai da yadda ake zaɓan ƙwaƙwalwa na gaba a cikin tsara. Yin amfani da wannan shafi yana amfani da hanyar da ta fi girma, kamar tsaye.

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 Itace da Ke Girma

Algorithm na Itace mai girma hanya ce mai sauƙi da mai ƙarfi don halittar cikakken ma'ana. Algorithm yana da ban sha'awa domin zai iya yin koyi da halin wasu algorithms na tsara na maze, kamar algorithm na Prim, sake komawa baya, da kuma rashin jituwa, daidai da yadda ka zaɓi cell na gaba don yin aiki.

Yadda Algorithm na Itace da Ke Girma Yake Aiki

Mataki na 1: Fara

• Fara da ƙwaƙwalwa da ba a raba ba.
• Zaɓi wani fara cell da aka fara farat ɗaya kuma ka ƙara shi cikin jerin.

Mataki 2: Maze Generation Loop

• Ko da yake jerin cell ba shi da amfani:
  • Zaɓi wani cell daga jerin bisa wata hanya (da aka bayyana a ƙasa).
  • Ka ƙera wani wuri daga ƙwaƙwalwa da aka zaɓa zuwa ɗaya daga cikin maƙwabtanta da ba a iya ganinsa ba (da aka zaɓa a hanyar da ba ta dace ba).
  • Ka ƙara maƙwabcin cikin jerin tun da yake yanzu sashe ne na mafarkin.
  • Idan ƙwaƙwalwar da aka zaɓa ba ta da maƙwabta da ba su da kyau, ka cire ta daga cikin jerin.

Mataki na 3: Ka daina aiki

• Wannan na'urar tana kammala sa'ad da babu ƙwayoyin da ke cikin jerin, wato an ƙera dukan ƙwayoyin.

Hanyoyin Zaɓan Cell (Mai da hankali ga Algorithm)

Abin da ya fi muhimmanci a tsarin algorithm na Itace da Ke Girma shi ne yadda za ka zaɓi wane ƙwaƙwalwa za ka yi aiki na gaba. Wannan zaɓin yana shafan kamanin mafarkin:

Newest Cell (Stack-like Behavior) - Recursive Mai komawa:

• Kullum ka zaɓi ƙwaƙwalwa da aka ƙara kwanan nan.
• Yana ƙera tsawon hanyoyi masu tsawo da ƙarshen matattu da yawa (kamar mafarkin neman zurfi na farko).
• Waɗannan wuraren suna da hanyoyi masu tsawo kuma suna da sauƙi a magance su.

Random Cell (Randomized Prim's Algorithm):

• Zaɓi wani cell daga jerin a kowane lokaci.
• Yana ƙera wani wuri da aka rarraba daidai da hanyoyi masu wuya.
• Ƙaramin hanyoyi masu tsawo da kuma ƙarin reshe.

Tsohon Cell (Halin Da Ke Kama da Tsaye):

• Koyaushe ka zaɓi ƙwayoyin da suka fi dā a cikin jerin.
• Yana ɗauke da ma'ana da ya fi dacewa, kamar yadda ake neman abin da ake so.
• Tsawon hanyoyin da ke da ƙananan hanyoyi da suke da haɗin kai.
• (Wannan shi ne shirin da aka yi amfani da shi a nan)

Hanyoyin Hybrid:

Ka haɗa hanyoyin da za ka iya yin amfani da su a hanyoyi dabam dabam. Alal misali:

• 90% sabon, 10% random: A yawancin lokaci, yana kama da ƙasa mai ɗauke da ƙasa, amma a wasu lokatai yana da ofisoshin reshe da suke raba hanyoyi masu tsawo.
• 50% sabon, 50% tsofaffi: Yana daidaita hanyoyi masu tsawo da girma mai yawa.