Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Матабар III
3. Матабар
Фантастика
:фэнтези
.
5.00
рейтинг книги
Студент из прошлого тысячелетия
2. Соприкосновение миров
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Сапер
1. Сапер
Фантастика
:героическая фантастика
,попаданцы
,альтернативная история
.
5.29
рейтинг книги
Интриганка
Приключения
:исторические приключения
.
9.24
рейтинг книги
Старый, но крепкий 7
7. Культивация без насилия
Фантастика
:рпг
,уся
,фэнтези
.
5.00
рейтинг книги
Камень
1. Камень
Фантастика
:боевая фантастика
.
6.80
рейтинг книги
Я до сих пор не царь. Книга XXVII
27. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Дворянин
2. Император и трубочист
Фантастика
:боевая фантастика
,альтернативная история
.
5.00
рейтинг книги
Глэрд IX: Легионы во Тьме
9. Глэрд
Фантастика
:боевая фантастика
,попаданцы
,фэнтези
.
5.00
рейтинг книги
Девочка из прошлого
3. Айдаровы
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Адвокат Империи 4
4. Адвокат империи
Фантастика
:городское фэнтези
,аниме
,дорама
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Афганский рубеж 3
3. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Бастард Императора. Том 10
10. Бастард Императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Портрет дьявола: Собрание мистических рассказов
Проза
:классическая проза
.
8.09
рейтинг книги
Война
7. Ермак
Фантастика
:боевая фантастика
,альтернативная история
.
5.25
рейтинг книги
Темная сторона. Том 2
10. Гибрид
Фантастика
:технофэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Отморозок 4
4. Отморозок
Фантастика
:попаданцы
,фантастика: прочее
.
5.00