Ov və öldür labirent generatoru

Ov və Öldür alqoritmi əslində Rekursiv Geri İzləyicinin dəyişdirilmiş versiyasıdır. Modifikasiya, həmişə yığındakı əvvəlki xanaya qayıdacaq əsl rekursiv axtarışdan fərqli olaraq, yeni bir xananın daha irəli gedə bilmədiyi zaman davam etməsi üçün sistematik şəkildə skan etməkdən (və ya "ovlamaqdan") ibarətdir.

Buna görə də, bu alqoritm sadəcə daha tez-tez və ya müəyyən qaydalara uyğun olaraq "ov" rejiminə daxil olmağı seçməklə fərqli görünüş və hisslərə malik labirintlər yaratmaq üçün asanlıqla uyğunlaşdırıla bilər. Burada tətbiq olunan versiya yalnız cari xanadan daha uzağa gedə bilmədikdə "ov" rejiminə keçir.

Mükəmməl bir labirint, labirintdəki hər hansı bir nöqtədən hər hansı digər nöqtəyə tam olaraq bir yolun olduğu labirintdir. Bu o deməkdir ki, siz dövrələrə girə bilməyəcəksiniz, ancaq tez-tez çıxılmaz nöqtələrlə qarşılaşacaqsınız, sizi dönüb geri qayıtmağa məcbur edəcəksiniz.

Burada yaradılan labirint xəritələri heç bir başlanğıc və bitmə mövqeləri olmayan defolt versiyanı ehtiva edir, buna görə də özünüz üçün bunlara qərar verə bilərsiniz: labirintdə istənilən nöqtədən istənilən digər nöqtəyə həll yolu olacaq. Əgər ilham almaq istəyirsinizsə, təklif olunan başlanğıc və bitiş mövqeyini aktivləşdirə və hətta ikisi arasında həll yolu görə bilərsiniz.

Ov və Öldürmə Alqoritmi Haqqında

Ov və Öldür alqoritmi labirintlər yaratmaq üçün sadə, lakin təsirli bir üsuldur. Bu, dərinliyə əsaslanan axtarışa (məsələn, Rekursiv Geri İzləyici alqoritminə) bir qədər bənzəyir, lakin cari mövqedən daha uzağa gedə bilmədikdə, davam etmək üçün yeni bir hücrə tapmaq üçün labirint üzərində sistematik olaraq skan edir (və ya "ovlayır". Alqoritm iki əsas mərhələdən ibarətdir: gəzinti və ov.

Ov və Öldürmə Alqoritmi Labirint Yaradılması üçün Necə İşləyir

Addım 1: Təsadüfi bir hücrədən başlayın

• Şəbəkədə təsadüfi bir xana tapın və onu ziyarət edilmiş kimi qeyd edin.

Addım 2: Gəzinti Mərhələsi (Təsadüfi Gəzinti)

• Təsadüfi ziyarət olunmamış qonşu seçin.
• Həmin qonşuya keçin, onu ziyarət edilmiş kimi qeyd edin və əvvəlki və yeni xanalar arasında bir yol çəkin.
• Ziyarət olunmamış qonşular qalmayana qədər təkrarlayın.

Addım 3: Ov Mərhələsi (Skanlama yolu ilə geri izləmə)

• Şəbəkə sətir-sətir (və ya sütun-sütun) skan edin.
• Ən azı bir ziyarətçi qonşusu olan ilk ziyarət edilməmiş xananı tapın.
• Gəzinti mərhələsinə davam etmək üçün həmin hücrəni ziyarət edilən qonşuya qoşun.
• Bütün hüceyrələr ziyarət olunana qədər təkrarlayın.

Əlavə Oxu

Bu yazı xoşunuza gəldisə, bu təklifləri də bəyənə bilərsiniz:

• Kruskalın Alqoritmi Maze Generatoru
• Artan Ağac Alqoritmi Maze Generatoru
• Rekursiv Backtracker labirent generatoru