Zadání soutěžní úlohy "Domino"

Zadání úlohy – „Domino“

Cíl projektu "Domino"

Postavit a naprogramovat robota, ketrý během časového limitu 90s samostatně přesune co nejvíce domino dílů do žlutě vyznačeného obdélníku a sestaví z nich správně navázané posloupnosti, případně uzavřené obrazce. Po zahájení jízdy není dovolena žádná další pomoc ani ovládání robota hlasem, prostřednictvím Bluetooth nebo jiného komunikačního kanálu. Uspořádání hracího hřiště s díly je znázorněno na obr. 1. Pro snazší orientaci jsou na hřišti vyznačeny naváděcí černé čáry.

Obr. 1 Ilustrační obrázek uspořádání soutěžní plochy (hracího hřiště) - toto rozmístění domino dílů bude použito v prvním i druhém kole soutěže.

Vybavení pro řešení úlohy

Každý tým může použít při řešení soutěžní úlohy pouze díly ze stanovených souprav a vyjmenovaných dílů. Jsou možné následující varianty sestav souprav a dílů (varianty nelze kombinovat):

  • Stavebnice Brian - tuto sestavu doporučujeme.

Stavebnice Brian

Stavebnici Brian nebo kostku Brian je možné zakoupit na eshopu ČVUT.

nebo

  • Základní souprava LEGO® MINDSTORMS® Education 45544 EV3, souprava doplňkových dílů 45560 EV3 a síťový adaptér (8887) - tuto sestavu doporučujeme. 

Seznam technických dílů základní soupravy LEGO® MINDSTORMS® Education 45544 EV3

Seznam technických dílů soupravy doplňkových dílů 45560 EV3

nebo

  • Základní souprava LEGO® Education 45678 SPIKE™ Prime Set a LEGO® Education 45681 SPIKE™ Prime Expansion Set (maximálně však 4 motory v součtu z obou sestav) - tuto sestavu doporučujeme.

Seznam technických dílů základní soupravy LEGO® Education 45678 SPIKE™ Prime Set

Seznam technických dílů LEGO® Education 45681 SPIKE™ Prime Expansion Set

nebo

  • Základní souprava LEGO® MINDSTORMS® EV3 Home Edition 31313, souprava doplňkových dílů 45560 EV3 a síťový adaptér (8887). Místo infračerveného senzoru obsaženého v základní soupravě LEGO® MINDSTORMS® EV3 Home Edition 31313 je možné použít 45504 EV3 ultrazvukový senzor.

Seznam technických dílů základní soupravy LEGO® MINDSTORMS® EV3 Home Edition 31313

Seznam technických dílů soupravy doplňkových dílů 45560 EV3

nebo

  • Základní souprava LEGO® MINDSTORMS® Education (9797), souprava technických dílů (9648 nebo 9695) – doplňkové pasivní díly, síťový adaptéru (9833 nebo 8887) a jednoosý gyroskopický senzor (1044 NXT Gyroskop).

Seznam technických dílů základní soupravy LEGO® MINDSTORMS® Education (9797)

Seznam technických dílů soupravy technických dílů 9648 NEBO Seznam technických dílů soupravy technických dílů 9695

Každý tým může použít pouze jednu sestavu z výše uvedených (vztahuje se na celou soutěž). Je možné také místo NXT nebo EV3 kostky z výše uvedených stavebnic použít kostku Brian - viz následující obrázek (více informací o kostce Brian najdete v sekci KOSTKA BRIAN) nebo kostku Open-Cube (více informací o kostce Open-Cube).

Je také možné místo senzorů ze stavebnice LEGO Mindstorms NXT nebo LEGO Mindstorms EV3 použít odpovídající počet senzorů Brian - viz následující obrázek.

Konstrukce robota

Ke konstrukci robota lze využít pouze dílů z výše uvedených sestav (pouze jedné z výše uvedených variant). Za díly z dané sestavy lze považovat pouze takové díly, které jsou uvedeny v seznamu dílů obsažených v příslušné soupravě (vyobrazeny na kartách příslušných setů), nebo jsou v rámci sestavy jmenovány. Lze použít jen maximálně takový počet jednotlivých dílů, jaký je uveden v přehledu dílů dané sestavy. Použití vázacích pásků a obalů, s nimiž jsou soupravy dodávány, není přípustné. Díly stavebnice mohou držet pohromadě pouze pomocí standardních spojovacích prvků LEGO.

Velikost robota není omezena.

Není povoleno používat kluzný podvozek. Za podvozek či jeho část je považována jakákoliv součást robota, která je při pohybu robota po rovině ve styku s pojezdovou plochou (i dočasně) a přenáší na pojezdovou plochu část váhy robota. Kluzný podvozek je takový, jehož libovolná část se po pojezdové ploše neodvaluje, ale klouže. Za porušení pravidel nebude považováno, pokud není kluzný podvozek součástí návrhu robota a vznikl pouze poškozením konstrukce v dané jízdě (např. nárazem do překážky). Porušením pravidla také není dotyk pevné části konstrukce s pojezdovou plochou, pokud se tak stává pouze nahodile (např. při prudkém zastavení), jen krátce (méně než 1s), nebo v době, kdy se robot po pojezdové ploše nepohybuje (např. stojí a zvedá se).

