✨🎉🔥⚡️☄️💥🌟❄️🌨☃️✨🎉🔥⚡️☄️💥🌟❄️🌨☃️⚡️☄️💥🌟❄️⚡️
👋Ребята всем привет!!!
😁На сегодняшний день существуют десятки различных вариантов головоломки кубика-рубика, которая может быть представлена во множестве модификаций: квадратные классические (3 x 3 x 3), расширенные классические (N x N x N), треугольные, круглые, прямоугольные, "кубики" - неправильны форм, с различными сдвигами и выемками. Существуют сотни если не тысячи трансформаций для всевозможных сложных форм.
👍Есть специальные коллекционные и редкие варианты, изготовленные ограниченным тиражом, либо по специальному заказу. Даже, появились целые отрасли и магазины на данную тематику со множеством сопутствующей атрибутики, аксессуаров и весьма полезных вещей;
☝️Однако, среди этого великолепия, по прежнему, остается открытой алгоритмическая задача о наискорейшем способе сбора кубика по всем правильным граням и цветам, как по времени так и по количеству "перекрутов". Данная задача относится к таким разделам математики, как: теория оптимизации и принятия решений, теория алгоритмов и автоматов, дискретная математика и теория программирования и теория кодирования;
😱На сегодняшний день известно, что существует 43,252,003,274,489,856,000 возможных конфигураций для классического Кубика-Рубика (квадратный с размерами сторон 3 x 3 x 3). Это примерно 43 x 10^18 степени возможных конфигураций, да число впечатляющее. Я бы даже сказал, невероятно впечатляющее. В связи с этим встает резонный вопрос: А какое наименьшее время возможно затратить на сборку кубика-рубика при минимальном количестве перемещений?
‼️Ответ на этот вопрос дали Ahmad Kaleem, Ahsan Kaleem в своей статье (ссылку на нее вы найдете в конце публикации) от 17 июля 2020 года под названием: "On Algorithms for Solving the Rubik's Cube". Что примечательно в этой статье? А вот что:
Представлен новый алгоритм и три вариации сборки кубика Рубика размерами N х N х N. Сложность алгоритма оценена, как O((n^2) x (log(n))^-1), что эффективнее множества существующих вариантов. Статья написана очень подробно, вычислений минимальное количество, но теория несомненно заслуживает изучения. Также приведены дополнительные сведения по оптимизации, представлены пять новых лемм с доказательствами и результаты представленных вычислений при натурных экспериментах.
🎁Что и говорить, каждая игра так или иначе, стала про родительницей множества теорий и интересных фактов, и не всегда это были чисто теоретические выкладки. В большинстве случаев это были вполне прикладные вещи. То же самое случилось и кубиком-рубиком многие математические теоремы и протестированные алгоритмы нашли свое место в программировании. По этому поводу вспоминается интересный случай, произошедший со знаменитым математиком Анри Пуанкаре, который предложил:
- А давайте поймаем МУХУ! на Луне !!!
- Зачем это делать, МУХУ на ЛУНЕ ??? - ответили коллеги, невольно переглянувшись,
- Ну давайте поймаем - все не унимался Анри, и с некоторым нетерпением ожидал ответа,
- Хорошо, давай, действительно, поймаем эту МУХУ! Но ты хотя бы скажи, зачем это и, вообще, есть ли она там ??? - очень заинтересованно, но в то же время смущенно спросили коллеги,
- Не важно зачем и, вообще, поймаем мы эту МУХУ или нет, главное сколько всего мы для этого придумаем (теорем, аксиом, технологий, приборов, которые найдут применения в других областях знания), вот зачем! - ответил восторженно Пуанкаре и растекся в довольной улыбке.
🎉Как вы видите и эта незамысловатая игра, знакомая всем нам с детства, также оказалась приложимой к жизни. Теперь ей посвящаются десятки конференций, соревнований, олимпиад, даже устраиваются целые чемпионаты. Вот, например ссылка на один из таких: 👇https://www.worldcubeassociation.org/competitions/WC2019
😎Напомню Вам, что Рекорд сборки классического кубика-рубика человеком на сегодняшний день составляет не более чем 4 с. Это очень быстро, поверьте...
✨🎉🔥⚡️☄️💥🌟❄️🌨☃️✨🎉🔥⚡️☄️💥🌟❄️🌨☃️⚡️☄️💥🌟❄️⚡️☄️
📌Подписывайтесь на наш канал, делитесь новостями со всеми, ставьте лайки поддерживайте наш канал, пишите комментарии. Ваш ВышМат
По вопросам сотрудничества писать на почту - решение задач (математика/высшая математика), контрольных курсовых, репетиторство, подготовка к ЕГЭ - сообщество в контакте: https://vk.com/mironovviyshmat
‼️‼️‼️Также напоминаю что у нас есть еще один интересный канал про GameDev и компьюбтерные игры его можно посмотреть здесь .
✨🎉🔥⚡️☄️💥🌟❄️🌨☃️✨🎉🔥⚡️☄️💥🌟❄️🌨☃️⚡️☄️💥🌟❄️⚡️☄️