Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Не грози Дубровскому! Том II
2. РОС: Не грози Дубровскому!
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Судья (Адвокат-2)
2. Бандитский Петербург
Детективы
:боевики
.
7.24
рейтинг книги
Кто ты, моя королева
Любовные романы
:любовно-фантастические романы
.
7.67
рейтинг книги
Небо в огне. Штурмовик из будущего
Военно-историческая фантастика
Фантастика
:боевая фантастика
.
7.42
рейтинг книги
Искатель 2
2. Валинор
Фантастика
:фэнтези
,попаданцы
,рпг
.
5.00
рейтинг книги
Сломанная кукла
5. Серьёзные мальчики в форме
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
На границе империй. Том 10. Часть 1
Вселенная EVE Online
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Чиновникъ Особых поручений
6. Александр Агренев
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Локки 4 Потомок бога
4. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Новые горизонты
5. Гибрид
Фантастика
:попаданцы
,технофэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Адвокат империи
1. Адвокат империи
Фантастика
:городское фэнтези
,попаданцы
,фэнтези
.
5.75
рейтинг книги
Имперец. Том 1 и Том 2
1. Имперец
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Тайны затерянных звезд. Том 1
1. Тайны затерянных звезд
Фантастика
:боевая фантастика
,космическая фантастика
,фэнтези
.
5.00
рейтинг книги
Феномен
2. Уникум
Фантастика
:боевая фантастика
.
6.50
рейтинг книги
Гримуар темного лорда IX
9. Гримуар темного лорда
Фантастика
:попаданцы
,альтернативная история
,аниме
,фэнтези
.
5.00
рейтинг книги
Темный Лекарь
1. Темный Лекарь
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Бастард
1. Последняя жизнь
Фантастика
:фэнтези
,героическая фантастика
,попаданцы
.
5.86