Kostka Rubika może zostać złożona w 20 turach.

Możesz złożyć kostkę Rubika z dowolnego stanu początkowego w nie więcej niż 20 turach..

Do takiego wniosku doszła grupa amerykańskich naukowców kierowana przez profesora Morleya Davidsona z University of Kent w Ohio, który za pomocą komputerów Google przeszedł wszystkie możliwe kombinacje układanki..

W rezultacie, jak donosi RIA Novosti, okazało się, że tak zwana „liczba Boga”, minimalna liczba ruchów wymaganych do zbudowania kostki Rubika z dowolnej początkowej kombinacji, wynosi 20. „Teraz wiemy na pewno, że magiczna liczba wynosi 20”, powiedział Davidson.

Do 1995 r. Uważano, że teoretyczne minimum do montażu popularnej układanki wynosi 18 ruchów, ale matematyk Michael Reid znalazł początkową konfigurację, z której kostka Rubika może być złożona w zaledwie 20 ruchach.

Według Davidsona od tamtej pory uważano, że „liczba Boga” wynosi dokładnie 20, ale to założenie opierało się wyłącznie na wierze naukowców: nikt wcześniej nie zdołał sprawdzić wszystkich konfiguracji układanki. „W tajemnicy mieliśmy nadzieję, że podczas testów znajdziemy kombinację, dla której potrzebowaliśmy 21 ruchów” - powiedział Davidson..

Aby rozwiązać ten problem, naukowcy złamali wszystkie możliwe stany początkowe na około 2,2 miliarda grup po 20 miliardów wariantów w każdym - tak samo wiele stanów klasycznej kostki Rubika. Dzięki identyfikacji stanów identycznych i symetrycznych naukowcy zredukowali zestaw testów do 56 milionów grup..

Google zaoferował naukowcom flotę komputerów do przetestowania wszystkich tych kombinacji. Davidson szacuje, że dobry komputer stacjonarny z czterordzeniowym procesorem mikroarchitektury Nehalem i częstotliwością zegara 2,8 GHz zajęłoby około 35 lat czasu komputerowego..

Naukowcy opublikowali wyniki swojej pracy w Internecie i zamierzają przygotować artykuł do czasopisma naukowego. Według nich każdy właściciel małego superkomputera może przetestować kod. Sami badacze będą kontynuować pracę, aw szczególności znaleźć „liczbę Boga” dla innych opcji układanki..