abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    včera 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 7
    včera 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 0
    včera 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 0
    včera 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 9
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 4
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 10
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 76
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3080 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    BobbleMaze – představení hlavolamu

    8.10.2008 12:00 | Přečteno: 7370× | Mohlo by se někomu hodit | poslední úprava: 8.10.2008 14:13

    Nedávno jsem v sympatické knížce Konec záhady hlavolamu objevil zajímavý rébus pojmenovaný Písmenkové bludiště od sovětského autora Močalova. Přestože je myšlenka již takových 30 let stará, nevybavuji si, že bych kdy na takový rébus narazil například v nějakém luštitelském plátku. Přitom tento rébus nabízí podobnou zábavu jako louskání Sudoku – jste-li příznivci podobných číselných rébusů, pojďte se seznámit s BobbleMaze, jak jsem si pojmenoval svou lehce modifikovanou­ verzi.

    Úkolem rébusu je najít cestu v bludišti obsahující – a to právě jednou – všechna čísla od jedničky po maximální číslo, které se v bludišti vyskytuje. Jednička a maximální číslo představují koncové body cesty, ostatní čísla se v cestě mohou vyskytovat v libovolném pořadí. Cesta vede přes sousední čísla v bludišti, přičemž se počítá pouze sousedství „přes hranu“, nikoliv po úhlopříčce.

    Vše nejlépe vysvětlí příklad. Mějme například následující rébus v podobě matice 4×4. V ní máme najít cestu obsahující čísla od jedničky do desítky; z celkového počtu šestnácti čísel tak zde bude šest čísel „falešných“ – do cesty nepatřících.

    Koncové body cesty jsou zadány jednoznačně – čísla 1 a 10 se tak v bludišti vyskytují pouze jednou a můžeme si je zakroužkovat.

    Nula je vlastně původem falešná jednička nebo desítka – do cesty nikdy nepatří a můžeme si ji rovnou vyškrtnout.

    Šestka v pravém dolním rohu se nám tak stává sirotkem – číslem, které již nemůže být průchozím prvkem cesty, neboť do něj již vede pouze jeden platný směr shora. Sirotek nemůže být součástí cesty a proto jej též škrtáme.

    Jediná zbylá šestka v pravém horním rohu se tak zákonitě stává součástí cesty. Jelikož má pouze dva sousedy, stávají se i tato sousední čísla součástí cesty – o desítce jsme to již věděli, nově získáváme číslo sedm.

    Jelikož je desítka koncovým bodem cesty, tak i čtyřka nacházející se pod ní je sirotkem, kterého vyškrtneme.

    Číslo pět se v bludišti vyskytuje pouze jednou a musí tedy být součástí cesty. Jelikož okolní nulu i čtyřku vpravo jsme vyškrtli, budou pro pětku sousedními prvky v cestě jednička nahoře a čtyřka vlevo.

    Poslední neoznačená čtyřka v bludišti již do cesty patřit nemůže, a proto ji také škrtáme.

    V tuto chvíli již je jasné, že zbytek cesty se „obtočí“ okolo naposledy vyškrtnuté čtyřky. Falešnou devítku a dvojku v posledním řádku matice můžeme pro úplnost vyškrtnout též.

    A rébus máme vyřešen!

    Pokud vás BobbleMaze zaujalo, můžete si zkusit hledat cestu sami v jednom z dvanácti „dospělých“ bludišt, které nabízím ke stažení.        

    Hodnocení: 100 %

            špatné • dobré        

    Obrázky

    BobbleMaze – představení hlavolamu, obrázek 1 BobbleMaze – představení hlavolamu, obrázek 2 BobbleMaze – představení hlavolamu, obrázek 3 BobbleMaze – představení hlavolamu, obrázek 4 BobbleMaze – představení hlavolamu, obrázek 5 BobbleMaze – představení hlavolamu, obrázek 6 BobbleMaze – představení hlavolamu, obrázek 7 BobbleMaze – představení hlavolamu, obrázek 8 BobbleMaze – představení hlavolamu, obrázek 9

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    hikikomori82 avatar 8.10.2008 13:17 hikikomori82 | skóre: 18 | blog: foobar | Košice
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Saljack avatar 8.10.2008 16:30 Saljack | skóre: 28 | blog: Saljack | Praha
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Tak já jsem trochu nepochopil o co v té hře šlo. Ale bylo to dost směšný a smutný zároveň.
    Sex, Drugs & Rock´n Roll.
    8.10.2008 16:01 Robert Krátký | skóre: 94 | blog: Robertův bloček
    Rozbalit Rozbalit vše galerie
    Technická: v případech, kdy je zbytečné pod zápiskem zobrazovat náhledy všech obrázků (což je myslím tento případ), je možné využít možnost "nastavit jako skryté", která je dostupná pod odkazem "Správa příloh" v pravém sloupci.
    Jiří Poláček avatar 8.10.2008 16:09 Jiří Poláček | skóre: 47 | blog: naopak | Sivice
    Rozbalit Rozbalit vše Re: galerie
    Asi bude v redakčním systému chybka, už jsem ty náhledy skrýval dvakrát. Možná to souvisí s tím, že jsem v textu po zveřejnění opravoval jeden překlep.
    Sudoku omrzelo? Zkuste bobblemaze! | Statistiky jsou jak bikiny. Napoví hodně, všechno ale neukážou.
    9.10.2008 10:11 koroptev
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Jak vypadalo puvodni zadani? A proc ta nula, kdyz je vzdy zbytecna?
    Jiří Poláček avatar 9.10.2008 11:21 Jiří Poláček | skóre: 47 | blog: naopak | Sivice
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Pokud je původním zadáním myšleno to, co se nachází ve zmiňované knize, pak vypadalo tak, že namísto čísel tam byla písmena z definované abecedy. Písmeno A a poslední písmeno abecedy (Z, Ž) se občas v bludišti vysktytovalo vícekrát, nicméně bylo vyznačeno, které z těchto písmen je koncovým bodem. V BobbleMaze je místo falešných koncových bodů nula, abych nemusel počátky cesty speciálně vyznačovat. Jinak přítomnost nul obvykle ulehčuje řešení rébusu, a tedy obvykle není jejich přítomnost zbytečná.
    Sudoku omrzelo? Zkuste bobblemaze! | Statistiky jsou jak bikiny. Napoví hodně, všechno ale neukážou.
    9.10.2008 14:59 jam001 | skóre: 19
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    "Úkolem rébusu je najít cestu v bludišti obsahující – a to právě jednou"

    Hmm, zaujimave, v tom prvom priklade z pdf som nasiel dve cesty v zavislosti, ktoru 34-ku v pravom hornom rohu vynecham.
    9.10.2008 15:37 kaaja | skóre: 24 | blog: Sem tam něco | Podbořany, Praha
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    +1
    Jiří Poláček avatar 9.10.2008 20:39 Jiří Poláček | skóre: 47 | blog: naopak | Sivice
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Zadání se zabývá eliminací duplicitních čísel ve výsledné cestě, nikoliv počtem řešení. Bohužel zatím se mi nepodařilo přijít na to, jak při generování rébusu efektivně zajistit, aby bylo jen jednom možné řešení – někdy jich je třeba až deset. Nemyslím si však, že by to bylo nějak výrazně ku škodě věci.
    Sudoku omrzelo? Zkuste bobblemaze! | Statistiky jsou jak bikiny. Napoví hodně, všechno ale neukážou.
    9.10.2008 20:56 M. Lox | skóre: 12
    Rozbalit Rozbalit vše Re: BobbleMaze – představení hlavolamu
    Třeba u sudoku to nějak určitě zajistit jde, protože je to už v jeho definici: k tomu, aby se čtvercová síť s čísly dala považovat za sudoku, musí být řešení jednoznačné, a i počítačové programy to tak vytořit dovedou.
    make menuconfig, not war!
    23.5.2014 20:24 sikula
    Rozbalit Rozbalit vše Nový uživatel
    Děkuji za super hlavolam!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Vytiskla jsem si všechny!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Díky!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    Založit nové vlákno • Nahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.