Algoritmlash p65. p65

6.33-rasm.
6.29-m asala
Robot  va  chap  devor  orasidagi  barcha  kataklarni  bo ‘yang  va 
Robotni boshlang‘ich  holatiga  qaytaring  (6.34-rasm).
6.34-rasm.
Yechim.  Avval  ko‘rilgan  masalalardan  devorgacha  borishni 
bilamiz,  faqatgina  bo‘yashni  qo‘shamiz,  xolos:
TOKI  chap  bo‘sh  BAJAR 
chapga 
bo‘ya 
TAMOM
Endi  qanday  qilib  avval  Robot  turgan  katakka  qaytishni 
o ‘ylaymiz.  Y odingizda  b o ‘lsa,  Robot  katak  b o ‘yalgan  yoki 
bo‘yalmaganligini tekshirishni bilar  edi,  shunga  ko‘ra yozamiz: 
TOKI  bo‘yalgan  BAJAR 
o ‘ngga 
TAMOM
Masala  to ‘liq  hal  bo‘ldi.
E ’tiboringizni shunga qaratamizki,  bo‘yalgan kataklargina Ro- 
botning  boshlang‘ich  katagiga  qaytarishga  imkon berdi.  Bo‘yalish 
shartisiz  Robot  qayerda  to ‘xtashni  bilmagan  bo‘lar  edi.  Biz-ku, 
Robot  avval  qayerda  turganligini  eslardik,  lekin  Robot  eslay  ol- 
maydi  — uning  xotirasi  yo‘q.  Eslatib  o ‘tamiz,  Robot  — faqatgina 
Ijrochi:  u  bob  boshida  keltirilgan  o ‘zi  biladigan  5  ta  ko‘rsatmani 
bajara oladi va  5  ta  shartni tekshira  oladi,  bechorani boshqa hech 
narsasi  yo‘q!
115

---

Shunday qilib,  biz foydali usulni kashf etdik.  Robot  o ‘ziga xos 
xotirasi  sifatida  bo‘yalgan  kataklam i  ishlatishi  mumkin  ekan. 
Bo‘yalgan kataklar, masalan,  Robot qachonlardir shu katakda bo‘l- 
ganligini bildiradi.  Siz ham g‘orda adashib  qolsangiz,  shu kabi ish 
tutishingiz  mumkin.  Siz  bir  joyni  ikkinchisidan  farqlash  uchun 
g‘orda  har  xil  belgilar  qoldirishingiz  mumkin.  To‘g‘ri,  Robotga 
nisbatan  sizda  imtiyoz  ko‘proq  — Robot bitta bo‘yashni bilsa,  siz 
har  xil  belgilashlardan  foydalana  olasiz!
6.30-m asala
Robotning  maydoni  nom a’lum  o ‘lchovli  to ‘g‘ri  to ‘rtburchak 
shaklida. Robot chap yuqori katakda turibdi. Maydonning chegarasi 
yoqalab  yurib  chegaraviy  kataklarni  bo‘yab  chiqish  talab  etiladi.
Yechim.  Sezgan  bo ‘lsangiz,  bu  masala  6.22-masalani  deyarli 
so‘zma-so‘z  takrorlaydi.  U  masalada  yuqori  chegara  uzunligi  12 
ta  katak  bo‘lgani  bois,  yuqori  chegara  bo‘ylab  11  qadam  yurgan 
edik.  Endi  esa  chegaralar uzunligini bilmaymiz  va  o‘ngga  nechta 
qadam yurish kerak bo‘lsa,  shuncha yurmoqchimiz.  Buning uchun 
4  xil  y o ‘nalishdagi  b o ‘sh  kataklar  uch u n   TOKI  —  BAJAR 
tuzilmasidan foydalanish  kerakligini bilamiz.  Masalan:
Avvalgi  dasturda 
TAKRORLANSIN  11  MARTA 
bo‘ya 
o‘ngga 
TAMOM
Yangi  dasturda 
TOKI  o ‘ng  bo‘sh  BAJAR 
bo‘ya 
o‘ngga 
TAMOM
6.10-m ashq
Algoritmni  mustaqil  oxiriga  yetkazing.  Tuzgan  algoritmingiz
6.35-rasmda  berilgan  1x1  o‘lchamli  to ‘g‘ri  to ‘rtburchak  uchun 
qanday  ishlaydi?
Yechim.  Ha, bu variantni biz ko‘zda tutmaganmiz 
shekilli.  Bunday maydonda  Robotga bir  qadam  ham 
qo‘yishi  shart  emas.  Hamma  kamchilik  shundaki,  u 
birorta  ham  katakni  bo ‘yamaydi,  chunki  TOKI  — 
BAJAR  orasida  yotgan  shart  hech  qachon  ROST 
qiymat  qabul  qilmaydi.  Lekin,  shu  birgina  katak  ham  chegaraviy 
hisoblanadi va  demak,  masala shartiga ko‘ra bo‘yalishi kerak.  O ‘z 
algoritmingizni tahlil qilib ko‘ring. Agar shunday tushunmovchilik 
sizda  ham  uchrasa,  u  holda  algoritm  oxiriga  bitta  bo‘ya  ko‘r- 
satmasini  qo‘shib  qo‘ying.