Algoritmlash

TOKI yuqori bo‘sh BAJAR t

_TAMyuqoriga

TOK^OM g bo‘sh BAJAR

I o‘n

_TAMo‘ngga

OM

6.28- masala

Faraz qilaylik, Robot maydonida ichki devorlar bor ekan- ligini yashirishgan boMsin (6.31-rasmdagi kabi). Robotni o‘ng yuqori burchakka olib keluvchi algoritm tuzing.

6.31-rasm.

lan Devorlarning bunday joylashishida yuqoridagi algoritm masa- i hal eta olmaydi. Lekin bu algoritmning o‘ziga yarasha muhim

bir afzallik tomoni bor. Agar awalgi masalada biz maydon oMchamini va Robot turgan joyni oldindan bilganimizda algoritmni

«soddaroq» qilib yozardik:

8 - A z a m a t o v , A .R . ¹¹³




TAKRORLANSIN 4 MARTA

yuqonga _TAMo‘ngga o‘ngg^OM

a

Ro Bu algoritmnil ho2irgi masalaga qo‘llab bo‘lmaydi, chunki

m bot ko'zda tuti magan devorgasurilib sochilib ketadi. Awalgi

C asala yechimidagi aalgoritm e a halokatga olibdkelmaydi.

hunki har bir qad m qo'yishdan awal Robot evor bor-

yo'qligini tekshirib ko'radi va 6.32-rasmdagi holatga keladi.

6.32-rasm.

ye Yechim. Devorlar holatini bilganimiz uchun awalgi masala b chimini ikki marta qo‘llaymiz, ya'ni algoritm quyidagicha o‘ladi:

TAKRORLANSIN 2 MARTA

TOKI yuqori bo‘sh BAJAR TAMyuqoriga

TOK OM bo‘sh BAJAR

I o‘ng

TAMo‘ngga

TAMOM OM

Bu algoritm natijasida Robot 6.33-rasmdagi yo‘l bilan yuqori o‘ng burchakka boradi. Birinchi takrorlanishda Robot awal TOKI yuqori bo‘sh BAJAR protsedurasiga ko‘ra yuqoriga ikki qadam yuradi va devor oldida to‘xtaydi. Keyin TOKI o‘ng bo‘sh BAJAR protsedurasiga ko‘ra o‘ngga ikki qadam yuradi va devor oldida to'xtaydi (6.32-rasm). Endi ikkinchi takrorlanish boshlanadi va Robot ikkala protsedurani navbati bilan bajarib, yuqori o‘ng burchakka boradi. To‘g‘ri to'rtburchakning yuqori va o ‘ng devorlari Robotni siljitgani qo‘ymaydi. Agar takrorlanishlar soni 2 dan ziyod berilsa ham Robot sochilib ketmasdan, yuqori o‘ng burchakka borib to‘xtagan bo'lardi!

114



_r —- _► i

_r - - ^j l

1

•

6.33-rasm.

6.29-masala

Ro Robot va chap devor orasidagi barcha kataklarni bo‘yang va

botni boshlang'ich holatiga qaytaring (6.34-rasm).