Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Ученик. Книга третья
3. Ученик
Фантастика
:фэнтези
.
7.64
рейтинг книги
Двойник Короля 8
8. Двойник Короля
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Антимаг
1. Антимаг
Фантастика
:фэнтези
.
6.95
рейтинг книги
На границе империй. Том 8. Часть 2
13. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Изыскатель
5. Травник
Фантастика
:фэнтези
.
7.00
рейтинг книги
Легионы во Тьме 2
10. Глэрд
Фантастика
:боевая фантастика
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Страж Кодекса. Книга VII
7. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Печать пожирателя 2
2. Пожиратель
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
.
5.00
рейтинг книги
Отморозок 3
3. Отморозок
Фантастика
:попаданцы
.
5.00
рейтинг книги
Кодекс Охотника
1. Кодекс Охотника
Фантастика
:фэнтези
,юмористическое фэнтези
,попаданцы
,боевая фантастика
.
5.00
рейтинг книги
Камень. Книга пятая
5. Камень
Фантастика
:боевая фантастика
.
6.43
рейтинг книги
Юнлинг
Фантастика
:героическая фантастика
,космическая фантастика
,попаданцы
.
8.35
рейтинг книги
"Охотник". Компиляция. Книги 1-12
Собрание сочинений
Фантастика
:боевая фантастика
.
5.00
рейтинг книги
Принадлежать им
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Язычник
5. Варяг
Приключения
:исторические приключения
.
8.91
рейтинг книги
Вечный. Книга IV
4. Вечный
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Третий Генерал: Тома I-II
1. Третий Генерал
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
.
5.00