Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Серые клет­ки  — воз­ве­ден­ные стены, свет­лые  — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <спра­ва сво­бод­но> впра­во

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <свер­ху сво­бод­но> вверх

ПОКА <слева сво­бод­но> влево

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку. При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <свер­ху сво­бод­но> вверх

ПОКА <слева сво­бод­но> влево

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <свер­ху сво­бод­но> вверх

ПОКА <слева сво­бод­но> влево

вверх

влево

КОНЕЦ

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <спра­ва сво­бод­но> впра­во

ПОКА <слева сво­бод­но> влево

вверх

влево

КОНЕЦ

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную. ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <слева сво­бод­но> влево

ПОКА <спра­ва сво­бод­но> впра­во

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Серые клет­ки  — воз­ве­ден­ные стены, свет­лые  — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <слева сво­бод­но> влево

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Серые клет­ки  — воз­ве­ден­ные стены, свет­лые  — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <слева сво­бод­но> влево

вверх

впра­во

КОНЕЦ

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Серые клет­ки  — воз­ве­ден­ные стены, свет­лые  — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <слева сво­бод­но> влево

вверх

влево

КОНЕЦ

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Серые клет­ки  — воз­ве­ден­ные стены, свет­лые  — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но> вниз

ПОКА <спра­ва сво­бод­но> впра­во

вверх

впра­во

КОНЕЦ

Ис­сле­дуя за­пи­си в тет­ра­ди од­но­го из пи­ра­тов, кла­до­ис­ка­те­ли об­на­ру­жи­ли сле­ду­ю­щие ука­за­ния:

1.60 шагов на юг

2.30 шагов на во­сток

3.30 шагов на север

4.60 шагов на юг

Пред­по­ло­жи­тель­но, этому ал­го­рит­му дол­жен сле­до­вать че­ло­век, же­ла­ю­щий найти за­ко­пан­ный клад. Про­дол­жив свои ис­сле­до­ва­ния, кла­до­ис­ка­те­ли об­на­ру­жи­ли также и карту ост­ро­ва, на ко­то­ром дол­жен рас­по­ла­гать­ся тай­ник с кла­дом (см. рис.). Сто­ро­на каж­до­го квад­ра­та на этой карте при­бли­зи­тель­но равна 30 шагам. За­штри­хо­ван­ный квад­рат озна­ча­ет не­про­хо­ди­мую мест­ность (на­при­мер, море), белый квад­рат  — про­хо­ди­мые участ­ки суши.

Самое обид­ное то, что на карте не обо­зна­че­но место, в ко­то­ром дол­жен сто­ять кла­до­ис­ка­тель перед на­ча­лом вы­пол­не­ния ука­зан­ной выше по­сле­до­ва­тель­но­сти дей­ствий. Од­на­ко, учи­ты­вая не­пра­виль­ную форму ост­ро­ва, кла­до­ис­ка­те­ли при­шли к вы­во­ду, что такое место можно од­но­знач­но опре­де­лить, ис­поль­зуя ал­го­ритм. Ука­жи­те, в цен­тре ка­ко­го квад­ра­та, со­глас­но име­ю­щей­ся ин­фор­ма­ции, дол­жен на­хо­дить­ся клад.

Ис­пол­ни­тель Т1000 «живёт» на бес­ко­неч­ной в обе сто­ро­ны ленте, раз­де­лен­ной на клет­ки (одна из кле­ток яв­ля­ет­ся те­ку­щей, в ней на­хо­дит­ся ис­пол­ни­тель). Си­сте­ма ко­манд Т1000 вклю­ча­ет сле­ду­ю­щие:

влево − пе­ре­ме­стить­ся на одну клет­ку влево;

впра­во − пе­ре­ме­стить­ся на одну клет­ку впра­во;

за­пи­сать X − за­пи­сать в те­ку­щую клет­ку число Х.

если X ко­ман­да − вы­пол­нить ко­ман­ду, если в те­ку­щей клет­ке за­пи­са­но число Х.

