Rozšířená realita vám umožní vyřešit Rubikovu kostku za 20 tahů nebo méně

GIF: Youtube

V průběhu let programátoři vyvinuli algoritmy, jak porazit Rubikovu kostku kratšími, rychlejšími a efektivnějšími způsoby než kdykoli předtím. A jsou dokonce vyučování AI k tomu.

Nyní však student Martin Španěl vytvořil program Mistr Kostky, který nejen rozumí Rubikově kostce, ale ukazuje vám, jak ji vyřešit pomocí rozšířené reality. Podle Španěla AI dokáže detekovat dvě nebo tři strany krychle najednou a při zpracování obrazu se spoléhá na knihovnu OpenCV. Rozšířená realita se používá k překrytí pokynů, které naznačují, jaký by měl být váš další krok.

Programátor, který říká, že aplikaci vyvinul pro svou bakalářskou práci na Univerzitě Karlově v Praze, využil stávající dvoufázový algoritmus vytvořil Herbert Kociemba k řešení krychle.



Mistr Kostky works in dvě fáze . Nejprve program 'detekuje permutaci krychle. Plochy krychle mohou být zobrazeny v libovolném pořadí. Chyby jsou automaticky opraveny.' Nakonec, poté, co program přišel na to, jak vyřešit Rubikovu kostku za 20 tahů nebo méně, vám pomocí šipek ukáže, jak se v kostce pohybovat.

Když se však na Redditu zeptali, co se stane, když se někdo odchýlí od doporučených kroků programu, odpověděl autor že uživatelé musí restartovat hádanku, pokud k tomu dojde.

Španělův program jako by byl postaven na předchozích pokusech o řešení řízené Rubikovy kostky. V roce 2009 byla spuštěna aplikace pro iOS CubeCheater umožnil uživatelům fotografovat tváře kostek a zobrazit doporučení, jak vyřešit hádanku s co nejmenším počtem tahů. VIPAAR Labs prokázáno v roce 2013 že Google Glass by mohly pomoci nositelům porazit Rubikovu kostku pomocí základního řízeného překrytí vytvořeného někým jiným, kdo ukázal pokyny.

Aplikace byla původně vytvořené pro Android a Španěl doufá, že jej zrychlí a bude použitelný na většině kostek, a nazval to „nedokončená výroba“.