Журнал «Компьютерра» № 31 от 28 августа 2007 года
Отрывок из книги
Стремясь максимально облегчить задачу, исследователи решили считать идентичными две любые комбинации, в которых пара цветов поменяна местами друг относительно друга. Сначала в рассмотрение угодили «канонические» состояния кубика, решаемые лишь 180-градусными поворотами его граней. Таковых оказалось около 15 тысяч, при этом решение каждой из них укладывается в 13 ходов – с «расщелкиванием» всех этих комбинаций за одни сутки справится любой современный десктоп. Затем предстояло решить более сложную задачу – выяснить, за сколько ходов любое более сложное цветовое сочетание можно перевести в одно из уже просчитанных. Методом исключения «близнецов», переводимых к «каноническому» виду одной и той же последовательностью поворотов, круг сузился до 1,4 трлн. комбинаций, доверенных для обсчета университетскому суперкомпьютеру. По истечении 63 часов машинного времени стало ясно, что для решения любой комбинации потребуется не более 29 ходов. После того как самые «упрямые» состояния удалось «уговорить» при помощи оригинального алгоритма, выяснилось, что "число Бога" снизилось до 26. Это число, на единицу меньшее предыдущего рекорда, установленного в прошлом году сотрудниками Техн...
Книги из серии:
Компьютерра
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Выйду замуж за спасателя
1. Спасатели
Любовные романы
:современные любовные романы
.
7.00
рейтинг книги
Черный Маг Императора 9
9. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Драконий подарок
1. Королевская академия Драко
Любовные романы
:любовно-фантастические романы
.
7.30
рейтинг книги
Прорвемся, опера! Книга 3
3. Опер
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Адвокат вольного города 2
2. Адвокат
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
5.00
рейтинг книги
Случайная жена для лорда Дракона
Фантастика
:юмористическая фантастика
,попаданцы
.
5.00
рейтинг книги
Звездная Кровь. Изгой
1. Звездная Кровь. Изгой
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Инквизитор Тьмы 2
2. Инквизитор Тьмы
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Ритуал для призыва профессора
Любовные романы
:любовно-фантастические романы
.
7.00
рейтинг книги
Потомок бога 3
3. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Чапаев и пустота
Проза
:современная проза
.
8.39
рейтинг книги
Кодекс Охотника. Книга XXI
21. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Идеальный мир для Лекаря 2
2. Лекарь
Фантастика
:юмористическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Свадьба по приказу, или Моя непокорная княжна
Любовные романы
:любовно-фантастические романы
.
5.57
рейтинг книги
Отверженный IX: Большой проигрыш
9. Отверженный
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Ратник
3. Помещик
Фантастика
:альтернативная история
.
7.11
рейтинг книги
Бестужев. Служба Государевой Безопасности. Книга третья
3. Граф Бестужев
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00