Algoritmlash

1

((EMAS quyi bo‘sh) VA chap bo‘sh) VA o‘ng bo‘sh.

117

6.12-mashq

6.37-rasmdagi har bir rasm uchun quyidagi shartlarning har birini rost yoki yolg'onligini tekshiring.

6.37-rasm.

yuqori bo‘sh VA chap bo‘sh yuqori bo‘sh YOKI o‘ng bo‘sh EMAS yuqori bo‘sh

6.32-masaJa

burRobot maydoni — ichki devorlari boMmagan to‘g‘ri to‘rt- '

chak. Robotni devorlardan uzoqlashtiradigan (agar mumkin

bo'lsa, ya’ni maydonning bo‘yi va eni 3 ta katakdan kam bo'lmasa) algoritm tuzing (agar maydon bo‘yi yoki eni 3 ta katakdan kam bo‘lsa, Robot xohlaganicha harakat qilishi mumkin, faqat sochilib ketmasa bo‘ldi).

Ro Yechim. aBu yerda yechimning chorak qismini keltiramiz.

botni ch p devordan uzoqlashishga o‘rgatamiz:

. AGAR (EMAS chap bo‘sh) VA o‘ng bo‘sh TAMo‘ngga

Ko‘rib OM ningizdek, Robot chap devor yonida turibdimi-

yo'qmi va turga bir qadam yurish mumkin yoki yo'qligini

o‘ngga

tekshirdik.

6.13-mashq

Algoritmni mustaqil yakunlang. Tuzgan algoritmingiz 6.38-rasmda berilgan rasmlardagi holatlarda qanday ishlashini tekshiring.

6.38-rasm.

Birikkan shartli algoritmlar

1. Yo‘lak bo'ylab yurish. Robot yo'lak bo'ylab yurib may- donning bir burchagidan boshqa burchagiga o'tishi kerak. YoMakning aniq shakli ma'lum emas. Faqat uning kengligi 1 ta

118

katakligi va chap-quyidan o‘ng-yuqori yo'nalishda cho'zilib ketgani maMum. Bunday yoMakning namuna ko‘rinishi 6.39- rasmda tasvirlangan.
qil Birinchi navbatda Robotning to‘xtashi uchun nima xizmat keishini aniqlab olaylik. Sayohat yuqori o‘ng burchakda tugashi rak. «Robot yuqori o‘ng burchakda» sharti quyidagicha

yoziladi:

_A (EMAS yuqori bo‘sh) VA (EMAS o‘ng bo‘sh). _{obot hali}

burc vvalgi bobdanhma'lumki, bu shartga teskari "R

hakda emas" s arti mana bunday: