Algoritmlash

1.1-rasm.

Robot 5 ta ko‘rsatmani bajaradi: yuqoriga

quyiga chapga o‘ngga

Bulard bo‘ya origa, quyiga, chapga va o‘ngga ko‘rsatmalari Robotni an syuq'nalishlar bilan siljishga majbur qiladi. Lekin bo‘ya ko mot yoida Robot harakatlanmaydi, faqat o‘zi turgan kvadratn ‘rsa mas i. Agar kvadrat bo‘yalgan bo‘lsa u holda bo‘ya

i bo‘yayd

ko'rsatmasida kvadratning rangi o'zgarmaydi.

lar Robotning hayotidagiivoqealardan eng qizig‘i, ba’zi kvadrat-

orasida devor borlig (1.2-rasm). Odatda, Robot har to- mondan devorlar bilan o‘ralgan va kvadratlardan hosil boMgan

6



to'g'ri to'rtburchak ichida joylashgan bo‘ladi. Lekin shu to‘g‘ri to‘rtburchak ichida ham devorlar bo‘lishi mumkin.

lab Ga'zan devorlar imurakkab shaklni hosil qiladi, bu shaklni

d irint deb atashad . Robot devor ichidan o‘ta olmaydi. Agar

evor ichidan o'tmoqchi bo‘lsa, u holda Robot «sochilib» ketadi.

1.2-rasm.

Bunday halokatli holatlarga tushmaslik uchun quyidagi to'rtta shartni tekshirish zarur:

yuqori bo‘sh

quyi bo‘sh chap bo‘sh

Bo‘sh so‘ng bo‘sh monda devor yo‘qligini bildiradi.

Robot o‘zi tshu tokatakning devorinigina aniqlay oladi. 0 ‘zi turgan kvo‘zi t urgan devor orasida bitta kvadrat bo'lsa ham uzoqdagi adra ebilan «ko‘ra» olmaydi. U yonida turgan de- vorgagina bu d vorni i mumkin. 1.3-rasmda turli holatlarda yuqori bo «tegib» ko‘rish a shartning qiymatini ko'rish mumkin.

Tushunar‘sh degan birginsh sharti (yoki yuqori bo‘sh da'vosi

liki, yuqori bo'

Rost bo'lsa) Robot yuqoriga ko'rsatmasini «sochilib» ketmasdan bajara olishini bildiradi.

yuqori bo‘sh