Журнал «Компьютерра» № 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.00
рейтинг книги
Избранное
Мастера современной прозы
Проза
:современная проза
.
5.00
рейтинг книги
Эпоха Опустошителя. Том IX
9. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Джон Голсуорси. Собрание сочинений в 16 томах. Том 15
15. Собрание сочинений
Проза
:классическая проза
.
5.00
рейтинг книги
Тактик
2. Офицер
Фантастика
:альтернативная история
.
7.70
рейтинг книги
Ботаник 2
2. Ботаник
Фантастика
:фэнтези
,боевая фантастика
.
5.80
рейтинг книги
Париж в 1814-1848 годах. Повседневная жизнь
Культура повседневности
Научно-образовательная
:история
,культурология
.
5.00
рейтинг книги
Тринадцатый
Фантастика
:фэнтези
,рпг
.
7.12
рейтинг книги
Тени в переулке (сборник)
Документальная литература
:биографии и мемуары
,публицистика
.
7.17
рейтинг книги
Белые погоны
3. Гибрид
Фантастика
:фэнтези
,попаданцы
,технофэнтези
,аниме
.
5.00
рейтинг книги
Офицер
1. Офицер
Фантастика
:боевая фантастика
.
7.21
рейтинг книги
Осколки (Трилогия)
78. В одном томе
Фантастика
:фэнтези
.
8.57
рейтинг книги
Я не князь. Книга XIII
13. Дорогой барон!
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Тихие ночи
2. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Долг
7. Другая сторона
Фантастика
:боевая фантастика
.
5.60
рейтинг книги
Гарри Поттер и Обитель Бессмертия
Проект «Поттер-Фанфикшн»
Приключения
:прочие приключения
.
6.43
рейтинг книги
Глава рода
5. Живой лёд
Фантастика
:боевая фантастика
.
6.55