Wilson's Algorithm Maze Generator

Algorithm na Wilson hanya ce ta tafiya da aka shafa da ƙarfe da ke ɗauke da ɗaki da ke ɗauke da itatuwa don halitta. Wannan yana nufin cewa dukan ƙananan ƙananan Za a iya ɗaukan algorithm na Wilson a matsayin kyautata tsarin algorithm na Aldous-Broder, da yake yana ƙera wuraren da suke da halaye iri ɗaya, amma yana tafiya da sauri, saboda haka, ban damu da yin amfani da algorithm aldous-Broder a nan 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 Wilson

David Bruce Wilson ne ya halicci tsarin Wilson na ƙera ɗaki da ke ɗauke da itace da aka shafa a kan ganuwa.

Wilson ya soma wannan tsarin a shekara ta 1996 sa'ad da yake yin bincike a kan itatuwa da kuma ƙananan Markov. Ko da yake aikinsa ya fi muhimmanci a batun bincike da kuma ƙarin bincike, tun daga lokacin an yi amfani da wannan na'urar don tsarar da ke cikin ƙasa domin tana iya yin ƙananan

Yadda Algorithm na Wilson Yake Aiki ga Tsarar Maze

Wani na'urar Wilson ta tabbatar da cewa an haɗa wuri na ƙarshe ba tare da ƙara ba ta wajen ƙera hanyoyi daga ƙwayoyin da ba a gani ba ta wajen yin tafiya da hanyar da ba ta dace ba.

Mataki na 1: Fara

• Fara da tsari da ke cike da ganuwa.
• Ka bayyana jerin dukan ƙwayoyin da za su iya shiga.

Mataki 2: Zabi wani Random Farawa Cell

• Ka zaɓi kowane ƙwaƙwalwa da ba a sani ba kuma ka nuna shi kamar yadda aka ziyarce shi. Wannan shi ne farkon mafarkin a cikin tsara.

Mataki 3: Random Walk tare da Loop-Erasing

• Ka zaɓi ƙwaƙwalwa da ba a gani ba kuma ka soma tafiya a hanyar da ba ta dace ba (ka yi tafiya a hanyar da ba ta dace ba).
• Idan tafiyar ta kai ga ƙwaƙwalwa da aka riga ta ziyarce ta, ka kawar da kowane ƙara a hanyar.
• Sa'ad da tafiyar ta kai wurin da aka ziyarce ta, ka nuna dukan ƙwayoyin da ke hanyar kamar yadda aka ziyarce su.

Mataki na 4: Maimaita har sai an ziyarci dukkan kwayoyin:

• Ka ci gaba da zaɓan ƙwayoyin da ba a kawar da su ba kuma ka yi tafiya da ɓata lokaci har sai kowane ƙwaƙwalwa ta zama sashe na mafarkin.