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: 16.03.2018 20:00:00

1. Úloha: Minesweeper

Mnohé armády vojsk po celom svete rozosievajú plač, neštastie a zúfalstvo.
Iné sa potom snažia aspoň nejakým spôsobom prinavrátiť prijateľné podmienky pre život.

Obrázok: odmínovací stroj, zdroj: bozena.eu.


Úloha: Zostrojte a naprogramujte odmínovacieho robota. V bielom štvorci na podlahe so stranou 1m sa nachádza niekoľko náhodne rozmiestnených mín - čiernych značiek, ktoré sa vôjdu do štvorčeka so stranou 2 cm. Rozmery robota pri štarte nepresahujú štvorec so stranou 25 cm. Vo svojej prednej časti má robot jasne určenú deaktivačnú zónu. Tá sa musí nad každú mínu dostať ako prvá. Robot ňou má mínu zamerať, na chvíľu zastať a vydať zvukový signál. Tým je mína považovaná za zneškodnenú a robot po nej už môže prejsť. Ak robot prejde po míne, ktorá zneškodnená nebola, tak končí a je zničený. Obmedzenie: najviac 3 farebné/svetelné senzory.

 

2. Úloha: Prieskum jaskyne

Jaskyniari majú náročnú prácu a riskujú, že sa z jaskyne niekedy nebudú vedieť dostať von.

 

Obrázok: Demänovská jaskyňa slobody, zdroj: pamiatkyslovenska.wordpress.com

Úloha: zostrojte a naprogramujte robota, ktorý preskúma pravouhlú jaskyňu. Robot štartuje pri jedinom východe z jaskyne. V jaskyni sú iba chodby a miestnosti, v ktorých všetky steny sú v pravom uhle. Robot prejde cez celú jaskyňu pravidlom pravej ruky: ak sa dá zabočiť vpravo, zabočí. Inak, ak sa dá pokračovať rovno, pokračuje rovno. Ak sa nedá ani zabočiť vpravo, ani pokračovať rovno, zabočí vľavo. Ak sa nedá pokračovať nikam, urobí čelom vzad a vráti sa odkiaľ prišiel. Nakoniec sa robot dostane z jaskyne von tým istým východom, ktorým vošiel.

Príklad:


Obrázok: príklad prechodu jaskyňou pravidlom pravej ruky.

Riešenia