Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Егерь. Столичный гамбит
4. Зверолов
Фантастика
:рпг
,уся
,фэнтези
,фантастика: прочее
,попаданцы
.
6.60
рейтинг книги
Конец детства (сборник)
Фантастика
:научная фантастика
.
7.00
рейтинг книги
Властелин Севера
3. Саксонские хроники
Приключения
:исторические приключения
.
8.67
рейтинг книги
Кодекс Охотника. Книга XXXIII
33. Кодекс Охотника
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Газлайтер. Том 23
23. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.25
рейтинг книги
Наследие Маозари 2
2. Наследие Маозари
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Старый, но крепкий 9
9. Культивация без насилия
Фантастика
:рпг
,уся
,фэнтези
,сянься
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXVIII
38. Кодекс Охотника
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
,юмористическое фэнтези
.
5.00
рейтинг книги
Личный аптекарь императора. Том 6
6. Личный аптекарь императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Гримуар темного лорда VIII
8. Гримуар темного лорда
Фантастика
:боевая фантастика
,альтернативная история
,аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.25
рейтинг книги
Черный Маг Императора 16
16. Черный маг императора
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
И в аду есть герои
5. Тайный Город
Фантастика
:боевая фантастика
.
9.19
рейтинг книги
Последний Паладин. Том 9
9. Путь Паладина
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Мастер...
1. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
6.50
рейтинг книги
Виктор Глухов агент Ада. Компиляция. Книги 1-15
Виктор Глухов агент Ада
Фантастика
:фэнтези
,героическая фантастика
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Сфирот
8. Стеллар
Фантастика
:боевая фантастика
,рпг
.
6.92
рейтинг книги
Мастер 3
3. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00