Car-tech

Badacze: Kostka Rubika może zostać rozwiązana w nie więcej niż 20 ruchach

DLACZEGO NIE MOGĘ UŁOŻYĆ KOSTKI RUBIKA?

DLACZEGO NIE MOGĘ UŁOŻYĆ KOSTKI RUBIKA?

Spisu treści:

Anonim

Według nowych badań, dowolna konfiguracja kostki Rubika może zostać rozwiązana w 20 ruchach lub mniej.

Ostatnie wyniki oparte na układankach pochodzą z niewielkiej liczby grupa naukowców, w tym matematyk z uniwersytetu i inżynier Google. Wspólnie odkryli, że każda pojedyncza kostka Rubika w liczbie 43 252 003 274 489 856 000 może zostać rozwiązana w zaledwie 20 ruchach lub mniej.

Ta niewiarygodnie mała liczba ruchów, znana jako Liczba Boża, okazała się być dokładna dzięki pomocy 35-letniej wartości czasu obliczeniowego - czasu, który był spędzony na chrupnięciu liczb.

[Czytaj dalej: Najlepsze zabezpieczenie przeciwprzepięciowe na kosztowną elektronikę]

Według badań intensywna liczba cykli, która została zakończona przez własne komputery Google, zepsuł problem na mniejsze problemy. Naukowcy umieścili to na swojej stronie: "Przełamaliśmy ten problem w 2 217 031 120 mniejszych problemach, z których każdy zawierał 19 508 428 800 różnych pozycji, każdy z nich był na tyle mały, że mieścił się w pamięci współczesnego komputera i sposób, w jaki go zepsuliśmy. pozwoliło nam szybko rozwiązać każdy zestaw. "

Strona badacza ma więcej informacji o tym, jak osiągnęły Numer Boży. Ale dla tych, którzy nigdy nie zdołali rozwiązać kostki Rubika, włącznie z mną, w Internecie jest wiele przewodników zaprojektowanych, aby powstrzymać cię przed zamianą naklejek.

[Via Slashdot]

Podoba ci się? Możesz także cieszyć się …

  • Android i Lego chodźcie razem, aby rozwiązać zagadki
  • GPS staje się osobisty: japońscy inżynierowie budują GPS w okularach
  • jak zbudować lepszy rakiet

Obserwuj Chris Brandrick i GeekTech na Twitterze.