Algoritmlash p65. p65

6 .1 6 -  masala
Robotni bir kvadratdan ikkinchisiga olib boradigan (xohlasangiz, 
labirintda deb  hisoblang)  algoritm yozing.  D o‘stingiz  esa Robotni 
bosib  o‘tgan  yo‘lini  oxiridan  boshigacha  aniq  teskari  yo‘nalishda 
harakatlantiradigan algoritm tuzsin.  Siz ham do‘stingiz tayyorlagan 
algoritm uchun  ham  shu  ishlarni bajaring.
6 .1 7 -  masala
Robot  maydonida  devorlar  yo‘qligi  m a’lum.  Robot  quyidagi 
algoritmni  bajardi: 
quyiga 
quyiga 
quyiga 
o ‘ngga
103

---

o‘ngga
quyiga
o‘ngga
yuqoriga
yuqoriga
chapga
chapga
Bu harakatlardan keyin Robot A kvadratdan B kvadratga o ‘tdi. 
Shunday  algoritm  tuzingki,  Robot  eng  qisqa  yo‘l  orqali  (ya’ni, 
eng  kam  qadamda)  B kvadratdan A kvadratga  qaytsin.  Algoritmni 
rasm  chizmasdan tuzishga harakat  qiling.
Yechim.  Bizning  algoritmimizda 4 ta quyiga ko‘rsatmasi va 2 ta 
yuqoriga  ko‘rsatmasi bor.  Demak,  natijada  Robot  2  ta katak quyi­
ga  suriladi.  Boshlang‘ich  holatga  qaytish  uchun  2  ta  yuqoriga 
ko‘rsatmasini bajarish  yetarli.  Xuddi  shunday,  algoritmimizda  3  ta 
o‘ngga  ko‘rsatmasi  va  2  ta  chapga  ko‘rsatmasi  bor.  Boshlang‘ich 
holatga  qaytish  uchun  1  ta  chapga  ko‘rsatmasini  bajarish  yetarli. 
Demak,  Robotni B katakdan A katakka siljitadigan eng  sodda algo- 
ritmda 2 ta yuqoriga ko‘rsatmasi va  1  ta chapga ko‘rsatmasi bo‘lishi 
yetarli.  Maydonda  devorlar  bo‘lmagani  uchun  bu  ko‘rsatmalarni 
ixtiyoriy tartibda,  ya’ni,  masalan,  quyidagicha yozish  mumkin: 
yuqoriga 
yuqoriga 
chapga
6.6-m ashq
6.17-masaladagi  algoritmlarni  rasmini  ikki  xil  rangli  qa-
lamda  chizing.