Mai Ƙirƙirar Labirint na Farauta da Kisa
Buga: 16 Faburairu, 2025 da 20:58:17 UTC
Mai fara'a na maze yana amfani da algorithm na Hunt and Kill don ya halicci cikakken ma'ana. Wannan algorithm yana kama da Recursive Recursive, amma yana iya haifar da wuraren da ba su da tsawo, hanyoyi masu tsawo.Hunt and Kill Maze Generator
An canja tsarin da aka yi amfani da shi don ya sake yin amfani da shi. Canje-canjen ya ƙunshi bincika (ko "kifa") don sabon ƙwaƙwalwa ta ci gaba daga lokacin da ba za ta iya zuwa gaba ba, ba na neman sake maimaita na gaske ba, wanda zai koma a koyaushe zuwa ƙwaƙwalwa ta dā a kan jarabar.
Domin wannan, za a iya daidaita wannan algorithm da sauƙi don a ƙera wuraren da suke da kamani dabam dabam da kuma jin daɗi, ta wajen zaɓan shiga cikin shirin "kifa" sau da yawa ko kuma bisa wasu dokoki. Shirin da aka yi amfani da shi a nan yana shigar da shirin "kifa" kawai idan ba zai iya zuwa gaba da ƙwaƙwalwa na yanzu ba.
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 Farasa da Kuma Kashe
Algorithm na Hunt and Kill hanya ce mai sauƙi amma mai kyau na halittar ma'ana. Yana kama da neman zurfi na farko (ya yi amfani da algorithm na Recursive Na'ura), sai idan ba zai iya zuwa gaba da wurin yanzu ba, yana bincika (ko "farauta") a kan mafarkin don ya sami sabon cell da zai ci gaba daga ciki. Wannan na'urar tana ƙunshi fasaloli biyu masu muhimmanci: tafiya da farauta.
Yadda Algorithm na Biɗan Farauta da Kashe Yake Aiki ga Tsarar Maze
Mataki na 1: Fara a cikin wani m cell
- Ka nemi cell a cikin tsari kuma ka nuna shi kamar yadda aka ziyarce shi.
Mataki 2: Walk Phase (Random Walk)
- Zaɓi maƙwabci da ba a gani ba.
- Ka ƙaura zuwa wannan maƙwabcin, ka nuna shi kamar yadda aka ziyarce shi, kuma ka ƙera hanya tsakanin ƙwaƙwalwa ta dā da ta sabuwar.
- Ka maimaita har sai babu maƙwabta da suka rage.
Mataki na 3: Aiki na Farauta (Da ke komawa ta wurin Scanning)
- Ka yi bincike a kan layi na grid da layi (ko layi ta layi).
- Ka nemi ƙwaƙwalwa ta farko da ba a taɓa gani ba da ke da maƙwabci ɗaya da ya ziyarce shi.
- Ka haɗa wannan kwal da maƙwabcin da ya ziyarce shi don ka sake yin tafiya.
- Ka maimaita har sai an ziyarci dukan ƙwayoyin.