Mai Ƙirƙirar Labirint na Itace Mai Girma

Algorithm ɗin Girman Itace yana da ban sha'awa, domin yana iya kwaikwayon halayen wasu algorithms da dama, ya danganta da yadda aka zaɓi tantanin halitta na gaba yayin samarwa. Aiwatarwa a wannan shafin yana amfani da hanyar da ta fi faɗi, kamar layi.

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 Tsarin Bishiyoyi Masu Girma

Tsarin Tsarin Girbi hanya ce mai sassauƙa kuma mai ƙarfi don samar da cikakkun mazurari. Tsarin tsarin yana da ban sha'awa domin yana iya kwaikwayon halayen wasu algorithms na samar da mazurari da dama, kamar tsarin Prim, tsarin dawowar mazurari, da kuma tsarin rarraba mazurari, ya danganta da yadda kuka zaɓi tantanin halitta na gaba don aiwatarwa.

Yadda Tsarin Girbin Bishiyoyi Ke Aiki

Mataki na 1: Farawa

• Fara da grid na ƙwayoyin da ba a ziyarta ba.
• Zaɓi ƙwayar farawa ta bazuwar kuma ƙara ta zuwa jerin.

Mataki na 2: Madauwari Tsarin Maze

• Duk da cewa jerin ƙwayoyin halitta ba komai bane: Zaɓi ƙwayar halitta daga jerin bisa ga takamaiman dabara (an bayyana a ƙasa). Sassaka hanyar shiga daga ƙwayar da aka zaɓa zuwa ɗaya daga cikin maƙwabtanta da ba a ziyarta ba (an zaɓa ta bazuwar). Ƙara maƙwabci zuwa jerin tunda yanzu ɓangare ne na mashin ɗin. Idan ƙwayar da aka zaɓa ba ta da maƙwabta da ba a ziyarta ba, cire ta daga jerin.

Mataki na 3: Karewa

• Tsarin aikin zai ƙare ne lokacin da babu ƙarin ƙwayoyin halitta a cikin jerin, ma'ana an sassaka dukkan mashin ɗin.

Dabaru na Zaɓin Tantanin Halitta (Sauƙin Tsarin Algorithm)

Babban fasalin tsarin aikin Growing Tree shine yadda kake zaɓar wanne tantanin halitta za ka sarrafa a gaba. Wannan zaɓin yana tasiri sosai ga bayyanar maze:

Sabuwar Kwayar Halitta (Halayyar Tari) - Mai Sauya Bayan Tafiya:

• Koyaushe zaɓi tantanin da aka ƙara kwanan nan.
• Yana samar da dogayen hanyoyi masu karkace tare da iyakoki da yawa marasa kyau (kamar hanyar bincike mai zurfi).
• Mazes suna da dogayen hanyoyi kuma suna da sauƙin warwarewa.

Kwayar Halitta (Algorithm na Prim da aka Rarraba):

• Zaɓi tantanin halitta bazuwar daga jerin kowane lokaci.
• Yana ƙirƙirar hanyar da ta fi rarraba daidai gwargwado tare da hanyoyi masu rikitarwa da rikitarwa.
• Ƙananan dogayen hanyoyi da ƙarin rassan.

Tsohuwar Ƙwayar Halitta (Halayyar Layi):

• Koyaushe zaɓi mafi tsufan tantanin halitta a cikin jerin.
• Yana haifar da layu masu tsari iri ɗaya, kamar tsarin bincike na farko.
• Gajerun hanyoyin shiga masu cike da bishiyoyi masu cike da hanyoyin haɗi masu yawa.
• (Wannan shine sigar da aka aiwatar a nan)

Hanyoyin Haɗaka:

Haɗa dabarun don halaye daban-daban na laɓe. Misali:

• Kashi 90% na sabuwar, kashi 10% na bazata: Yana kama da wani tsari mai maimaitawa na baya-bayan nan, amma yana da rassan da ke raba dogayen hanyoyi.
• Kashi 50% na sabuwar ƙasa, kashi 50% mafi tsufa: Yana daidaita dogayen hanyoyi tare da girma mai tsayi.

Karin Karatu

Idan kuna jin daɗin wannan sakon, kuna iya kuma son waɗannan shawarwari:

• Mai Ƙirƙirar Labirint na Farauta da Kisa
• Kruskal na Algorithm Maze Generator
• Recursive Daga baya Maze Generator