Algoritmlash p65. p65

6 .2 7 -  masala
Robot  devor bilan o‘ralgan to ‘g‘ri to ‘rtburchak ichida joylash- 
gan, maydon ichida boshqa devorlar yo‘q.  Robotning qaysi katakda 
joylashgani  nom a’lum.  R obotni  o ‘ng  yuqori  burchakka  olib 
keluvchi  algoritm  tuzing.
Yechim.  Oldingi  masalaning  yechimini  bilganimiz  uchun  bu 
masala  oson yechiladi:
TOKI  yuqori  bo‘sh  BAJAR 
yuqoriga 
TAMOM
TOKI  o ‘ng  bo‘sh  BAJAR 
o ‘ngga 
TAMOM
6 .2 8 -  masala
Faraz  qilaylik,  Robot maydonida ichki  devorlar bor ekanligini 
yashirishgan  bo‘lsin  (6.31-rasmdagi  kabi).  Robotni  o ‘ng  yuqori 
burchakka  olib  keluvchi  algoritm  tuzing.
6.31-rasm.
Devorlarni bunday joylashishida yuqoridagi  algoritm masalani 
hal  eta  olmaydi.  Lekin bu  algoritmning  o ‘ziga yarasha muhim bir 
afzallik tomoni bor. Agar avvalgi masalada biz maydon o‘lchamini 
va Robot turgan joyni oldindan bilganimizda algoritmni «soddaroq» 
qilib  yozardik:
8  — Azamatov, A.R.
113

---

TAKRORLANSIN 4  MARTA 
yuqoriga 
o‘ngga 
TAMOM 
o‘ngga
Bu  algoritmni  hozirgi  masalaga  qo‘llab  bo ‘lmaydi,  chunki 
Robot  ko‘zda  tutilmagan  devorga  urilib  sochilib  ketadi.  Avvalgi 
masala yechimidagi algoritm esa halokatga olib  kelmaydi.  Chunki 
har  bir  qadam  qo‘yishdan  avval  Robot  devor  bor-yo‘qligini 
tekshirib  ko‘radi va  6.32-rasmdagi  holatga  keladi.
6.32-rasm.
Yechim.  Devorlar  holatini  bilganimiz  uchun  avvalgi  masala 
yechimini ikki marta qo‘llaymiz, ya’ni algoritm quyidagicha bo‘ladi: 
TAKRORLANSIN 2  MARTA 
TOKI  yuqori  bo‘sh  BAJAR 
yuqoriga 
TAMOM
TOKI  o‘ng  bo‘sh  BAJAR 
o ‘ngga 
TAMOM 
TAMOM
Bu  algoritm  natijasida  Robot  6.33-rasmdagi  yo‘l  bHan  yuqori 
o‘ng burchakka boradi.  Birinchi takrorlanishda Robot avval TOKI 
yuqori  bo‘sh  BAJAR  protsedurasiga  ko‘ra  yuqoriga  ikki  qadam 
yuradi va  devor oldida to ‘xtaydi.  Keyin TOKI  o‘ng bo‘sh  BAJAR 
protsedurasiga  ko‘ra  o ‘ngga  ikki  qadam  yuradi  va  devor  oldida 
to ‘xtaydi  (6.32-rasm).  Endi  ikkinchi  takrorlanish  boshlanadi  va 
Robot  ikkala  protsedurani  navbati  bilan  bajarib,  yuqori  o ‘ng 
burchakka  boradi.  T o ‘g ‘ri  t o ‘rtburchakning  yuqori  va  o ‘ng 
devorlari Robotni siljitgani qo‘ymaydi.  Agar takrorlanishlar soni 2 
dan  ziyod  berilsa  ham  Robot  sochilib  ketmasdan,  yuqori  o‘ng 
burchakka  borib  to ‘xtagan  bo‘lardi!
114

---