Пожалуй, каждый слышал о кубе Рубика, а многим доводилось потратить не один час, пытаясь решить замысловатую головоломку, многократно поворачивая слои квадратиков, но не приближаясь при этом к желанному результату – шести равномерно окрашенным сторонам.

А ведь для решения задачи никогда не требуется более 20 поворотов.

К такому поразительному выводу пришла команда энтузиастов, на протяжении 35 лет исследовавшая феномен куба Рубика. Проанализировав все возможные комбинации квадратиков с применением сложного компьютерного моделирования, они наконец установили, что водворить разноцветные квадратики на их исходные позиции всегда можно за 20 или менее ходов (исследовался только стандартный кубик 3х3). Ранее считалось, что нижний предел составляет 23 хода.

Как говорят исследователи, они обнаружили так называемое «число Бога»: ведь человек всегда делает множество ненужных движений, в то время как Бог всегда действует по самому эффективному алгоритму, и (в случае кубика) число пунктов в нём не превышает 20.

Popularity: 31%