Algoritmlash

6.43-rasm.

TMurakkab algoritm namunasi

ko' Sizga murakkab algoritmlardan hech boMmaganda bittasini rish qiziqarli bo'lsa kerak. Bizning algoritmimizni malakali

dasturchilar tuzgan algoritmlar bilan taqqoslab boMmaydi, albat- ta. Ularning algoritmi minglab satrlarni tashkil etadi, dasturchilar guruhi esa millionlab satr algoritm tuzishadi. Bizning algorit- mimizni esa bitta sahifaga joylash mumkin. Shunga qaramay bizning algoritmimiz yetarlicha murakkabdir. Murakkabligi esa shu ma'nodaki, takJif qilayotgan masalamizni yechish uchun tajribali dasturchiga ham anchagina o‘yIash, fikrlash zarur boMadi.

6.35-masala

da Robot 6.44-rasmda tasvirlangani kabi labirintningnqayeri-

bodir turibdi. Labirintning ichki devorlari kesmalarda a iborat

tuMib, o‘zaro bir-birigat tegmaydi, lekin tashqi devorgzutegib

al rishi mumkin. Robo ni yuqori o‘ng katakka o'tka vchi

goritm tuzilsin.

122

3-sharh

_foy Avvalgi bo ‘limdagi Robotni labirintda harakatlantirish algoritmidan

_badalanish kerakli natijaga olib kelmaydi. Rasmdagi holda bu algoritmni

jargan Robot I raqamiyozilgan katakka kelib xuddi kerakli burchakka

borgandek to 'xtab qoladi.
6.44-rasm.

Quyidagicha ichki burchaktaryo ‘q: