Přes hodinu mi trvalo vůbec vymyslet použitelný prefix … a pak jsem si fixnul pár písmenek ze zbytku, aby to hezky vyšlo. Včetně několika kontrol vyšlo vygenerování finální verze asi na dvě hodiny.

Jo, ty prefixy jsem prostě zkoušel ručně, kreslil jsem si graf té finální substituce. A když z toho někde vylezl cyklus sudé délky, tak jsem hledal další, abych ten konkrétní cyklus rozbil. Stejně tak jsem zkoušel různá hesla, ale těch nebylo potřeba tolik. Slovník a grep pomohli.

Má to ještě jednu podmínku, viditelnou až na druhý pohled. Acyklická část grafu musí mít nějaké netriviální pseudosymetrie, když se rozkreslí graf šifry, tak by měly být docela vidět. Každou hranu totiž musím rozpůlit nějakým konkrétním písmenkem. Formálně to není moc popsatelné.

Pravda, sudý počet kružnic každé sudé délky je taky platná možnost, nicméně během zkoušení několika desítek různých textů jsem na takovou konfiguraci nenarazil. Upřímně, v časovém presu před dokončením hry jsem byl po dvou hodinách zkoušení rád, že jsem našel funkční variantu. [Psát na to program by mi trvalo daleko déle. Formalizovat všechny požadavky na graf je dost netriviální.]