Přihlášení

Úvod Novinky Základní informace Pravidla hry Organizátoři hry

Šifry Reportáže Fotografie
Výsledné pořadí Registrované týmy Statistiky /statek/

Diskuze Seznamka ☺→☺

Šifrovací pomůcky

Paralaxa 2011 Paralaxa 2012 Paralaxa 2015

Hradecká sova 2013 PoŠkole 2013

---

PoŠkole 2012 Želvování 2012

---

Hradecká sova 2011 Sešlost 2011

Šifra č. 7 - Graf

SEZNAM ŠIFER

ZOBRAZIT ZADÁNÍ

ZOBRAZIT NÁPOVĚDU

Odvaznemu stesti preje.

ZOBRAZIT ŘEŠENÍ

Tuto šifru pro Paralaxu vytvořil Jáchym Sýkora. Využil při tom Road coloring theorem z teorie grafů.

Tato věta specifikuje typ orientovaných grafů, pro které lze najít synchronizující obarvení. V takto obarveném grafu pak stačí sledovat učitou (sychnchronizující) sekvenci barev a člověk skončí vždy v jednom konkrétním vrcholu.

Podle barvy šipek z vnějšího kruhu se tak pohybujeme po stejně barevných šipkách ve vnitřním grafu a vždy, když ve vnějším grafu dojdeme na políčko ohraničené "černě", bereme "černé" písmenko z daného vrcholu a naopak pro "bíle" ohraničené bereme "bílé" písmenko.

V našem případě je synchronizující sekvence "černá, bílá, bílá, bílá, černá, bílá, černá" a dostává nás do vrcholu "Z-", kde podle typu okraje bereme "-". Následujícími pokyny pak postupně dostáváme tajenku U BLAZENKY, což se po oběhnutí celého vnějšího kruhu následovně opět opakuje (-UBLAZENKY-UBLAZENKY-...).

I při zcela náhodném zvolení startovní pozice ve vnějším kruhu a startovního vrcholu ve vnitřím grafu se tak po nejvýše 12 písmenech dostaneme na začátek tajenky ("-").

Stačí mít tedy dost odvahy a nevzdat to moc brzy.

Kuráž Vám měl dodat článeček na druhé straně časopisu. Tam také vedla nápověda.