Rubik’in Küpü, bir çeşit bulmaca oyuncağıdır. Bulmacanın amacı, parçaları döndürerek, küpün her yüzeyinin kendi içinde aynı renk küplerden oluşmasını sağlamaktır. Bazı kaynaklara göre bu oyuncak dünyanın en çok satan oyuncağı ve şu ana kadar 300 milyonun üzerinde satılmış.
Dünyada bu bulmacayı en hızlı çözme yarışmaları bile yapılıyor. Rekor ise 3x3x3’lük küp için şu an 9.18 saniye.
2007 yılında ABD’deki Northeastern Üniversitesi’nde bir grup araştırmacı, Rubik Küpü’nün çözümünün en fazla 26 hamlede yapılabileceğini ispatlamışlardı. Matematikçi Tomas Rokiçki ise bunu bir adım daha ileri götürerek çözümün en fazla 25 hamlede yapılabileceğini ispatladı.
BU hesaplama için Rokiçki bir bilgisayardan yararlanmış. Bulmaca ne kadar basit görünse de çözüm için milyonlarca olasılık var. Bu yüzden Rokiçki, 16 GHz hızında, 8 GB hafızası olan bir bilgisayarla bu hesaplamayı 1500 saatte yapmış.
Rokiçki’nin bundan sonraki amacı ise 24 ve 23 hamleyi denemek.

Derleyen: Sinan Erdem

Haber tarihi: 24 Mart 2008

Kaynak: http://arxiv.org/abs/0803.3435
                http://arxivblog.com/'p=332