Näin ratkeaa 32768 x 32768 rubikin kuutio

Koodari päätti ratkaista ”maailman suurimman” rubikinkuution. Tämän koko on 32768x32768x32768 ja se sisältää siten yhteensä 6.442.450.944 palikkaa.

Onko tämä maailman suurin?

Algoritmi ei ole kaikkein tehokkain, mutta riittävä. Verrannollinen koko reaalimaailmassa tälle olisi n. Dubain Burj Khalifa -pilvenpiirtäjä.

Oheisella videolla tietokone ratkaisee kuution / time-lapse – Large Scale Rubik’s Cube Simulation – Solving 32768 Layers:

Ratkaiseminen kesti n. 2700 tuntia eli n. 112 päivää. Siirtoja tarvittiin 7.636.918.442kpl.

Melkoinen projekti. Algoritmien kehittäjälle tämä olisi mielenkiintoinen haaste löytää kaikkein tehokkain tapa.

Lähde: Vice