пока X ко­ман­да − вы­пол­нять ко­ман­ду, пока в те­ку­щей клет­ке за­пи­са­но число X.

Ко­ман­да опре­де­ля­ет­ся как одна из ко­манд, ука­зан­ных выше, либо как по­сле­до­ва­тель­ность ко­манд. При за­пи­си про­грам­мы такие вло­жен­ные ко­ман­ды за­клю­че­ны в фи­гур­ные скоб­ки.

Дана про­грам­ма:

пока 1 влево

пока 0 влево

влево

пока 1

{впра­во

за­пи­сать 0}

пока 0 впра­во

влево

за­пи­сать 1

влево

пока 0 влево

влево

Она вы­пол­ня­ет­ся на­чи­ная с край­ней пра­вой клет­ки с чис­лом 1 в сле­ду­ю­щей на­чаль­ной кон­фи­гу­ра­ции (все осталь­ные ячей­ки бес­ко­неч­ной ленты за­пол­не­ны ну­ля­ми и не по­ка­за­ны на схеме):

Как будет вы­гля­деть лента после оста­нов­ки про­грам­мы?

1)  010001111110

2)  010100111110

3)  000111110010

4)  010110011110

Су­ще­ству­ет ис­пол­ни­тель "РОБОТ", уме­ю­щий вы­пол­нять ко­ман­ды:

ВПРА­ВО <число шагов> — дви­же­ние впра­во на за­дан­ное число шагов;

ВВЕРХ <число шагов> — дви­же­ние вверх на за­дан­ное число шагов;

ВНИЗ <число шагов> — дви­же­ние вниз на за­дан­ное число шагов;

РАЗ­БИТЬ  — раз­бить стену, сто­я­щую прямо перед ро­бо­том по на­прав­ле­нию дви­же­ния;

ПО­ВТО­РИТЬ <число по­вто­ре­ний>[<по­вто­ря­ю­щи­е­ся дей­ствия>] − ко­ман­да по­вто­ре­ния ука­зан­ных дей­ствий.

На­при­мер, чтобы прой­ти путь, ука­зан­ный на ри­сун­ке (стрел­ка­ми ука­за­но на­прав­ле­ние дви­же­ния), нужно по­сле­до­ва­тель­но вы­пол­нить ко­ман­да ВПРА­ВО 1 ПО­ВТО­РИТЬ2 [РАЗ­БИТЬ ВПРА­ВО1] ВВЕРХ1 ВПРА­ВО2 ВНИ31 ВПРА­ВО2.

Ука­жи­те номер по­сле­до­ва­тель­но­сти ко­манд из пе­ре­чис­лен­ных ниже, ко­то­рые сле­ду­ет вы­пол­нить, чтобы тра­ек­то­рия дви­же­ния ро­бо­та со­от­вет­ство­ва­ла фи­гу­ре, пред­став­лен­ной на ри­сун­ке (робот не дол­жен раз­бить­ся об стену).

1)  ВПРА­ВО2 ВВЕРХ1 ПО­ВТО­РИТЬ2 [ВПРА­ВО1 ВПРА­ВО1 РАЗ­БИТЬ] ПО­ВТО­РИТЬ [ВПРА­ВО1 ВВЕРХ2] ВПРА­ВО1

2)  ВПРА­ВО2 ВВЕРХ1 ВПРА­ВО2 РАЗ­БИТЬ ВПРА­ВО2 ПО­ВТО­РИТЬ2[ВВЕРХ2 ВПРА­ВО1]

3)  ВПРА­ВО2 ВВЕРХ1 ВПРАВ01 ПО­ВТО­РИТЬ [ВПРАВ01 РАЗ­БИТЬ] ПО­ВТО­РИТЬ2 [ВПРАВ01 ВВЕРХ2] ВПРА­ВО1

4)  ВПРА­ВО2 ПО­ВТО­РИТЬ2 [ВПРА­ВО 1 РАЗ­БИТЬ] ВПРАВ01 ПО­ВТО­РИ­ТЕ [ВПРА­ВО 1 ВВЕРХ2] ВПРА­ВО1