Řešení pro Úkol 6-4 – Robot

Program:

• Naprogramujte robota tak, aby sebral všechny čtyři diskety ve správném pořadí podle čísel.
• Program se skládá jen z instrukcí L, P, N, D, které značí pohyb daným směrem. Zadávejte je bez mezer či jiných oddělovačů.
• Robot přečte první instrukci a začne se podle ní pohybovat. Jakmile vstoupí na spínač, vezme další instrukci v pořadí.
• Robot nesmí narazit do zdi.

Řešení

Jedná se spíše o drobný programátorský úvod, než o šifru. Možných řešení je více a ani jsme nepočítali špatné pokusy. Stačilo tedy v klidu odladit program a bylo hotovo. Ne všechna řešení ale byla stejně efektivní – programy byly různě dlouhé (různý počet instrukcí) a jejich vykonání trvalo různou dobu (různý počet kroků). Níže najdete řešení, jak přišla od týmů:

Tým	Program	Poč. instrukcí	Poč. kroků
traktoristi	pnpnlddlnldlnpdppnlnlpdpdlnldpnnll	34	130
Černá	pnpnlddllnldpnpdpnlnlpdpnpddlpnnll	34	134
elyta	pnpnlddllnldplnpdppnlnlpdpdllnldppnnll	38	138
Žlutá	pnpnlddllnldplnpdppnlnlpdpnpddlnpdpnnl	38	144
Červená	pnpnlddllnldpnpdpnlnlpdpnpddlnpdpnnl	36	140
Modrá	pnpnlddlnldlnpdppnlnlpdpnpddlpnnll	34	134
Oranžová	pnpnlddlnldlnpdppnlnlpdpnpddlnpn	32	130
Bílá	pnpnlddllnldpnpdpnlnlpdpdllnldppnnll	36	134
Zelená	pnpnlddllnldpnpdpnlnlpdpdllnldppnnl	35	134
jaj	pnpnlddlnldlnpdppnlnlpdpnpddlnpdpnnl	36	140
Růžová	pnpnlddllnldpnpdpnlnlpdpdlnldpnnll	34	130
Šedá	pnpnlddlnldlpnpdpnlnlpdpnpddlpnnll	34	140
smetanka	pnpnlddllnldplnpdppnlnlpdpdllnldppnnll	38	138

Velkou chválu si zaslouží Oranžoví. Nejen, že jejich program je velice rychlý a úlohu vyřeší na pouhých 130 kroků (to se povedlo i Traktoristům a Růžové), ale navíc se skládá jen ze 32 instrukcí. Našli tedy optimální variantu – žádné lepší řešení neexistuje.

Žlutí objevili základní pravidlo každé šifry, nechť si ho zapamatují i ostatní:

n je potřeba si pořádně přečíst pravidla:Dcož my jsme neudělali:D

Zelení nám zase napsali:

wow....no tak stačilo chvilku přemýšlet doma a šlo to po másle...x))

Xenia

U tohoto úkolu nelze odevzdat řešení.