Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Последний рейд
5. Медорфенов
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Девочка из прошлого
3. Айдаровы
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Гримуар темного лорда VIII
8. Гримуар темного лорда
Фантастика
:боевая фантастика
,альтернативная история
,аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Звездная Кровь. Экзарх I
1. Экзарх
Фантастика
:боевая фантастика
,рпг
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Афганский рубеж 4
4. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Практик
5. Ушедший Род
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Снайпер
3. Жнец
Фантастика
:боевая фантастика
,попаданцы
.
5.60
рейтинг книги
Старшеклассник без клана. Апелляция кибер аутсайдера 3
3. Старшеклассник без клана. Апелляция аутсайдера
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XVII
17. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Двойник короля 13
13. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Цеховик. Книга 1. Отрицание
1. Цеховик
Фантастика
:попаданцы
,альтернативная история
.
5.75
рейтинг книги
Тринадцатый IV
4. Видящий смерть
Фантастика
:боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Император Пограничья 1
1. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Проданная Истинная. Месть по-драконьи
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Гезат
22. Вечный капитан
Фантастика
:альтернативная история
.
5.25
рейтинг книги
Ваше Сиятельство 8
8. Ваше Сиятельство
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Третье правило диверсанта
Фантастика
:постапокалипсис
.
5.67