Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Неудержимый. Книга XXXVII
37. Неудержимый
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Практик
5. Ушедший Род
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Локки 11. Потомок бога
11. Локки
Фантастика
:героическая фантастика
,боевая фантастика
,фэнтези
,юмористическое фэнтези
.
5.00
рейтинг книги
Инженер Петра Великого 3
3. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Гримуар тёмного лорда I
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Феномен
2. Уникум
Фантастика
:боевая фантастика
.
6.50
рейтинг книги
Император Пограничья 5
5. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Бестужев. Служба Государевой Безопасности
1. Граф Бестужев
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Я князь. Книга XVIII
18. Дорогой барон!
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Камень. Книга 3
3. Камень
Фантастика
:фэнтези
,боевая фантастика
.
8.58
рейтинг книги
Антимаг
1. Антимаг
Фантастика
:фэнтези
.
6.95
рейтинг книги
Кодекс Охотника. Книга XXIII
23. Кодекс Охотника
Фантастика
:боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Сердце Дракона. нейросеть в мире боевых искусств (главы 1-650)
Фантастика
:фэнтези
,героическая фантастика
,боевая фантастика
.
7.51
рейтинг книги
Страж Кодекса. Книга III
3. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 6
6. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Император Пограничья 1
1. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Проблемы роста
Проза
:современная проза
,повесть
.
5.00