Algoritmlash

Vlbob. IJROCHI ROBOT

Robot qayerda yashaydi?

yas Robot teng oMchamdagi kvadratlarga bo'lingan tekislikda ixt haydi (6.1-rasm). U kvadratlarning birida joylashgan va iyoriy qo'shni kvadratga o'tishi mumkin. Robot qo‘shni

deganda gorizontal yoki vertikal bo‘yicha o‘zi turgan kvadratga

yopishgan kataklarni tushunadi. Shu bilan birga Robot o‘zi turgan kvadratni bo‘yashi ham mumkin. Rasmda Robot nuqta bilan, qo'shni kvadratlar Q harfi bilan ko'rsatilgan.


6 . t-rasm.

Robot 5 ta ko'rsatmani bajaradi: yuqoriga

quyiga chapga o'ngga bo‘ya

Ro Bulardan syuqoriga, quyiga. chapga va o‘ngga ko'rsatmalari

botni mo yo‘nalishlar bilan siljishga majbur qiladi. Lekin

bo‘ya ko‘rsatmasida Robot harakatlanmaydi, faqat o‘zi turgan kvadratni bo'yaydi. Agar kvadrat bo'yalgan bo‘lsa, u holda bo‘ya ko‘rsatmasida kvadratning rangi o'zgarmaydi (xuddi Robot hech qanday ish bajarmagandek boMadi).

Devorlar

Robotning hayotida eng qizig‘i, ba'zi kvadratlar orasida devor borligi (6.2-rasm). Odatda, Robot kvadratlardan hosil boMgan va har tomondan devorlar bilan o'ralgan to'g'ri to'rtburchak

93




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

debBa'zan devorlar murakkab shaklni hosil qiladi, bu shakl labirint

ataladi.

o‘t Robot devor ichidan o‘ta olmaydi. . Agar devor ichidan

aymoqchi bo'lsa, Robot «sochilib» ketadi Yoki algoritmik tilda

tganda INKOR holatiga olib keladi.

6.2-rasm.

qu Robotni' bunday halokatli holatlarga tushirmaslik uchun yidagi to rtta shartni tekshirishimiz zarur: