Algoritmlash p65. p65

6.40-rasm
Oldingi  masalada  tuzilgan  algoritm   bu  masalaning  ham  
yechimini beradi.
6.14-m ashq
6.40-rasmdagi  Robotning  yurish  yo‘lini  kuzatib  boring.
6.15-m ashq
Robotni  ko‘rsatilgan  joyga  olib  keladigan  algoritm  tuzing:
a)  yuqori  chap  burchakka;
b)  yuqori  o ‘ng  burchakka;
d)  quyi  o‘ng  burchakka.
3.  Xazina  qidirish.  Robot  maydoni  —  ichki  devorlarsiz  to‘g‘ri 
to ‘rtburchak.  Robot  quyi  chap  burchakda  turibdi.  Maydonning 
qayeridadir  xazina  bor  (bo‘yalgan  katak)  —  (6.41-rasm).  Xazinani 
toping.

---

R obot  b o ‘yalgan  katakka  borganida  to ‘xtashi,  ungacha 
yurishi  shart.  M ulohaza  qilib  algoritm ni  quyidagicha  bosh- 
laymiz:
TOKI  EMAS  bo‘yalgan  BAJAR 
TAMOM
Endi  qanday harakat  qilishi  kerakligi  haqida  fikrlab  ko‘ramiz. 
Xazinani  faqat bir yo‘nalishda  — pastdan  yuqoriga  qarab  qidirish 
oson  tuyulmoqda.  Aniqrog‘i,  algoritm  tuzuvchi  biz  uchun  oson, 
Robotga  esa  ish  ko‘payadi!  Yuqoriga  oddiygina  qadam  tashlab 
b o ‘lmaydi,  Robot  devorga  urilib  sochilib  ketadi.  Bunday  ish 
tutamiz:
AGAR yuqori  bo‘sh 
U HOLDA 
yuqoriga 
AKS  HOLDA
TAMOM
AKS HOLDA qismi nimani anglatadi? U Robot yuqori devorga 
borib  taqalganini bildiradi.  Bundan  kelib  chiqadiki,  bu  vertikalda 
xazinani  topolmadik.
Endi orqaga qaytib,  keyingi vertikalga o‘tishimiz kerak.  Uning 
algoritmi  quyidagicha:
TOKI  quyi  bo‘sh  BAJAR 
quyiga 
TAMOM 
AGAR  o ‘ng  bo‘sh 
U HOLDA 
o ‘ngga 
TAMOM
Barcha  qismlarni  yig‘sak,  kerakli  algoritm tayyor bo‘ladi.