Журнал «Компьютерра» № 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. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Первый среди равных. Книга X
10. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Лев Толстой
363. Жизнь замечательных людей
Документальная литература
:биографии и мемуары
.
5.00
рейтинг книги
Курсант: назад в СССР 2
2. Курсант
Фантастика
:попаданцы
,альтернативная история
.
6.33
рейтинг книги
Страж Кодекса. Книга II
2. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Система Возвышения. (цикл 1-8) - Николай Раздоров
Система Возвышения
Фантастика
:боевая фантастика
.
4.65
рейтинг книги
Я Гордый. Часть 4
4. Стальные яйца
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Первый среди равных. Книга XIII
13. Первый среди Равных
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Звездная Кровь. Экзарх III
3. Экзарх
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Я царь. Книга XXVIII
28. Дорогой барон!
Фантастика
:боевая фантастика
,аниме
,попаданцы
.
5.00
рейтинг книги
Креститель
6. Ведун
Фантастика
:фэнтези
.
8.60
рейтинг книги
Темные тропы и светлые дела
3. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Поход
4. Ермак
Фантастика
:боевая фантастика
,альтернативная история
.
6.25
рейтинг книги
Гримуар темного лорда II
2. Гримуар темного лорда
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Барон диктует правила
4. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Газлайтер. Том 17
17. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Последний Паладин. Том 13
13. Путь Паладина
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00