Algoritmlash

6.34-rasm.

Yechim. Awal ko'rilgan masalalardan devorgacha borishni bilamiz, faqatgina bo'yashni qo‘shamiz, xolos:

TOKI chap ho sh BAJAR

chapga bo‘ya

E TAMOM y qilib awal Robot turgan katakka qaytishni o'ylandii qanda ingizda bo'lsa, Robot katak bo‘yalgan yoki bo‘y ym z. Yod i tekshirishni bilar edi, shunga ko‘ra yozamiz:

almaganligin

TOKI bo‘yalgan BAJAR

_TAMo‘ngga

OM

Masala toMiq hal boMdi.

Ro E’tiboringizni shunga qaratamizki,ybo'yalgan kataklargina

Bobotning boshlangMch katagiga qaxtarishga i imkon berdi.

'yalish shartisiz Robot qayerda to‘ tashni b lmagan boMar

edi. Biz-ku, Robot awal qayerda turganligini eslardik, lekin Robot eslay olmaydi — 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




xos Shunday qilib, biz foydali usulni kashf etdik. Robot o‘ziga Bo' xotirasi sifatida bo‘yalgan kataklarni ishlatishiimumkin ekan. bo yalgan kataklar, masalan, Robot qachonlard r shu katakda ka'lganligini bildiradi. Siz ham g'orda adashibhqolsangiz, shu u bi ish tutishingiz mumkin. Siz bir joyni ikkinc isidan farqlash chun 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-masala

Robotning maydoni noma'lum o‘lchov!i to‘g‘ri to'rtburchak shaklida. Robot chap yuqori katakda turibdi. Maydonning chegarasi yoqalab yurib chegaraviy kataklarni bo‘yab chiqish talab etiladi.

so‘Yechim. Sezgan bo'lsangiz, bulmasala 6.22-masalani deyarli

zma-so‘z takrorlaydi. U masa ada yuqori chegara uzunligi

12 ta katak boMgani 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 yo'nalishdagi bo‘sh kataklar uchun TOKI

—BAJAR tuzilmasidan foydalanish kerakligini bilamiz. Masalan:

TAKR Awalgi dasturda RTA TOKIYangi dasturdaJAR ORLANSIN 11 MA o‘ug bo‘sh BA

bo‘ya bo‘ya

TAMO o‘ngga T o‘ngga

M AMOM

6.10-mashq

Algoritmni mustaqil oxiriga yetkazing. Tuzgan algoritmingiz 6.35- rasmda berilgan lxl o'lchamli to'gTi to'rtburchak uchun qanday ishlaydi?

_□ sheYechim. Ha, bu variantni biz ko‘zda tutmaganmiz qo killi. Bunday maydondaa Robothbir qadam ham ‘yishi shart emas. Hamm kamc ilik shundaki, u