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

1. 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 ELŐRE PÖTTY BALRA HÁTRA PÖTTY ELŐRE ELŐRE PÖTTY

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

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

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

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