Kronika

2. šifra

Zadání

Řešení

To, co je na obrázku, je (vznešeně řečeno) neorientovaný hranově ohodnocený graf. Čtyři uzly jsou zvýrazněny a označeny obrázky. Úkolem je nalézt nejkratší cestu, po níž se dostane myš k sýru a pes ke kosti. Délka cesty je určena součtem ohodnocení (to jsou čísla v kolečkách) jednotlivých hran, přes něž cesta vede. Dvacet šest uzlů grafu popíšeme písmeny abecedy. Postupujeme po směru hodinových ručiček a písmeno A je vlevo, těsně pod úrovní "devíti hodin". Pak přečteme dvě slova tajenky postupně po cestách. Od psa ke kosti vyjde "MENDLAK" a od myši k sýru vyjde "DUBY".

Další stanoviště se nachází na západním okraji Mendlova náměstí tam, kde rostou duby.

Myšlenky vedoucí ke správnému řešení mohou být následující:

Na obrázku je "graf", "bludiště", nebo jak to popsat.

Pes se chce dostat ke kosti, myš chce k sýru. Cesta by měla být co nejkratší. (V seznamu míst na prvním stanovišti byl odkaz na "nejkratší cestu".)

Dvacet šest "vrcholů" odpovídá dvaceti šesti písmenům abecedy.

Písmeno A bude buďto nahoře, nebo to holt bude nutné nějak pootočit.

Pokud si tým rychle uvědomí všechny tyto věci a pracuje paralelně a ve správném pořadí, může být s řešením také rychle hotov. Na hledání nejkratší cesty v grafu existují velmi efektivní algoritmy, některé jsou celkem intuitivní. Dá se také pokoušet nejkratší cestu vykoukat, nebo najít náhodou, třeba postupováním po "jedničkách". Práci může ulehčit správné pořadí kroků. Tým Pralinky zvlášť při testování šifer napřed "otáčel" abecedu a zjistil, že jediná "rozumná" kombinace počátečních a koncových písmen slov řešení je "M, K a D, Y". Jinak se člověk nevyhne písmenům typu W či X. Pak lze také při hledání cest postupovat po "rozumných" písmenech, která tvoří "rozumná" slova. V seznamu míst na prvním stanovišti se také hovoří o tom, že součet by neměl být větší než 7, to se hodí pro kontrolu. (Je tedy třeba číst mezi řádky, neboť přesně se píše o linkách a o součtu ciferném, ale na druhou šifru to má mířit taky.)

Diskuse

Zlí lidé | 18.09.2005 21:24

nejdriv jsme si v sifre cislo 2 rikali - OSPF tam urcite nebude pouzito :)

Tchořím smradem | 19.09.2005 09:00

Tady jsme se propadli z prvních pozic na poslední. Moc dlouho jsme se marně sna?ili, ale bez výsledku. Cesta do komárovské Jeneweinovy ulice byla rovně? poněkud ?patně. Vět?ina správných my?lenek sice zazněla, ale ta zásadní - ohodnotit cesty podle čísel na nich napsaných - nikoli. Padla první záchrana a sebevědomí padlo ke dnu.

Po?uci | 19.09.2005 09:08

?e bude potřeba najít cestu s "nejmen?í cenou" (podle ohodnocení jednoclivých úseků) nás napadlo rychle, a ře?ení jsme měli taky celkem brzy. Ale výsledné hodnoty jsme pak zkou?eli aplikovat na seznam stanovi?? ze startu, a proto?e vycházela pou?itelná místa, tak jsme zbytek času strávili objí?děním Brna, a kroucením hlavou "jak to ?e to tu není?" :(.

Reservoir dogs | 19.09.2005 13:51

No tak tahle ?ifra je sice nápaditá, ale ře?ením je odstřelit účastníky hned na začátku. Jak jsme pozorovali, docela se vám to povedlo. Čísla abecedy na 26 pozic byly hned. A kdo by při?el na to, ?e to bude takhle pootočené? Na systém bludi?tě jsme nepři?li ani za 1:15 => vyčerpání první nápovědy a zva?ování, jestli nejet domů.

Reservoir dogs | 19.09.2005 13:54

Jo a je?tě: Chudáci nebrněn?tí. Termíny jako Mendlák a ?alina nikdy nesly?eli. To jste to rovnou mohli hodit v hantecu :-)

Chlýftým | 19.09.2005 14:49