UPOZORNĚNÍ: Použití lepidel, šroubů a jiných spojovacích materiálů není povoleno.

Programování robota

V rámci řešených úkolů a soutěže je povoleno využít libovolného programovacího jazyka k naprogramování Brian kostky, Open-Cube kostky, EV3 kostky nebo NXT kostky (řídicí jednotky LEGO® MINDSTORMS®) nebo programovatelného Hubu (LEGO® Education SPIKE™ Prime). Řídicí jednotka při odevzdání (vrácení zapůjčené) musí obsahovat standardní firmware LEGO® MINDSTORMS®. Při programování EV3 kostky nebo NXT kostky a testování robota lze využít k napájení akumulátor, vlastní baterie nebo síťový adaptér. Při vlastní soutěži je možné použít pouze akumulátor nebo baterie!

Pravidla soutěže předpokládají samostatnou práci účastníků (žáků/ studentů). Je dovoleno užívat cizí knihovny a části kódu, které implementují zejména standardní algoritmy. Takové knihovny a části kódu však musí být veřejně dostupné (např. na internetu) a to již před soutěží (alespoň měsíc). Je možné také využít rady třetí strany, ale výsledný program musí být prací členů týmu. Není dovoleno používat programy kolegů (dalších účastníků), pokud se nejedná o případ veřejně dostupného kódu. Členové týmu jsou povinni v případě pochybnosti autorství obhájit tak, že předvedou a vysvětlí funkčnost dotčených částí programu.

Soutěžní plocha 

Soutěžní plocha (hřiště) je vodorovná deska o celkových rozměrech 2560 mm (délka) x 1720 mm (šířka). Podkladem soutěžní plochy je šedá laminátová deska ohraněná bočními lištami (laminátová deska), které tvoří nad pojezdovou plochou stěny o výšce 75 mm. Soutěžní plocha je rozdělena na dvě poloviny, tedy 2 hrací hřiště (viz ilustrační obr. 1 a fotografie viz obr. 2). Na části laminátové desky bude upevněn bílý papír (PVC banner 510g – litý bílý banner) s vyznačenými černými naváděcími čárami a místy pro umístění jednotlivých dílů. Černé čáry mají konstantní tloušťku, která se podle tisku může pohybovat v rozmezí 18-25 mm.

Obr. 2 Fotografie uspořádání soutěžní plochy (hracího hřiště)

Soutěžní plocha je rozdělena na dvě samostatná hrací hřiště přepážkou z laminátové desky o rozměrech 1680 mm (délka) x 75 mm (výška) x 22 mm (šířka), viz obr. 3. Přepážka bude pevně připevněna k hracímu hřišti.

Obr. 3 Přepážka o rozměrech 1680 mm (délka) x 75 mm (výška) x 22 mm (šířka) - rozdělení hracího hřiště na 2 části

Ke stažení je k dispozici nákres hracího hřiště v pdf formátu (celé hřiště) nebo v pdf formátu pouze jeho jedna polovina.

Je možné si nechat vytisknout celé hrací hřiště (baner) u firmy Studio DOMINO Plus s.r.o. za cenu 1.815,- Kč vč. DPH nebo pouze jednu polovinu hracího hřiště za cenu 1.210,- Kč vč. DPH. 

