Рубикова Коцка се може саставити у 20 потеза.

Можете саставити Рубикову коцку из било којег почетног стања у не више од 20 окрета..

То је закључак групе америчких научника на челу са професором Морлеи Давидсоном са Универзитета Кент у Охају, који је, користећи Гоогле рачунаре, прошао кроз све могуће комбинације слагалице..

Као резултат тога, како се јавља РИА Новости, испоставило се да је такозвани "број Бога", минимални број потеза потребних за изградњу Рубикове коцке из било које почетне комбинације, 20. "Сада знамо сигурно да је магични број 20", каже Давидсон.

До 1995. године веровало се да је теоретски минимум за састављање популарне слагалице 18 потеза, али је математичар Мицхаел Реид пронашао почетну конфигурацију, из које се Рубикова коцка може саставити у само 20 потеза..

Према Давидсону, од тада се сматрало да је "број Бога" тачно 20, али та претпоставка се заснивала само на вјери научника: нико раније није успио провјерити све конфигурације слагалице. "Потајно смо се надали да ћемо током тестирања пронаћи комбинацију за коју смо требали 21 потез", рекао је Давидсон..

Да би решили овај проблем, научници су разбили сва могућа почетна стања у око 2,2 милијарде група од 20 милијарди варијанти у свакој - баш као и многе државе класичне Рубикове коцке. Идентификујући идентична и симетрична стања, истраживачи су смањили скуп тестова на 56 милиона група..

Гоогле је понудио научницима флоту компјутера да тестирају све ове комбинације. Давидсон процењује да би добар десктоп ПЦ са четворојезгарним Нехалем процесором микро архитектуре и тактном фреквенцијом од 2,8 ГХз трајао око 35 година компјутерског времена..

Научници су објавили резултате свог рада на Интернету и припремају чланак за научни часопис. Према њима, сваки власник малог суперкомпјутера може тестирати код. И сами истраживачи настављају са радом, а нарочито да пронађу "број Бога" за друге опције слагалице..