Generátor osmisměrek

Většina rychlých generátorů osmisměrek jednoduše umístí každé slovo do náhodné prázdné řady buněk a vzdá to – potichu ho přeskočí – jakmile se dvě slova srazí. Tento generátor místo toho provádí opravdové prohledávání s návratem: zkouší slovo v náhodném směru a pozici, a pokud pozdější slovo nelze umístit, vrátí se a zkusí pro dřívější slovo jinou pozici nebo směr, než to vzdá. Překryvy mezi slovy jsou povoleny, ale jen tam, kde se obě slova shodují na sdíleném písmenu, což je přesně ten způsob, jakým se ručně staví skutečné propletené osmisměrky.

Napište nebo vložte seznam až 40 slov (jedno na řádek nebo oddělená čárkami) a vyberte velikost mřížky od 10×10 do 20×20. Slova se umisťují od nejdelšího, protože nejdelší a nejvíce omezující slova se nejhůře vejdou a nejvíce jim prospěje umístění, dokud je mřížka ještě prázdná. Každý pokus je omezený: pokud prohledávání s návratem nemůže dokončit úlohu v rámci svého rozpočtu pokusů, záložní průchod umístí, co ještě může, a nahlásí přesné slovo nebo slova, která se nevešla, namísto aby donekonečna zacyklil nebo potichu vytvořil neúplnou osmisměrku, aniž by vás na to upozornil.

Po dokončení umisťování je každá prázdná buňka vyplněna skutečně náhodným písmenem – získaným z kryptograficky bezpečného generátoru náhodných čísel prohlížeče a vzorkovaným z písmen již použitých ve vašem seznamu slov, takže výplň splývá s okolím, místo aby vypadala jako zjevný blok výchozích znaků. Nástroj vykresluje dva pohledy: čistou mřížku osmisměrky připravenou k luštění a odpovídající řešení s každým slovem zvýrazněným vlastní barvou spolu s textovým seznamem jeho počáteční buňky, koncové buňky a směru. Obojí lze vytisknout a obojí lze stáhnout jako samostatné obrázky PNG – vše běží lokálně ve vašem prohlížeči, bez nahrávání a bez zapojení serveru.