Algoritmlash

PROT yuqoriga o‘tish joyini top

BOSHLANISH

TOKI chap bo‘sh BAJAR _TAMchapga

OM

_TAM... (o‘ngga yurish va yuqoriga o‘tish joyini topish)

OM.

m Protsedurani toMdirish (qavs ichidagi so'zlarni Robot ko'rsat-

asiga aylantirish) uchun yozamiz:

TOKI o‘ng bo‘sh VA (EMAS yuqori bo‘sh) BAJAR _TAMo‘ngga

Barcha OMsedura davomida Robot faqat gorizontal yo‘na-

lishda yokiprotngga yoki chapga siljiyotganiga e'tibor bfering. Protsedura ,i o‘ holatdan birida to'xtaydi:

• yoki R kkit o'ngdagi devorga yetib keldi, lekin o‘tish joyini

obo

topoimadi: bu holda Robot yuqori chegaraga yetib kelgan

• bo'ladi; qoriga o'tish joyi topildi; u holda yuqoriga bir

yoki yu

qadam qo‘yib protspdurani hoshidan bajaradi, ya'ni yana Qyuqoriga o'tish joyini qidiradi.

uyidagi algoritmga kelamiz: