Количество ходов, за которое можно собрать кубик Рубика из любой позиции
Стандартный кубик Рубика можно собрать из любой позиции не более чем за 20 ходов.
Математическое обоснование этого получило название алгоритм Бога, а максимальное количество ходов в таком алгоритме — число Бога.
Аналогичные числа можно высчитать и для других перестановочных головоломок: например, пятнашки могут быть решены за 80 ходов.
- 17-летний TikTokер из Гомеля выиграл BMW M4 и хочет обменять его на квартиру бездомной
- В России скоро стартуют продажи автобренда Lynk & Co
- Школьница пошла на встречу с незнакомцем из интернета, а на другой день очнулась в комнате с тремя мужчинами
- Геологи нашли в Китае запасы золота, которые оцениваются в 82,8 миллиарда долларов
- Hyundai и Zeiss создали для автомобилей голографический дисплей