Nigdy w życiu nie udało mi się ułożyć kostki Rubika. Podziwiam tych, którzy wyrobili sobie niezwykłą umiejętność w tej grze, ale mnie pozostaje jedynie sięgnąć po rozdział z „podręcznika problemów bez rozwiązania” kapitana Kirka… i oszukiwać. Jak? Za pomocą Cubr, aplikacji online, która pozwala nam robić zdjęcia kostki Rubika kamerą internetową, analizować jej ułożenie, a na końcu wykonać właściwe ruchy, aby ją ułożyć.
Algorytm Boga i rekordy
Osiem lat temu dowiedzieliśmy się, że algorytm Boga do układania kostki Rubika wymagał tylko 23 ruchów, niezależnie od początkowego stanu. W lipcu 2010 roku analiza sponsorowana przez Google obniżyła tę liczbę do zaledwie 20 ruchów. Później pojawiły się roboty, które skupiły się na optymalizacji prędkości rozwiązania, osiągając czas poniżej półtorej sekundy. Teraz nadszedł czas, aby reszta śmiertelników mogła zaimponować znajomym (?) ułożoną kostką Rubika na stole. Czego potrzebujemy oprócz przeklętej kostki? Komputera z kamerą internetową i dostępu do internetu, który pozwoli nam wejść na portal Cubr.
https://www.youtube.com/embed/QrLaajSDnTwJak korzystać z Cubr?
Cubr to projekt Chrisa Bakera, studenta Uniwersytetu Carnegie Mellon. Korzystanie z oprogramowania jest bardzo proste: Cubr prosi o pozwolenie na uruchomienie kamery internetowej i zrobienie zdjęcia każdej strony kostki. Gdy wszystkie strony zostaną zarejestrowane, ustawiamy dwie kostki (wirtualną i rzeczywistą) w tej samej perspektywie i pozwalamy, aby oprogramowanie wykonało ciężką pracę. Cubr pozwala nam przyspieszyć rozwiązanie lub je spowolnić, a także ma „tryb tutoriala”, który pomaga poprawić nasze umiejętności. Jednym z wielkich wyzwań, przed którymi stanął Baker, było rozpoznawanie kolorów przez kamerę. Różnice w oświetleniu i ogólna jakość sprzętu mogą powodować, że Cubr popełnia błędy, ale w zdecydowanej większości przypadków oprogramowanie poprawnie interpretuje małe pola.
Algorytm i opcje
Algorytm Cubr opiera się na tak zwanym „rozwiązaniu trzech warstw”, które opublikował David Singmaster w 1980 roku i które oczywiście nadal jest w pełni skuteczne, aby raz na zawsze pokonać tę uznaną łamigłówkę. Prawdę mówiąc, Cubr jest już w sieci od trzech lat i początkowo można było pobrać tylko lokalną kopię, ale teraz są dwie opcje: wejść na jego stronę lub pobrać kod źródłowy z GitHuba.
