Algoritmlash p65. p65

6.26-m asala
Biz  Robot  qayerda  turganini  bilamiz.  U  yuqorida joylashgan 
eng  yaqin  devorning  oldiga borib  to ‘xtashi  kerak.
1-sharh
6.29-rasmda  har  xil  bir  nechta  may don  tasvirlangan  bo ‘lib, 
Robot  borishi  kerak  b o ‘lgan  katak  strelkaning  uchi  yordamida 
ko ‘rsatilgan.
111

---

6.29-rasm.
Oxirgi to ‘rtinchi holatda yurishga joy y o ‘q  — Robot yuqori devor 
oldida  turibdi.  Masalaning  murakkabli  shundaki,  Robot  yuqoriga 
nechta  qadam  yura  olishini  avvaldan  ayta  olmaymiz:  2  tami,  5 
tami,  0 tami yoki b o ‘lmasa,  100  000 tami  (agar maydon yetarlicha 
katta  bo‘lsa).  Boshqacha  aytganda,  Robot  «toki  imkoni  bor  ekan 
yuqoriga»  yuradi.
2-sharh
Har qanday masalani ikki dasturchi uchun  o ‘yin sifatida qarash 
mumkin.  Avval  birinchi  dasturchi  Robot  uchun  algoritm  tuzadi  — 
Qo‘yilgan  masalaning  yechimi.  Keyin  ikkinchi  dasturchi  Robot 
maydonini quradi  — Masala shartiga  mos.  Umaydon  o ‘lchamlarini 
tanlaydi,  devorlar chizadi  va xohlagan joyiga  Robotni joylashtiradi. 
Shundan  keyin  Robot birinchi  dasturchi  tuzgan  algoritmni  bajaradi 
va  u  to‘g ‘ri  natija  berishi  shart!
Yechim. Masalamizning yechimi hayron qolarli darajada sodda. 
Yechimga  yo‘llanma  berilgan  "toki  imkoni  bor  ekan  yuqoriga" 
sharhining  ichida yotibdi.
TOKI  yuqori  bo‘sh  BAJAR 
yuqoriga 
TAMOM
Ba’zan  algoritmni  blok-sxema  ko‘rinishida  tasvirlash  zarar 
qilmaydi,  aksincha,  foydali bo‘ladi,  yuqoridagi algoritmning blok- 
sxemasi  quyidagicha:
112

---