Játékos feladat - Irányítás

Írásainkat olyan, az informatika iránt érdeklődőknek szánjuk, akik egyelőre még szinte semmit vagy csak nagyon keveset tudnak az IT, weboldal készítés, internet, hálózatok, programozás, stb. világáról. Az általunk használt kifejezések és magyarázatok a nem szakmabelieknek szólnak. Cserébe közérthetően szeretnénk bemutatni az informatika különböző területeit és fogalmait.

***

Az alábbi feladat egy rendkívül egyszerű, szinte már klasszikusnak nevezhető feladattípus egyik változata.

A feladat

Írjuk meg azt az utasítássorozatot, amely végrehajtása által a K jelű korong az ábrán látható útvonalon halad, és a végén eléri az x jelű pontot.

Alapinformációk

• A “K” jelű, nyíllal ellátott korong lépegetni tud a négyzethálós rácsozat pontjain. Csak a vonalak mentén léphet.
• 1 egységnyi idő alatt 1 szakaszt tud megtenni. Szakasznak két egymás melletti zöld pont közötti vonallal jelölt egységet nevezzük.
• A K jelű korong kizárólag a rajta látható nyíl irányával megegyező irányba haladhat.
• Helyben fordulás nem számít haladásnak.

Az általunk kiadott utasítások az alábbiak lehetnek

• Számok: Ha számot teszünk az utasításba, akkor K annyi szakaszt halad a nyíl irányába, amekkora szám az utasításban szerepelt (1-es szám 1 szakasz megtételét jelenti).
• “R” utasítás jelentése K számára: Fordulj helyben jobbra 90 fokkal!
• “L” utasítás jelentése K számára: Fordulj helyben balra 90 fokkal!

Kérdés

Ha
A = 2 R 2 L 1 L 1 L 1 R 2
B = 1 L 1 R 2 R 4 L 1 L
C = 1 R 1 R 5 R 2 R 5 L 2 L
D = 1 L 2 L 2 R 4 L 5 L
E = 1 R 1 L 5 R 2 R 5 L 2 L
F = 2 R 2 R 1 L 1 L 1 R 2
G = 1 R 2 R 1 L 1 L 1 R 2 L
H = L 1 R 1 L 5 R 2 R 5 L

akkor az alábbiak közül melyik a helyes utasítás, amellyel a felrajzolt útvonalon halad a K jelű korong?

D+C+F
H+E+B
A+B+C
B+E+F
E+D+G

Megfejtés

A helyes választ még egy kicsit visszatartjuk, gondolkodjatok csak nyugodtan. A megfejtést jövő heti posztunkban mutatjuk, illetve csavarunk majd még egyet a feladványon, emelve egy kicsit a nehézségi fokon. Érdemes lesz visszalátogatni.

***

Ha szereted az efféle feladványokat és előző feladatunkat még nem láttad, ide kattintva megnézheted.

Ha érdekel a programozás, nézd meg IT képzéseinket: Junior Java backend fejlesztő, Junior frontend fejlesztő, Junior szoftvertesztelő