Kde je Wally? , známější jako Kde je Waldo? v Severní Americe je řada logických knih od ilustrátora Martina Handforda, která nás nutí přimhouřit oči od roku 1987. V průběhu let vyšlo mnoho knih a každá z nich nám poskytla hodiny zábavy, procházením stránek hledáním Nepolapitelný, pruhovaný darebák v košili jménem Waldo. Ale co když ho opravdu chcete najít, ale nemáte čas nazbyt? Máte štěstí - protože portlandský datový vědec Dr. Randal Olson vás pojal. Muž přišel s chytrým algoritmem, díky kterému bude hledání Walda opravdovým vánkem.
Více informací: Blog Dr. Randal S. Olson
Přečtěte si více
Počítačový vědec Dr. Randal Olson přišel s chytrým algoritmem, který vám pomůže najít Walda v žádném okamžiku
Kredity obrázků: Dr. Randal S. Olson
co se děje v Austrálii
Strategii pro rychlejší nalezení Walda už někdo zveřejnil, ale Randal viděl nějaké nedostatky a měl pocit, že by se mohl zlepšit. Muž použil každý trik strojového učení, o kterém věděl, a vytvořil konečnou strategii. Analyzoval prvních sedm Kde je Waldo? knihy a označil všech 68 Waldových míst. Pak přišla ta záludná část, kterou se vědec pokusil vysvětlit ve své Blog : „Těch 68 bodů lze uspořádat ~ 2,48 x 1096 možných způsobů. Abychom poskytli určitý kontext, je to možné uspořádání než počet atomů ve vesmíru. To je tolik možných opatření, že i kdyby se nalezení Walda stalo mezinárodní prioritou a svět by se spojil, aby této práci věnoval 8,25 milionu výpočetních jader z 10 největších superpočítačů na světě, stále by to trvalo ~ 9,53 x 1077 let - přibližně 6,35 x 1067x déle než vesmír existoval - k vyčerpávajícímu vyhodnocení všech možných kombinací. “ Zní to trochu obtížně, že? Ale vydržte s námi, vše bude brzy jasné.
Analyzoval sedm hlavních „Kde je Waldo?“ knihy a označil souřadnice všech 68 míst, ve kterých se Waldo skryl
Kredity obrázků: Dr. Randal S. Olson
Poté provedl něco, čemu se říká „odhad hustoty jádra“ každého z bodů
Kredity obrázků: Dr. Randal S. Olson
Randal poté použil metodu nazvanou „genetický algoritmus“ - která vyprodukovala nejoptimálnější cestu za pouhých pět minut! Zde se dozvěděl z analýzy výsledků:
1. Spodní část levé stránky je dobré začít. Pokud Waldo není na spodní polovině levé stránky, pak pravděpodobně není vůbec na levé straně.
2. Horní čtvrtina pravé stránky je dalším nejlepším místem k prohlédnutí. Zdá se, že se Waldo raději skrývá v horní čtvrtině pravé stránky.
3. Dále zkontrolujte pravou spodní polovinu pravé stránky. Waldo má také averzi k levé dolní polovině pravé stránky. Neobtěžujte se tam dívat, dokud nevyčerpáte další horká místa.
Poté vypočítal nejoptimálnější strategii tak, že s ní bude zacházet jako s problémem „obchodního cestujícího“
Kredity obrázků: Dr. Randal S. Olson
Po několika výpočtech počítač představil nejoptimálnější cestu hledání
Kredity obrázků: Dr. Randal S. Olson
Rumunský národní kroj na prodej
Nakonec Randal připustil, že tento projekt byl vytvořen pouze pro zábavu a že nedoporučuje používat strategii pro příležitostné Kde je Waldo? čtení. 'Stejně jako v mnoha jiných věcech v životě je radost z nalezení Walda v cestě, nikoli v cíli,' uzavřel muž - a nemohli jsme souhlasit víc.