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 2 pöttyös dominói így néznek ki:

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

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

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

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

4: ELŐRE 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!