Kostka Rubika ułożona w 26 ruchach
Dan Krunkle i Gene Cooperman, informatycy z Northeastern University w Bostonie, udowodnili, że kostkę Rubika można ułożyć w 26 ruchach. Niezależnie od tego jak bardzo przemieszane będą kolory.
Kunkle i Cooperman użyli superkomputera do rozwiązania zagadki kostki. Wcześniej musieli jednak dokonać pewnych uproszczeń, gdyż istnieją 43 tryliony (43 000 000 000 000 000 000) możliwych kombinacji, a to zbyt dużo nawet dla superkomputera.
Uczeni najpierw zmniejszyli liczbę kombinacji sprawdzając, które z nich są sobie równoważne. Następnie zidentyfikowali 15 000 możliwych ustawień, które można rozwiązać w mniej niż 14 „półobrotów” kostki. Potem opracowali metodę na pogrupowanie każdej z możliwych konfiguracji i przypisanie ich do odpowiednich klas o podobnych właściwościach.
W ten sposób dowiedzieli się, że kostkę można ułożyć w 29 ruchach. To jednak nie wystarczyło, gdyż uczeni chcieli pobić rekord wynoszący 27 ruchów. Aby zmniejszyć liczbę kombinacji odrzucili takie, o których już było wiadomo, że można je rozwiązać w 26 lub mniej ruchach. W ten sposób zostało im 80 milionów kombinacji kostki. Ich analizą zajął się superkomputer. Okazało się, że i one mogą zostać rozwiązane w co najwyżej 26 ruchach.
Okazuje się jednak, że to jednak nie koniec prób pobicia rekordu. Większość matematyków uważa bowiem, że kostkę można ułożyć w 20 ruchach. Pozostaje jedynie przeprowadzić odpowiedni dowód.
Komentarze (4)
Sebaci, 16 sierpnia 2007, 18:13
Heh, taka kosteczka a 43 tryliony kombinacji ;D A najlepsi goście układają kostkę w kilkanaście sekund
sidknot, 17 sierpnia 2007, 15:02
Ja widziałem na youtubie jak dziewczynka, chyba 4 letnia, ułożyła ją w niecałe 2 min
Ja w domu mam podobną kostkę tylko że to nie sześcian tylko czworościan foremny, to za chiny nie ułożę >
;)
qqqqq, 9 marca 2008, 22:55
Najlepsi układają ją w mniej niż 10 sekund
Ta dziewczynka na youtube to była 4-letnia chinka, ułożyła kostkę w 114 sekund. Czworościan foremny układa się dużo łatwiej - ja sam nauczyłem się układać.
P.S. Za ile byś go sprzedał?
waldi888231200, 10 marca 2008, 09:16
Chodziłem do szkoły z chłopaczkiem który robił to w 25 sek, są takie wzory na układanie kostki w zależności od tego co się chce uzyskać. 8)