Учени разкриха колко е минималният брой от ходове, които са ви нужни за да подредите куба на Рубик, пише DailyMail.co.uk. Оказва се, че прословутата главоблъсканица може да се нареди само с 20, а дори и по-малко, премествания. За да достигне до този резултат, математикът Морли Дейвидсън работил заедно с инженер от Google, както и свои колеги от Германия и Калифорния.
За да се определи този брой, екипът използвал суперкомпютър на Google. Той съдържал информацията за всички 43,252,003,274,489,856,000 възможни комбинации от ходове, които са нужни, за да се нареди куба на Рубик. Вместо да анализират всяка една от тях, обаче, което би отнело ужасно много време, екипът разделил комбинациите на 2,21млрд. групи от по 20млрд. позиции. Анализирането отнело на учените няколко седмици, което е нищожен период спрямо изчислените 35 години, които биха били нужни на стандартен компютър да се справи със същата задача.
Дейвидсън твърди, че 20 е минималният брой на ходовете само при 300млн. конфигурации. За повечето от останалите били нужни само между 15 и 19 хода. Числото 20, обаче, е по-специално. От дълго време то се нарича “Божието число”, тъй като се смята, че то се използва в най-ефикасния алгоритъм за решаване на такива загадки, които предполагат най-кратката възможна поредица от стъпки. При последния подобен опит, бе доказано, че кубът на Рубик може да се нареди с 27 хода. Рекордът, пък, за най-бързо подреждане на такъв куб, се държи от 18-годишния шотландец Брендън Валънс, който бе успял да реши загадката за удивителните 10,74 сек.
Discussion about this post