Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Лекарь
2. Травник
Фантастика
:фэнтези
.
5.25
рейтинг книги
Рыцарь Империи
3. Одержимый
Фантастика
:фэнтези
.
9.39
рейтинг книги
Первый среди равных. Книга VI
6. Первый среди Равных
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Тринадцатый X
10. Видящий смерть
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.00
рейтинг книги
Я уже царь. Книга XXIX
29. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Язычник
5. Варяг
Приключения
:исторические приключения
.
8.91
рейтинг книги
Князь Медведев. Дилогия
Медведев
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.67
рейтинг книги
Буря империи
6. Медорфенов
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,эпическая фантастика
.
5.00
рейтинг книги
Газлайтер. Том 19
19. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.25
рейтинг книги
Беспощадный. Не русские идут
3. Большая серия русской фантастики
Фантастика
:боевая фантастика
.
5.00
рейтинг книги
Обманы Локки Ламоры
1. Благородные Подонки
Фантастика
:фэнтези
.
8.36
рейтинг книги
Этот мир не выдержит меня. Том 2
2. Первый простолюдин в Академии
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Вершитель
7. Андердог
Фантастика
:фэнтези
,рпг
.
5.00
рейтинг книги
Ученик. Книга вторая
2. Ученик
Фантастика
:фэнтези
.
5.40
рейтинг книги
Гендерная терапия
Справочник практического психолога
Научно-образовательная
:психология
.
5.00
рейтинг книги
Экскалибур
3. Хроники Артура
Приключения
:исторические приключения
.
7.00
рейтинг книги
Том 7. Последние дни
7. Собрание сочинений в десяти томах
Проза
:советская классическая проза
.
5.00