Mai Ƙirƙirar Labirint na Farauta da Kisa

Algorithm na Hunt and Kill sigar da aka gyara ce ta Recursive Backtracker. Gyaran ya ƙunshi yin nazari akai-akai (ko "farauta") don sabon ƙwayar halitta ya ci gaba daga lokacin da ba zai iya ci gaba ba, sabanin ainihin binciken recursive, wanda koyaushe zai koma ga tsohuwar ƙwayar halitta a kan tarin.

Saboda haka, ana iya daidaita wannan tsarin cikin sauƙi don samar da layu masu kama da juna, kawai ta hanyar zaɓar shiga yanayin "farauta" akai-akai ko bisa ga takamaiman ƙa'idodi. Sigar da aka aiwatar a nan tana shiga yanayin "farauta" ne kawai lokacin da ba za ta iya wuce tantanin halitta 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 Tsarin Farauta da Kashewa

Tsarin Farauta da Kisa hanya ce mai sauƙi amma mai tasiri don ƙirƙirar mazurari. Yana kama da bincike mai zurfi na farko (watau tsarin Recursive Backtracker), sai dai idan ba zai iya wuce gona da iri daga matsayin da yake a yanzu ba, yana yin bincike (ko "farauta") a kan mazurari don nemo sabuwar ƙwayar halitta da za ta ci gaba daga gare ta. Tsarin ya ƙunshi manyan matakai guda biyu: tafiya da farauta.

Yadda Tsarin Farauta da Kashewa ke Aiki ga Tsarin Maze

Mataki na 1: Fara daga tantanin halitta bazuwar

• Nemo wani tantanin halitta a cikin grid ɗin kuma yi masa alama kamar an ziyarta.

Mataki na 2: Tsarin Tafiya (Tafiya Bazuwar)

• Zaɓi maƙwabcin da ba a ziyarta ba.
• Matsar zuwa wannan maƙwabcin, yi masa alama a matsayin wanda aka ziyarta, sannan ka sassaka hanya tsakanin tsohuwar da sabuwar ƙwayar.
• Maimaita har sai babu maƙwabtan da ba a ziyarta ba.

Mataki na 3: Matakin Farauta (Bayanan baya ta hanyar Dubawa)

• Duba layin grid ta layi (ko ginshiƙi ta ginshiƙi).
• Nemo tantanin halitta na farko da ba a ziyarta ba wanda ke da aƙalla maƙwabci ɗaya da aka ziyarta.
• Haɗa wannan wayar zuwa maƙwabcin da aka ziyarta don ci gaba da tafiyar.
• Maimaita har sai an ziyarci dukkan ƙwayoyin halitta.

Karin Karatu

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

• Kruskal na Algorithm Maze Generator
• Mai Ƙirƙirar Labirint na Algoritmin Eller
• Mai Ƙirƙirar Labirint na Itace Mai Girma