Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Афганский рубеж 2
2. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Гримуар темного лорда VI
6. Гримуар темного лорда
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.25
рейтинг книги
Кодекс Охотника. Книга IX
9. Кодекс Охотника
Фантастика
:боевая фантастика
,городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 19
19. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Страж
1. Страж
Фантастика
:научная фантастика
.
6.00
рейтинг книги
Лекарь Империи 2
2. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,дорама
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Путь к бессмертию 1
1. Девятихвостый Богатырь
Фантастика
:попаданцы
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Гримуар тёмного лорда I
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Тьма и Хаос
6. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Первый среди равных
1. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
География растений
Классики естествознания
Научно-образовательная
:ботаника
.
7.50
рейтинг книги
Третий
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Вечная Война. Книга II
2. Вечная война.
Фантастика
:юмористическая фантастика
,космическая фантастика
.
8.37
рейтинг книги
Московское золото и нежная попа комсомолки. Часть Третья
3. Летчик Леха
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Виконт. Книга 4. Колонист
Псевдоним `Испанец`
Фантастика
:фэнтези
,попаданцы
,аниме
.
7.50
рейтинг книги
Темные тропы и светлые дела
3. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Личный аптекарь императора. Том 2
2. Личный аптекарь императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00