Algoritmlash p65. p65

7.1-m ashq
Nima  uchun  oxirgi 
chapga 
ko‘ rsatmasidan  oldingi 
sim ­
m etriya 
protsedurasiga 
chap  bo‘sh 
shartini  tekshirmasa  ham 
bo‘ladi?
7.2-m ashq
Robotning  7.2-rasmdagi  holatlari  uchun 
sim m etriya 
prot­
sedurasi  bajarilgandagi  qadamlar ketm a-ketligini yozib  chiqing.
131

---

7 .2 -   masala
Robot  devorlar  bilan  o ‘ralgan  to ‘g‘r i  to ‘rtburchakning  ichida 
turibdi.  R obotni boshlang‘ich holatidan to ‘g‘r i to ‘rtburchak marka- 
ziga nisbatan sim m etrik bo‘lgan katakka o‘tkazuvchi algoritm  tuzing.
7 .3 -   masala
Robot  kengligi  1  ga  teng  gorizontal  yo ‘lakda  tu rib d i.  Y o ‘lak 
chap tom ondan devor bilan chegaralangan,  o ‘ng tom on — cheksiz. 
R obotni shunday katakka o ‘tkazingki,  bu katakdan chap  devorga- 
cha bo‘lgan masofa boshlang‘ish katakdan chap devorgacha bo‘lgan 
masofadan  ik k i  marta  katta bo ‘lsin.
Yechim. 
Bu masalada Robot  chap  devor yonida turgan bo‘lsa, 
nim a  qilish  tushunarli:  u  o ‘z  jo yida  qolishi  kerak.  Quyidagicha 
protsedura  tuzamiz:
PROT ikkilangan sakrash 
BOSHLANISH
AGAR  EMAS  chap  bo‘sh 
U HOLDA
AKS  HOLDA
TAMOM
TAMOM
N uqtalar o‘rniga qanday ko‘rsatmalar qo‘y ilis h i kerak? B irin ch i 
bo‘lib ,  devorgacha  bo‘lgan  masofani  kam aytirish,  ya’n i  vaziyatni 
soddalashtirish uchun chapga ko‘rsatmasini bajarish kerakdir. Keyin 
yana ikkilangan sakrash protsedurasini chaqirish lozim .  So‘ngra — 
devorgacha bo‘lgan masofa ik k i marta katta bo ‘lis h i uchun o‘ngga 
ik k i  qadam tashlash  kerak bo‘ladi.
Demak,  har  b ir  chapga  b ir  qadam  uchun  o ‘ngga  ik k i  qadam 
yurish mos keladi.