Исследователи: Куб Рубика может быть решен не более чем на 20 ходов

Любая конфигурация Кубика Рубика может быть решена за 20 ходов или меньше, согласно новому исследованию.

Недавние результаты, основанные на головоломках, взяты из небольшого группа исследователей, в том числе университетский математик и инженер Google. В совокупности они обнаружили, что каждый отдельный массив кубиков Рубика 43 252 003 274 489 856 000 может быть разрешен всего за 20 ходов или меньше.

Было показано, что это ошеломляюще небольшое количество ходов, известное как Божье число благодаря помощи 35-летней вычислительной вычислительной техники, время, затраченное на хруст. Число

[Дальнейшее чтение: лучшие сетевые фильтры для вашей дорогостоящей электроники]

Согласно исследованию, интенсивное число cruncing, которое был завершен собственными компьютерами Google, сломал проблему в меньшие проблемы. Как показали исследователи на своем сайте: «Мы поставили проблему на 2217 093 120 мелких проблем, каждая из которых состояла из 19 508 428 800 различных позиций. Каждая из этих подзадач была достаточно мала, чтобы вписаться в память современного ПК, и как мы сломали ее позволили нам быстро решить каждый набор ».

На сайте исследователя есть больше информации о том, как они достигли Божьего номера. Но для тех, кому так и не удалось решить кубик Рубика, включая меня, в Интернете есть множество руководств, призванных помешать вам прибегнуть к обмену стикерами.

[Via Slashdot]

Нравится это? Вы также можете наслаждаться …

• Android и Lego Come Together для решения головоломок
• GPS Gets Personal: японские инженеры создают GPS в очках
• Как построить лучшую рацию

Следуйте Chris Brandrick и GeekTech в Twitter.