Na hracím hřišti bude umístěno celkem 16 domino dílů; jejich rozmístění se může měnit. K dispozici budou domino díly znázorněné na obr. 4. Každý díl bude složený ze 6 černých LEGO kostek 4x2 a 6 barevných LEGO kostek 4x2 (např. šesti červených nebo 3 modrých a tří žlutých (viz obr. 5). Na obr. 6 jsou uvedeny typy LEGO kostek 4x2 použitých v domino dílech. Rozměry jedné LEGO kostky 4x2 jsou 32mm (délka) x 16mm (šířka) x 12mm (výška). Přibližné rozměry domino dílu jsou 96mm (délka) x 32mm (šířka) x 21mm (výška).

Obr. 4 Domino díly umístěné na hracím hřišti

Obr. 5 Domino díl složený ze 6 černých, tří modrých a tří žlutých LEGO kostek 4x2

Obr. 6 Typy LEGO kostek 4x2 použité v domino dílech 

Obr. 7 Přibližné rozměry domino dílu 96mm (délka) x 32mm (šířka) x 21mm (výška)

Domino díl je možné složit podle následující návodu - návod na složení domino dílu.

Originální LEGO kostky 4x2 je možné zakoupit např. na:

1. Na webových stránkách www.nomiland.cz - balení po 250ks po jednotlivých barvách

2. Na webových stránkách www.magnetickysvet.cz - kostky pro mateřské školy Basic - 2000 ks

3. Na webových stránkách www.magnetickysvet.cz - jednotlivé kostky 4x2

4. Na webových stránkách www.minifigs.cz - jednotlivé LEGO kostky 4x2

5. Na webových stránkách www.bricklink.com - jednotlivé LEGO kostky 4x2

LEGO kostky 4x2 je možné si i vytisknout na 3D tiskárně. Zde je možné stáhnout data pro 3D tiskárnu (soubory typu stl) nebo data pro 3D tiskárnu (soubory typu 3mf). 3D tisk je možný bez podpor. LEGO kostky 4x2 doporučujeme vytisknout z následujících filamentů od firmy Průša:

Prusament PLA Lipstick Red 1kg (NFC)

Prusament PLA Pineapple Yellow 1kg (NFC)

Prusament PLA Blend Royal Blue 1kg (NFC)

Prusament PLA Simply Green 1kg (NFC)

Prusament PLA Jet Black 1kg (NFC) nebo Prusament PLA Prusa Galaxy Black 1kg (NFC)

Obr. 8 Ilustrační obrázek uspořádání soutěžní plochy (hracího hřiště) s vyznačenými kótami 

Pravidla pro souboje robotů

Před zahájením jízdy lze položit na hřiště robota na libovolné místo. Na povel startéra spustí účastník (operátor) robota stiskem tlačítka na řídicí jednotce NXT nebo EV3 kostky, kostky Brian, kostky Open-Cube nebo programovatelném Hubu, případně pomocí například dotykového nebo ultrazvukového senzoru. Není dovoleno spuštění programu z notebooku či jiného obdobného zařízení! Na řídicí jednotce musí být vypnuta wifi, pokud jí zařízení umožňuje použít. Jiný způsob spuštění konzultujte s organizátorem soutěže. Po zahájení soutěžní jízdy se robot musí pohybovat samostatně. Ovládání robota hlasem, prostřednictvím Bluetooth nebo jiného komunikačního kanálu není dovoleno. V případě porušení těchto pravidel je tým okamžitě diskvalifikován v dané soutěžní jízdě.

Každý tým smí v soutěži použít pouze jednoho robota sestaveného ze stanovených souprav a vyjmenovaných dílů (viz části Vybavení pro řešení úlohy).

Zároveň se spuštěním robotů je spuštěna časomíra. Robot má po startu 90 sekund na získání co největšího počtu bodů.

Před začátkem každé soutěžní jízdy mají hráči na požádání k dispozici přípravný čas pro kalibraci senzorů či výběr programu z řídicí jednotky NXT nebo EV3 kostky, kostky Brian, kostky Open-Cube nebo programovatelného Hubu. Přípravný čas je omezen na jednu minutu. Během tohoto času není dovoleno nahrávat řídicí programy do řídicí jednotky.

Úkolem robota je přemístit domino díly do žlutě vyznačeného obdélníku a sestavit z nich správně barevně navázané posloupnosti, případně uzavřené obrazce. Příklad uspořádání je na obr. 9. Bodování je určeno následujícími pravidly.

Obr. 9 Možné řešení uspořádání domino dílů

Bodování

Celkové skóre je součtem bodů podle pravidel 1–5. Body podle pravidla 2 nahrazují základní body podle pravidla 1 za stejné díly. Bonusy podle pravidel 3–5 se přičítají. Za jeden uzavřený obrazec lze získat bonus pouze podle pravidla 4, nebo pouze podle pravidla 5.

  1. Základní bod za umístění dílu

Za každý domino díl, jehož alespoň část zasahuje dovnitř žlutě vyznačeného obdélníku, získává tým 1 bod. Pouhý dotyk žluté čáry bez přesahu dovnitř nestačí. Díl nemusí být uvnitř celý. Takto lze získat nejvýše 16 základních bodů (viz obr. 10 a 11).

Díly mohou být položeny na sobě nebo obráceně, barevnou částí dolů a černou částí nahoru. Tyto díly mohou získat pouze základní bod podle pravidla 1 a nemohou se účastnit bodování podle pravidel 2–5. Díl započtený do posloupnosti podle pravidla 2 již nezískává základní bod podle pravidla 1.

Obr. 10 Čtyři díly umístěné alespoň částečně uvnitř žlutého obdélníku; 4 × 1 podle pravidla 1 = 4 body

Obr. 11 Devět dílů umístěných alespoň částečně uvnitř žlutého obdélníku; 9 × 1 podle pravidla 1 = 9 bodů

  1. Správně barevně navázaná posloupnost

Pro bodování podle pravidel 2–5 musí každý zúčastněný díl ležet přímo na hrací ploše, barevnou částí nahoru, celým svým objemem uvnitř žlutého obdélníku a nesmí se dotýkat žluté hraniční čáry.

Dva sousední díly mohou tvořit přímé nebo kolmé napojení. Napojení je geometricky platné, pokud jsou současně splněny tyto podmínky:

  • odchylka od zamýšleného vzájemného úhlu podélných os dílů, tedy od 0° u přímého napojení nebo od 90° u kolmého napojení, nepřesahuje 10°;
  • mezera mezi navazujícími částmi dílů nepřesahuje 5 mm;
  • boční posunutí navazujících částí vůči jejich zamýšlenému zarovnání nepřesahuje 5 mm.

Napojení je správně barevně navázané, pokud mají obě barevné části v místě napojení stejnou barvu. Samotné přiložení dlouhých stran dvou rovnoběžných dílů vedle sebe se nepovažuje za přímé pokračování posloupnosti, ani když se část jejich barev shoduje.

Posloupnost je nerozvětvený řetězec nejméně dvou dílů, v němž jsou všechny po sobě následující díly geometricky platně a správně barevně navázané. Může obsahovat přímá i kolmá napojení. Pokud je správně navázané i napojení posledního dílu zpět na první, jde o uzavřenou posloupnost.

Posloupnost tvořená n díly získává n × n bodů. Například 2 díly získávají 4 body, 3 díly 9 bodů, 8 dílů 64 bodů a 16 dílů 256 bodů.

Každý díl lze započítat pouze do jedné bodované posloupnosti. Body za oddělené posloupnosti se sčítají. Nesprávné barevné napojení posloupnost přerušuje; správně navázané části se bodují samostatně. Díl, který není součástí žádné bodované posloupnosti, může získat základní bod podle pravidla 1.

Pokud rozvětvené uspořádání umožňuje více rozdělení dílů do nerozvětvených posloupností, vybere se rozdělení jako součást přípustného vyhodnocení s nejvyšším celkovým skóre podle pravidel 1–5.

Obr. 12 Dvoudílná správně navázaná posloupnost; 2 × 2 podle pravidla 2 = 4 body

Obr. 13 Třídílná správně navázaná posloupnost; 3 × 3 podle pravidla 2 = 9 bodů

Obr. 14 Čtyřdílná správně navázaná posloupnost; 4 × 4 podle pravidla 2 = 16 bodů

Obr. 15 Osmidílná správně navázaná posloupnost; 8 × 8 podle pravidla 2 = 64 bodů

  1. Bonus za kolmé napojení

Za každé správně barevně navázané kolmé napojení v posloupnosti bodované podle pravidla 2 získává tým navíc 1 bod. Počítá se také napojení uzavírající správně barevně navázanou posloupnost. Každé napojení se započítává pouze jednou (viz obr. 16 a 17).

Obr. 16 Dvoudílná posloupnost s jedním kolmým napojením; 2 × 2 (pravidlo 2) + 1 (pravidlo 3) = 5 bodů

Obr. 17 Třídílná správně barevně navázaná posloupnost se dvěma kolmými napojeními by při splnění všech polohových a geometrických podmínek získala 3 × 3 (pravidlo 2) + 2 (pravidlo 3) = 11 bodů. Na fotografii se spodní díl jeví jako zasahující do žluté čáry. Pokud se při měření potvrdí dotyk nebo přesah do čáry, tento díl získává pouze 1 bod podle pravidla 1; zbývající dva díly získávají 2 × 2 + 1 bod, tedy celkem 6 bodů za celé uspořádání.

  1. Bonus za správně barevně navázaný uzavřený obrazec

Uzavřený obrazec tvoří nejméně čtyři různé díly uspořádané do nerozvětveného okruhu. Každý díl je geometricky platně napojen na předchozí a následující díl a poslední díl je napojen zpět na první. Polohové a geometrické podmínky podle pravidla 2 platí pro všechny díly i všechna napojení včetně napojení uzavírajícího obrazec.

Pokud jsou všechna napojení obrazce správně barevně navázaná, získává tým tento bonus:

  • 4–7 dílů: 20 bodů;
  • 8–11 dílů: 40 bodů;
  • 12–15 dílů: 60 bodů;
  • 16 dílů: 80 bodů.

Za jeden obrazec se přiděluje pouze bonus odpovídající jeho velikosti; bonusy jednotlivých velikostních kategorií se nesčítají. Bonusy za více samostatných obrazců se sčítají. Každý díl smí být započten pouze do jednoho obrazce bodovaného podle pravidla 4 nebo 5. Pokud lze vybrat více různých souborů takových obrazců bez společných dílů, vybere se soubor jako součást přípustného vyhodnocení s nejvyšším celkovým skóre podle pravidel 1–5.

Správně barevně navázaný uzavřený obrazec získává také body za posloupnost podle pravidla 2 a bonusy za kolmá napojení podle pravidla 3. Například čtyři samostatné čtyřdílné obrazce získávají podle pravidla 4 dohromady 80 bodů; jde pouze o bonus za uzavření, nikoli o celkové skóre.

  1. Bonus za uzavřený obrazec s nesprávným barevným napojením

Pokud obrazec splňuje geometrické podmínky uzavření podle pravidla 4, ale alespoň jedno jeho napojení není správně barevně navázané, získává tým polovinu bonusu podle pravidla 4: za 4–7 dílů 10 bodů, za 8–11 dílů 20 bodů, za 12–15 dílů 30 bodů a za 16 dílů 40 bodů.

Stejná pravidla pro velikostní kategorie, sčítání bonusů za samostatné obrazce a započtení každého dílu pouze do jednoho obrazce platí i zde. Správně barevně navázané části vybraného obrazce mohou získat body podle pravidla 2 a bonusy podle pravidla 3; nesprávná barevná napojení posloupnosti přerušují. Tyto posloupnosti se určují pouze z dílů daného obrazce, bez napojení na díly mimo něj.

 

Obr. 18 Čtyřdílný obrazec se dvěma nesprávnými barevnými napojeními u téhož dílu; tento díl není součástí bodované posloupnosti, zbývající tři díly tvoří správně navázanou posloupnost se dvěma kolmými napojeními. Bodování: 1 (pravidlo 1) + 3 × 3 (pravidlo 2) + 2 (pravidlo 3) + 10 (pravidlo 5) = 22 bodů

Obr. 19 Osmidílný uzavřený obrazec se dvěma nesprávnými barevnými napojeními u téhož dílu. Zbývajících sedm dílů obrazce tvoří jednu správně navázanou posloupnost se dvěma kolmými napojeními. Mimo obrazec tvoří zelený a zelenomodrý díl správně navázanou dvoudílnou posloupnost s jedním kolmým napojením; další dva díly jsou samostatné. Bodování: (7 × 7 + 2 + 1 + 20) za obrazec + (2 × 2 + 1) za vnější posloupnost + 2 × 1 za samostatné díly = 79 bodů

Obr. 20 Správně navázaný čtyřdílný obrazec; 4 × 4 (pravidlo 2) + 4 (pravidlo 3) + 20 (pravidlo 4) = 40 bodů

Obr. 21 Dva správně navázané čtyřdílné obrazce. Bodování: 2 × (16 bodů podle pravidla 2 + 4 body podle pravidla 3 + 20 bodů podle pravidla 4) = 80 bodů

Obr. 22 Tři správně navázané čtyřdílné obrazce. Bodování: 3 × (16 bodů podle pravidla 2 + 4 body podle pravidla 3 + 20 bodů podle pravidla 4) = 120 bodů

Obr. 23 Čtyři správně navázané čtyřdílné obrazce. Bodování: 4 × (16 bodů podle pravidla 2 + 4 body podle pravidla 3 + 20 bodů podle pravidla 4) = 160 bodů

Obr. 24 Správně navázaný osmidílný obrazec; 8 × 8 (pravidlo 2) + 4 (pravidlo 3) + 40 (pravidlo 4) = 108 bodů

Obr. 25 Správně navázaný osmidílný obrazec; 8 × 8 (pravidlo 2) + 4 (pravidlo 3) + 40 (pravidlo 4) = 108 bodů

Obr. 26 Dva správně navázané osmidílné obrazce. Bodování: 2 × (64 bodů podle pravidla 2 + 4 body podle pravidla 3 + 40 bodů podle pravidla 4) = 216 bodů

Obr. 27 Správně navázaný šestnáctidílný obrazec; 16 × 16 (pravidlo 2) + 4 (pravidlo 3) + 80 (pravidlo 4) = 340 bodů

Obr. 28 Správně navázaný šestnáctidílný obrazec; 16 × 16 (pravidlo 2) + 4 (pravidlo 3) + 80 (pravidlo 4) = 340 bodů.

Další příklady bodování, včetně porovnání různých rozdělení dílů do hodnocených skupin, jsou uvedeny na obr. 29–32

Obr. 29 Šest dílů: čtyřdílný uzavřený obrazec se dvěma nesprávnými barevnými napojeními a dva vnější díly. Porovnají se dvě vyhodnocení. Bez výběru obrazce pro bonus lze vytvořit čtyřdílnou posloupnost se dvěma kolmými napojeními a ponechat dva samostatné díly: 4 × 4 + 2 + 2 × 1 = 20 bodů. Při výběru obrazce se uvnitř boduje třídílná posloupnost se dvěma kolmými napojeními a jeden samostatný díl; vnější dva díly tvoří dvoudílnou posloupnost: (3 × 3 + 2 + 1 + 10) + 2 × 2 = 26 bodů. Použije se vyšší výsledek: 26 bodů

Obr. 30 Sedm dílů: stejný čtyřdílný uzavřený obrazec jako na obr. 29 a vnější třídílná posloupnost modrá–červená → červená–zelená → zelená–červená. Bez výběru obrazce pro bonus lze získat 5 × 5 + 2 + 2 × 1 = 29 bodů. Při výběru obrazce se boduje jeho vnitřní třídílná posloupnost, dvě kolmá napojení, jeden samostatný díl a bonus za nesprávně barevně uzavřený obrazec; vnější třídílná posloupnost se boduje zvlášť: (3 × 3 + 2 + 1 + 10) + 3 × 3 = 31 bodů. Použije se vyšší výsledek: 31 bodů

Obr. 31 Šestnáct dílů. Vybraný osmidílný uzavřený obrazec má dvě nesprávná barevná napojení u žlutomodrého dílu. Dalších sedm dílů obrazce tvoří jednu správně navázanou posloupnost, včetně modrého napojení v levém horním rohu; tato posloupnost se nesmí rozdělit na kratší úseky, pokud by tím kleslo celkové skóre. Mimo obrazec je čtyřdílná posloupnost se dvěma kolmými napojeními a čtyři samostatné díly. Bodování: (7 × 7 + 2 + 1 + 20) za obrazec + (4 × 4 + 2) za vnější posloupnost + 4 × 1 za samostatné díly = 94 bodů. Nejlepší vyhodnocení bez bonusu za obrazec dává 82 bodů; použije se tedy 94 bodů

Obr. 32 Šestnáct dílů. Vybraný osmidílný uzavřený obrazec se boduje stejně jako na obr. 31: sedmidílná posloupnost, dvě správná kolmá napojení, jeden samostatný díl a bonus podle pravidla 5. Mimo obrazec je pětidílná posloupnost se dvěma kolmými napojeními, dvoudílná posloupnost s jedním kolmým napojením a jeden samostatný zelený díl. Bodování: (7 × 7 + 2 + 1 + 20) za obrazec + (5 × 5 + 2) + (2 × 2 + 1) za vnější posloupnosti + 1 za samostatný díl = 105 bodů. Nejlepší vyhodnocení bez bonusu za obrazec dává 101 bodů; výběr levého šestidílného obrazce místo pravého osmidílného obrazce dává 74 bodů. Použije se tedy 105 bodů.

Další příklady správně barevně navázaných šestnáctidílných uzavřených obrazců s různým počtem kolmých napojení jsou uvedeny na obr. 33–37.

Obr. 33 Správně barevně navázaný šestnáctidílný uzavřený obrazec. Bodování: 16 × 16 (pravidlo 2) + 8 (pravidlo 3) + 80 (pravidlo 4) = 344 bodů

Obr. 34 Správně barevně navázaný šestnáctidílný uzavřený obrazec. Bodování: 16 × 16 (pravidlo 2) + 10 (pravidlo 3) + 80 (pravidlo 4) = 346 bodů

Obr. 35 Správně barevně navázaný šestnáctidílný uzavřený obrazec. Bodování: 16 × 16 (pravidlo 2) + 12 (pravidlo 3) + 80 (pravidlo 4) = 348 bodů

Obr. 36 Správně barevně navázaný šestnáctidílný uzavřený obrazec. Bodování: 16 × 16 (pravidlo 2) + 14 (pravidlo 3) + 80 (pravidlo 4) = 350 bodů

Obr. 37 Správně barevně navázaný šestnáctidílný uzavřený obrazec. Bodování: 16 × 16 (pravidlo 2) + 16 (pravidlo 3) + 80 (pravidlo 4) = 352 bodů

Obr. 38 ukazuje základní bodování obrácených dílů a dílů, které netvoří platnou posloupnost. Obrácený díl, položený barevnou částí dolů a černou částí nahoru, získává pouze 1 bod podle pravidla 1, pokud alespoň částí zasahuje dovnitř žlutého obdélníku. Dva rovnoběžné díly položené dlouhými stranami vedle sebe netvoří přímé pokračování posloupnosti, ani když se část jejich barev shoduje; každý z nich může získat pouze základní bod. Platná dvoudílná posloupnost na obrázku získává 4 body podle pravidla 2 a 1 bod podle pravidla 3.

Obr. 38 Základní bodování obrácených a samostatných dílů a bodování dvoudílné posloupnosti. Bodování: 7 × 1 (pravidlo 1) + 2 × 2 (pravidlo 2) + 1 (pravidlo 3) = 12 bodů

Obr. 39 Základní bodování samostatných dílů. Bodování: 3 × 1 (pravidlo 1) = 3 body

Obr. 40 Základní bodování samostatných dílů a bodování dvoudílné posloupnosti. Bodování:  samostatné díly 2 × 1 (pravidlo 1) + dvoudílná posloupnost 2 x 2 (pravidlo 2) = 6 bodů 

Obr. 41 Základní bodování dvou dvoudílných posloupností. Bodování:  2 x (dvoudílná posloupnost 2 × 2 (pravidlo 2)) = 8 bodů 

Obr. 42 Základní bodování samostatných dílů a bodování třídílné posloupnosti. Bodování:  samostatný díl 1 (pravidlo 1) + třídílná posloupnost 3 x 3 (pravidlo 2) a 1 (pravidlo 3) = 11 bodů 

Obr. 43 Základní bodování bodování třídílné posloupnosti a správně navázaného čtyřdílného obrazce; Bodování:  třídílná posloupnost 3 x 3 (pravidlo 2) a 2 (pravidlo 3) + správně navázaný čtyřdílný obrazec 4 × 4 (pravidlo 2) + 4 (pravidlo 3) + 20 (pravidlo 4) = 51 bodů 

Obr. 44 Správně navázaný osmidílný obrazec; 8 × 8 (pravidlo 2) + 4 (pravidlo 3) + 40 (pravidlo 4) = 108 bodů

Rozdělení dílů a výběr vyhodnocení: Při bodování se díly rozdělí do vzájemně oddělených skupin: posloupností, uzavřených obrazců a samostatných dílů. Po vyhodnocení posloupnosti nebo uzavřeného obrazce se všechny jeho díly považují za odebrané a při hodnocení zbývajících dílů se již nepoužijí. Každý díl tedy smí být součástí pouze jedné hodnocené skupiny. Jde pouze o postup výpočtu; díly se z hrací plochy fyzicky neodebírají.

V rámci jednoho uzavřeného obrazce se společně započítají příslušné body podle pravidel 1–5, včetně bodů za správně barevně navázané posloupnosti uvnitř obrazce a bonusů za kolmá napojení. Každý díl obrazce smí být započten pouze do jedné takové posloupnosti. Díl obrazce, který není součástí žádné bodované posloupnosti, získává základní bod podle pravidla 1. Posloupnosti uvnitř vybraného obrazce nesmějí zahrnovat díly mimo tento obrazec.

Pokud je možné díly rozdělit do hodnocených skupin více způsoby, použije se rozdělení s nejvyšším celkovým skóre. Vyhodnotí se tedy i možnost některý geometricky uzavřený obrazec nevybrat pro bonus podle pravidla 4 nebo 5 a jeho díly místo toho započítat do posloupností nebo jako samostatné díly. Pořadí výpočtu nesmí snížit výsledné skóre.

Body podle pravidel 2–5 jsou v příkladech uvedeny za předpokladu splnění všech polohových a geometrických podmínek, pokud popisek výslovně neuvádí jinak. Fotografie ukazují uspořádání a barevná napojení; přesné mezery, úhly a boční posunutí se při soutěži ověřují na hrací ploše.

Je zakázáno, aby se roboti pokusili umístit domino díly jakýmkoliv způsobem na hrací hřiště soupeřícího robota. Pokud se tak stane, domino díl je okamžitě odebrán z hracího hřiště soupeřícího robota a domino díl se již v dané jízdě nepoužije (je mimo hru). Pokud by před odebráním dílu z hracího hřiště došlo ke kontaktu domino dílu se soupeřícím robotem, bude se jízda opakovat. Je zakázáno úmyslně vyhazovat jakýmkoliv způsobem domino díly mimo hřiště. 

Je zakázáno, aby robot jakoukoliv svojí částí zasahoval do hracího hřiště druhého soupeřícího robota. Pokud se tak stane a dojde současně ke kontaktu se soupeřícím robotem, bude robot diskvalifikován v dané jízdě a soupeřící robot má nárok na opakování jízdy.

Jízda bude ukončena pokud:

  1. Robot opustí hrací hřiště
  2. Robot se dotkne svojí částí předmětu mimo hrací hřiště (stůl apod.)
  3. Robot není bez pomoci schopen pokračovat v jízdě
  4. Při překročení maximálního času soutěžní jízdy (90s).

Poté, co je splněna některá z předchozích podmínek 1 až 4 a se souhlasem hlavního organizátora/rozhodčího (Martin Hlinovský nebo jím pověřený zástupce) může tým odebrat robota z hracího hřiště.

Pokud je soutěžní jízda ukončena dříve, robot je odstraněn z hracího hřiště a robotu se započítá počet dosažených bodů. Robot se může pohybovat libovolně po vlastní polovině hracího hřiště.

V daném souboji vítězí ten robot, který získá větší počet bodů. V případě rovnosti bodů zvítězí ten tým, který:

  1. Má větší počet domino kostek správně barevně seřazených v řadě
  2. Má uzavřený tvar z většího počtu domino kostek při jejich správném barevném řazení
  3. Má v uzavřeném tvaru větší počet na sebe kolmých domino kostek při jejich správném barevném řazení
  4. Dosáhne daného počtu bodů rychleji (musí být jednoznačně zřejmé, že robot dosáhl bodů rychleji, v opačném případě není rozhodnuto o vítězi v souboji).

Organizace soutěže

1. kolo soutěže

V prvním kole bude mít každý ze soutěžících týmů postupně 3 pokusy na hracím hřišti s cílem získat co největší počet bodů. 1. kolo soutěže může být organizováno jako vzájemný souboj robotů na jedné soutěžní ploše (je rozdělena na dvě hrací hřiště oddělené přepážkou). V prvním kole bude následující varianta rozmístění domino kostek na hracím hřišti:

Pořadí soubojů:

  • Tým č.1 a Tým č.2
  • Tým č.3 a Tým č.4
  • Tým č.5 a Tým č.6
  • Tým č.7 a Tým č.8
  • Tým č.9 a Tým č.10
  • Tým č.11 a Tým č.12
  • Tým č.13 a Tým č.14
  • Tým č.15 a Tým č.16
  • Tým č.17 a Tým č.18
  • Tým č.19 a Tým č.20
  • Tým č.21 a Tým č.22
  • Tým č.23 a Tým č.24
  • Tým č.25 a Tým č.26
  • Tým č.27 a Tým č.28
  • Tým č.29 a Tým č.30
  • Tým č.31 a Tým č.32
  • Tým č.33 a Tým č.34
  • Tým č.35 a Tým č.36
  • atd.

Stanovení pořadí týmů v prvním kole:

Na základě součtu bodů získaných ve třech soutěžních pokusech daným robotem je určeno pořadí po prvním kole. Stanovovat pořadí se bude takto:

  1. Celkovým počtem bodů (součet tří soutěžních pokusů).
  2. Při rovnosti bodů dvou nebo více týmů rozhoduje větší počet bodů získaných v jednotlivých soutěžních pokusech.
  3. Při rovnosti bodů dvou nebo více týmů rozhoduje větší počet bodů získaných v součtu ze dvou soutěžních pokusů.
  4. Hod hrací kostkou (hozené vyšší číslo vyhrává, v případě rovnosti se hází opakovaně do rozhodnutí).

Do 2. kola soutěže postupuje 16 týmů podle pořadí. Do 2. kola soutěže postoupí pouze týmy, které v součtu ze tří soutěžních pokusů získají minimálně 24 bodů.

2. kolo soutěže

2. kolo soutěže bude probíhat ve formě vyřazovacího systému na dvě porážky. Vyřazovací systém na dvě porážky je méně obvyklá modifikace vyřazovacího systému, rozpisu utkání turnajů některých her a sportů (tzv. oboustranný pavouk). Turnajem nepostupují jen vítězové, ale i účastníci, kteří prohráli zatím jen jednou. Graf rozpisu utkání se skládá jak z části pro vítěze jako ve vyřazovacím systému, tak i části pro účastníky, kteří již jednou prohráli.

Páry účastníků do turnaje vstupují podobně jako ve vyřazovacím systému, tedy budou nasazeny tak, aby se dva „papírově“ nejsilnější (týmy s nejlepšími výsledky v 1. kole) mohly sejít jako neporažení až ke konci turnaje. Na začátku jsou všichni ve větvi vítězů. Ti, co vyhrají, postupují do druhého kola. Ti, kteří prohrají, přecházejí na začátek větve poražených.

Vítěz každého kola ve větvi vítězů se v následujícím kole setká s dalším jiným vítězem z této větve. Poražený z tohoto duelu přechází do větve poražených. Vítěz každého kola ve větvi poražených se v následujícím kole setká s některým poraženým z větve vítězů. Pro poražené ve větvi poražených turnaj končí, neboť prohráli již podruhé.

Na konci turnaje se vítěz větve vítězů utká v zápase o celkové vítězství s vítězem větve poražených. Pokud v tomto utkání vyhraje vítěz větve poražených, hraje se ještě jeden zápas mezi těmito dvěma účastníky. Tím je zaručeno, že vítěz turnaje jako jediný neokusí porážku více než jednou.

2. kolo soutěže bude organizováno jako vzájemné utkání dvou robotů v jedné jízdě. Vítězem utkání se stává tým, který získá v této jízdě více bodů (platí i v případě, kdy roboti mají po ukončení jízdy záporný počet bodů). Pokud týmy dosáhnou stejného počtu bodů, zvítězí tým, který dosáhl tohoto počtu bodů prokazatelně dříve, pokud by nerozhodla některá z podmínek uvedených výše pro případ rovnosti bodů. Jestliže oba týmy získají stejný počet bodů za stejný čas (nebudeme schopni rozhodnout prokazatelně, který tým byl rychlejší), bude následovat druhá jízda a pokud ani ta nerozhodne o vítězi, bude následovat hod hrací kostkou (vyšší číslo vyhrává, v případě rovnosti se hází opakovaně do rozhodnutí). 

Ve druhém kole bude následující varianta rozmístění domino kostek na hracím hřišti:

Ve druhém kole bude možné u výše uvedené varianty otočit libovolné množství domino dílů o 180°.

-----------------------------------------------------------------------------------------------------------

Ve finálové ROBOSOUTĚŽI v pátek 11.12.2026 bude možné navíc použít i následující varianty rozmístění domino dílů:

Varianta A

Varianta B

Varianta C

Obecná ustanovení

Pokud není uvedeno jinak, vede porušení kteréhokoliv z uvedených pravidel k diskvalifikaci robota v dané jízdě (prohra v dané jízdě). V zápisu bude uvedena diskvalifikace a skóre 0 bodů. O dodržení pravidel a diskvalifikaci rozhoduje hlavní rozhodčí (Martin Hlinovský nebo jím pověřený zástupce) dohlížející na průběh soutěže. Jeho rozhodnutí je konečné.

Kterýkoliv člen týmu může podat protest proti výsledku v dané jízdě ihned po jejím skončení (maximálně však do 30 s od jejího skončení). Na protesty podané po tomto časovém limitu nebude brán zřetel.

Pokud nebude po zahájení souboje (jízdy) spuštěna časomíra (chyba organizátorů) bude souboj (jízda) okamžitě po tomto zjištění přerušena a bude se opakovat. Souboj (jízda) se nemusí opakovat, pokud by byl zřejmý vítěz i bez spuštěné časomíry.

Organizátor soutěže má právo ověřit autorství programu v robotovi formou dotazů k jeho funkcionalitě. Pokud ani jeden člen týmu nebude schopný odpovědět na otázky týkající se funkce robota, bude tím zpochybněno autorství programu a bude to považováno za porušení pravidel soutěže. Účastníci na požádání musí umožnit organizátorům nahlédnout do kódu programu za účelem ověření, zda odpovídá pravidlům soutěže. V těchto případech porušení pravidel si organizátor vyhrazuje právo takový tým vyloučit ze soutěže, a to kdykoliv v průběhu soutěže až do chvíle vyhlášení celkových výsledků. Vyloučený tým pak bude v další části soutěže nahrazen týmem, který byl naposledy vyřazen vyloučeným týmem.

Žák/ student se může účastnit soutěže pouze jako člen jednoho týmu. Změna týmu, v němž se dotčený soutěže účastní, je možná pouze na základě souhlasu organizátora / hlavního rozhodčího (Martin Hlinovský či pověřený zástupce). Nový žák/student nemůže být zařazen do týmu (nahradit jiného žáka/ studenta), pokud se již tento žák/ student soutěže zúčastnil jako člen jiného týmu (robot tímto týmem připravený se dostavil ke startu v první jízdě).