Dominók

Pumukli, a manó dominókat szeretne gyártani szabadidejében. Sajnos csak annyit tud róluk, hogy a pöttyök a dominókon 3*3-as elrendezésben lehetnek. Az 1 pöttyös dominókat pl. így képzelte el:

Pumukli, mint minden modern manó, programozható a következő utasításokkal:

• ELŐRE, HÁTRA – egy mezőt lép az aktuális irányba
• BALRA, JOBBRA – 90 fokot fordul
• PÖTTY – letesz egy pöttyöt Pumukli aktuális helyére

A fenti bal oldali ábrát pl. a következő utasításokkal rajzolta: ELŐRE ELŐRE PÖTTY. Pumukli 3 pöttyös dominói így néznek ki:

B

Megtaláltuk a 4 programot is, amivel ezeket rajzolta:

1: ELŐRE PÖTTY JOBBRA ELŐRE PÖTTY ELŐRE PÖTTY

2: ELŐRE ELŐRE JOBBRA ELŐRE ELŐRE PÖTTY JOBBRA ELŐRE ELŐRE JOBBRA PÖTTY ELŐRE PÖTTY

3: ELŐRE ELŐRE PÖTTY JOBBRA ELŐRE ELŐRE PÖTTY JOBBRA ELŐRE ELŐRE PÖTTY

4: ELŐRE JOBBRA ELŐRE BALRA ELŐRE PÖTTY HÁTRA HÁTRA PÖTTY ELŐRE JOBBRA ELŐRE PÖTTY

A. Párosítsd össze a rajzokat a programokkal!

B. Két program nem a legoptimálisabb útvonalon halad a rajzoláshoz. Melyek ezek és hogy lehet kevesebb utasítást használóra változtatni?

C. Találtunk még egy rajzot, amihez sajnos nincs program. Segíts Pumuklinak, írd meg neki az ezt rajzoló programot!