Nejkrat?í cestu jsme nena?li. ?estadvaceti polí si v?imli, ale holt nějak nezapalovalo. A to byla teprv druhá ?ifra.
Ale?

Moscow Trust | 19.09.2005 19:08

Hledání nejkrat?í cesty jsme zavrhli jako zdlouhavé a nespolehlivé (označit vrcholy písmeny nás napadlo a? později), o nejlevněj?í cestu jsme ani my?lenkou nezavadili. Nejvíc nás zmátlo, ?e jsme dostali zadání dvakrát: "To přece není náhoda!" a tak jsem proti světlu hledali, které čáry vedou přes sebe při přilo?ení obrázků nad sebe. Ale zbývalo stále příli? mnoho čar. Kdy? jsme označili vrcholy, tak jen pro lep?í orientaci. :-( Také jsme sčítali a hledali nějaké zákonistosti. Nakonec se čas nachýlil a tak jsme vytočili Centrálu.

Chlýftým | 19.09.2005 19:54

U mě: nejkrat?í = s nejmen?ím součtem.
Ale?

Lamy na Varanech | 19.09.2005 22:18

26 pozic nás trklo celkem snadno, tak?e zbývalo jen lu?tění zdali nejkrat?í cestu, cestu s nejmen?ím součtem či cestu co obsahuje ka?dé číslo právé jednou. A ka?dý pokus orotovat kolem dokola kvůli posunum. Tak?e to tro?ku práce dalo. DUBY byly jasné ale jestli je MNDLÁK opravu Mendlák jsme chvíli přemý?leli, ne?li obchodní cestující na?el je?tě o malý kousek krat?í cestu obsahující postrádané E ;)

Tchořím smradem | 19.09.2005 22:37

A je?tě bych připodotkl, ?e souhlasím s názorem Reservoir dogs, ?e není nej??astněj?í pou?ívání názvů typu "Mendlák" v tajence, není-li to samo záměrem jako součást ?ifry. Jakkoli se to asi nestalo, mohlo by se stát, ?e na KN přijedou lidé, kteří nikdy předtím v Brně nebyli.

IQtIQ | 21.09.2005 15:25

?e je na obvodu 26 políček nás napadlo hned, ale jakou zvolit cestu u? ne. bez nápovědy by tahle ?ifra ne?la. moc se nám nelíbila...

PROUDOVÍ KRTCI | 23.09.2005 12:22

Obhajoba: KN není hra ztě?ující postup "nemístním" týmům víc ne? ostatní hry.
V Praze se nikdo nediví, ?e "Václavák" znamená "Václavské náměstí" - tak co by "Mendlák" bylo jiného ne? "Mendlovo náměstí", koneckonců mů?ete se kohokoliv ve městě zeptat.
"?alině" se na pří?tě vyhneme a pou?ijeme "tramvaj". Nebrňáci asi měli nevýhodu u sedmé ?ifry (kohout s parohama), proto?e "Kohoutovice" napadne spí? Brňáka, jen?e ta ?ifra byla tak lehká, ?e to snad ani nevadilo (kdo si otavře mapu Brna, musí to v ní najít, i kdyby tady nikdy předtím nebyl).
Nakonec bych uvedl příklad Zlínské hry Osud, kde podle mě měli zlíňáci vět?í výhodu ne? brňáci na KN (organizace MHD, vět?ina stanovi?? v městské části, najít desítku, atd.).
Vítek

Tchořím smradem | 23.09.2005 14:17

Pojem "?alina" je sice z hantecu, ale je to pojem, který je natolik profláknutý, ?e ho zná i průměrně inteligentní ?elva. Já jsem si ho ostatně zvykl pou?ívat i mimo Brno. Přesto jsem horlivým zastáncem toho, aby se v tajenkách objevovaly pokud mo?no oficiální názvy, případně zkrácené pomocí obecně známé zkratky (nám., nábř., ul., rozc., nikoli Slnam, ale o tom u? jsme hovořili). Nejde o to, ?e Nebrňák, který vylu?tí "Mendlák", nebude s to jej interpretovat jako Mendlovo náměstí. Jde o to, ?e to zamezuje pracovat s očekávaným výsledkem, proto?e výraz "Mendlák" prostě jako tajenku nečekám. Pou?ití takovéto předvídavosti usnadňuje ře?ení, hovorové výrazy tuto mo?nost eliminují. A ani ten "Václavák" bych tam nedával. Něco jiného byla například "rola" na Tmou, která byla součástí ?ifry a kterou jsme mimochodem neodhalili. SvTS.