Logo Robotika.SK Faculty of Electrical Engineering and Information Technology, Slovak University of Technology  Logo Faculty of Mathematics, Physics and Informatics, Comenius University 

Riešenie možno odovzdávať do: 17.06.2016 22:00:00

1. Úloha: Pekár a vesmírna loď

1. Pekár vytiahol z pece štyri štvorcové pláty upečeného cesta na tortu. Všetky majú štvorcový pôdorys, ale každý štvorec má inú veľkosť strany. Pláty opatrne natrel pudingovým krémom a navrch poukladal ovocie a teraz ich potrebuje poskladať do štvorposchodovej torty. Pri ukladaní plátov cesta na plech bol trochu roztržitý, takže nie sú usporiadané podľa veľkosti, ale v náhodnom poradí.

Úloha: pred robotom sa nachádzajú 4 kvádre so štvorcovým pôdorysom s rozličnými dĺžkami strán poskladané z kociek LEGO. Všetky kvádre ležia na podlahe, ale ak sa to hodí, môžete si pomôcť čiernymi čiarami alebo inými značkami, aby ich robot lepšie vedel nájsť. Nie sú usporiadané podľa veľkosti a sú v náhodnom poradí. Úlohou robota je poukladať kvádre na seba tak, aby boli podľa veľkosti - najširší bol celkom dolu a najmenší celkom navrchu.


2. Blížia sa letné teplé večery a noci a tak našou témou budú hviezdy a vesmír. V najnovšom čísle časopisu Communications of the ACM sa Louis Friedman, zakladateľ a riaditeľ Planetárnej spoločnosti, ktorý pracoval v NASA na misiách prieskumu hlbokého vesmíru, zamýšľa nad budúcnosťou spolužitia ľudí a robotov pri dobývaní vesmíru. Píše, že dobývanie vzdialených planét bude čiastočne reálne a čiastočne virtuálne, ale bude založené na spolupráci, kde ľudia a roboty budú súčasťou jedného spoločného živočíšneho druhu obývajúceho mnoho planét.


V minulosti sa cestovatelia na Zemi orientovali podľa hviezd. Najznámejšia je asi Polárka, ktorá svieti zo severu a dá sa podľa nej určiť aj zemepisná šírka. Nájdeme ju napríklad predĺžením spojnice prednej strany Veľkého voza v súhvezdí Veľkej medvedice o niečo viac ako 5-krát. Dokáže sa pomocou Veľkého voza zorientovať aj váš robot?

Úloha: Na svetlej podlahe je čiernou čiarou znázornený Veľký voz zo súhvezdia Veľkej medvedice ako ukazuje obrázok. Robot sa nachádza na ľubovoľnom mieste v okolí súhvezdia a je nasmerovaný smerom k súhvezdiu - do jeho ľubovoľnej časti. Úlohou robota je položiť čo najpresnejšie na miesto, kde sa nachádza Polárka, značku (predtým tam nie je nič, obrázok je iba ilustračný, na podlahe je iba čierna čiara). Zelené šípky znázorňujú príklady začiatočnej polohy robota.

Riešenia