Rubik Küpleri 1 Dakikadan Kısa Sürede Çözen Algoritma Geliştirdi

rubik-kup
Yazılım

Rubik Küpleri 1 Dakikadan Kısa Sürede Çözen Algoritma Geliştirdi

Dünyada bir ilk olarak Kaliforniya Üniversitesi’nden araştırmacılar herhangi bir sinir ağı, makine öğrenim tekniği, bilgi birikimi yahut insan yardımı olmaksızın Rubik küplerini bir dakikadan kısa bir sürede çözebilen bilgisayar algoritması geliştirdi.
DeepCubeA şeklinde isimlendirilen algoritma, pekiştirmeli öğrenme yöntemiyle kendi kendini geliştirebilecek.
Şimdiye dek karşısına getirilen tüm bulmacaları başarıyla çözen yazılım, bir Rubik küpünü ortalama 20 hamlede çözüyor. Denemelerin %60,3’ünde mümkün olan en az hamleyle bulmacayı tamamlayan algoritma, denemelerin %36,4’ünde ise mümkün olan en kısa yoldan yalnızca iki hamle daha fazlasını yaptı.
Şimdiye dek insanlarda 4 saniye olarak belirlenen Rubik küpü rekoru, yapay zekânın 18 saniyelik süresinden oldukça hızlı olsa da; pek çok insan için bir Rubik küpünü çözmek ortalama 50 hamleye gerektiriyor.
Rubik küpünün yanı sıra DeepCubeA algoritması, Lights Out ve Sokoban gibi farklı bulmacaları da çözebiliyor. Üstelik bunları tamamlarken, Rubik küpüne nazaran çok daha az hamle yapmaya ihtiyaç duyuyor.
Kaynak:Sputnik Türkiye​​

 

Arşivler