Labirintlar juda qiziqarli bo'lishi mumkin, chunki sizning yo'nalish hissi juda kam emas. Aks holda, o'zingizni tiqilib qolishingiz mumkin. Labirintdan osongina o'tish uchun bir nechta fokuslar mavjud, garchi ular sizning yo'lingizni topish muammosidan xalos bo'lishsa. Siz oddiy labirintlar uchun o'ng qo'l qoidasidan foydalanishingiz mumkin, bu barcha devorlar ulangan labirintlardir. Boshqa tomondan, Tremax algoritmi boshqa har qanday labirintga mos usul.
Qadamlar
2-ning 1-usuli: O'ng qo'l qoidasiga rioya qilish
1 -qadam. Qo'lingizni labirintning kirish qismidagi o'ng devorga qo'ying
Ushbu texnikaning ishlashi uchun uni kirish joyidan boshlash juda muhimdir. Ko'pincha, odamlar bu usuldan faqat labirint ichida adashganlarida foydalanishga harakat qilishadi. Buni labirint o'rtasida bajarishga urinish sizni adashtirib qo'yadi.
Qadam 2. O'ng devorni kuzatib, yurishni boshlang
Yo'l -yo'riq uchun har doim qo'lingizni devor bo'ylab ushlab turing. Chorrahaga yoki chiqa olmaydigan joyga etib borguningizcha, chiqishdan uzoqlashing.
Qadam 3. O'ng devorni kesishuvlar va o'lik uchlar bo'ylab kuzatishda davom eting
Ushbu usul yordamida siz hatto chorrahadan chiqish yoki o'likdan chiqish haqida o'ylashingiz shart emas. Chorrahalarda siz odatda o'ng tomoningizga eng yaqin yo'lni tanlaysiz. To'g'ridan -to'g'ri tugagandan so'ng, o'ng devor bo'ylab yurib, siz aylanadan chiqib ketmaguningizcha aylanasiz.
Qo'lingizni o'ng devorga qo'yib, oldinga yurganingizda, siz chiqish yo'lini topasiz
2 -usul 2: Tremo algoritmidan foydalanish
Qadam 1. Har bir yo'lni belgilash uchun foydalanishingiz mumkin bo'lgan narsani toping
Siz foydalanadigan markirovka vositasi labirint tagiga to'g'ri kelishi muhim. Masalan, siz yog'och yoki beton kabi qattiq yuzada bo'rdan foydalanishingiz mumkin. Boshqa yuzalar uchun, siz non qoldiqlari yoki tosh kabi qoldirishingiz mumkin bo'lgan narsalarni ishlatishni o'ylab ko'ring. Odamlar tasodifan tepib yubormasliklari uchun uni o'rtasiga emas, balki devor yoniga qo'yganingizga ishonch hosil qiling.
Qaysi buyumni ishlatmasligingizdan qat'i nazar, siz ikki xil markirovka yasashingiz kerak; Siz bir yoki ikki marta bosib o'tgan yo'llarni farqlashingiz kerak
2 -qadam. Tasodifiy yo'lni tanlang va uni keyingi bo'g'inga o'tkazing
Har bir labirint boshida boshqacha tartibga ega bo'ladi; ba'zilari chorrahadan boshlanishi mumkin, boshqalarida esa faqat bitta yo'l bo'ladi. Qanday bo'lmasin, har qanday yo'lni tanlang va chorrahaga yoki o'lik oxirigacha yetguncha oldinga yurishni boshlang.
3 -qadam. Yo'llarni kuzatayotganda belgilang
Trema algoritmi ishlashi uchun qanday yo'llarni bosib o'tganingizni kuzatib borish juda muhimdir. Siz tanlagan marker yordamida har bir yo'lning boshini ham, oxirini ham belgilashga ishonch hosil qiling.
- Agar siz yo'lni birinchi marta tanlasangiz, uni bir marta belgilashingiz kerak bo'ladi. Bo'r bilan oddiy chiziq etarli bo'ladi. Agar siz toshli tosh kabi narsalarni ishlatayotgan bo'lsangiz, yo'lning boshida va oxirida tosh qoldiring.
- Agar siz yo'lni ikkinchi marta kuzatayotgan bo'lsangiz, uni yana belgilang. Bo'rdan foydalanish ikkinchi chiziqni chizishni anglatadi, ob'ektlar bilan esa bir soniya ortda qolasiz.
- Agar siz tuqqa chiqsangiz, yo'lni belgilang, shunda uni shunday taniysiz. Masalan, agar siz bo'r ishlatayotgan bo'lsangiz, yo'lni "D" belgisi bilan belgilang. Yo'l olib boradigan chorrahaga yaqin bu belgini qo'ying.
Qadam 4. Chorrahalarda belgilanmagan yo'llarga ustuvorlik bering
Har safar chorrahaga etib kelganingizda, har bir yo'ldagi belgilarga e'tibor bering. Ba'zilariga belgi qo'yilmagan bo'lishi mumkin, boshqalari siz ularni bir marta (yoki ikki marta) olganingizni ko'rsatadi. Siz belgilanmagan yo'llarni birinchi o'ringa qo'yishingiz kerak, chunki ularga rioya qilish sizga oldinga siljish imkoniyatini beradi. Agar barcha yo'llar bir marta belgilangan bo'lsa, tasodifiy birini tanlang.
Qadam 5. Ikki marta belgilangan yo'llarni tutishdan saqlaning
Agar siz bir marotaba belgilagan yo'lni bosib o'tishingiz kerak bo'lsa, uni ikkinchi marta belgilashingiz kerak. Trema algoritmiga ko'ra, yo'lni ikki marta belgilash sizni chiqishga olib bormasligini bildiradi. Agar siz yo'l ikki marta belgilanadigan chorrahani topsangiz, har doim boshqa yo'lni tanlang, hatto bu siz kelgan yo'ldan qaytishni anglatsa ham.
Qadam 6. Orqaga chekinish
Agar siz boshi berk ko'chaga chiqsangiz, siz o'tgan oxirgi chorrahaga qaytmoqchisiz. Yo'lni belgilab qo'yganingizga ishonch hosil qiling, chunki bu yo'l oxirigacha olib keladi. Chorrahaga etib kelganingizda, qolgan yo'llardan tanlang va labirintdan o'tishni davom eting.
Qadam 7. Bir necha marta belgilanmagan yo'llarni kuzatib boring
Agar siz buni doimiy ravishda qilsangiz, oxir -oqibat siz chiqish yo'lini topishingiz kerak. E'tibor bering, siz labirintdan chiqishning eng oson yoki to'g'ri yo'lini topa olmaysiz, lekin siz chiqish yo'lini topishingiz kafolatlangan. Trémaux algoritmi, asosan, chiqishga olib kelmaydigan yo'llarni aniqlash uchun tizim yordamida ko'p sonli yo'llarni sinab ko'rish imkoniyatini beradi. Oxir -oqibat u har qanday labirintni yengadi.
Maslahatlar
- Unda turing. Agar siz hiyla -nayrang labirintiga duch kelmasangiz, chiqish yo'li bor va tirishqoqlik sizni bu yo'ldan olib chiqadi.
- E'tibor bering, bu usullar, asosan, labirintlarni "yengish" uchun mo'ljallangan va sizning chiqish yo'lingizni topib, ba'zi zavqlarni yo'qotishi mumkin.
- Agar siz jamoa bo'lib labirintni yengmoqchi bo'lsangiz, bo'linishdan saqlaning. Bir -birini topish deyarli imkonsiz bo'ladi.