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:

1. ELŐRE, HÁTRA – egy mezőt lép az aktuális irányba
2. BALRA, JOBBRA – 90 fokot fordul
3. 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 4 pöttyös dominói így néznek ki:

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

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

2: jobbra előre előre balra pötty előre pötty előre pötty balra előre előre pötty

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

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

5: JOBBRA ELŐRE PÖTTY ELŐRE BALRA ELŐRE ELŐRE PÖTTY BALRA ELŐRE ELŐRE PÖTTY BALRA 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!