Журнал «Компьютерра» № 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
5. УЧЖ
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Девяностые приближаются
3. Девяностые
Фантастика
:попаданцы
,альтернативная история
.
7.33
рейтинг книги
Солнечный флот
4. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Газлайтер. Том 14
14. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Мастер 8
8. Мастер
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Кодекс Охотника. Книга IX
9. Кодекс Охотника
Фантастика
:боевая фантастика
,городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Офицер
1. Офицер
Фантастика
:боевая фантастика
.
7.21
рейтинг книги
Испытание Системы III
3. Испытания системы
Фантастика
:попаданцы
,рпг
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Барон нарушает правила
3. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Александр Агренев. Трилогия
Александр Агренев
Фантастика
:альтернативная история
.
9.17
рейтинг книги
Ермак. Противостояние. Книга одиннадцатая
11. Ермак
Фантастика
:попаданцы
,альтернативная история
.
4.50
рейтинг книги
Третий Генерал: Том III
2. Третий Генерал
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Потомок бога 3
3. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Оживший камень
1. Артефактор
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Барон устанавливает правила
6. Закон сильного
Старинная литература
:прочая старинная литература
.
5.00
рейтинг книги
Отмороженный 12.0
12. Отмороженный
Фантастика
:боевая фантастика
,попаданцы
,рпг
,фантастика: прочее
.
5.00
рейтинг книги
На границе империй. Том 9. Часть 5
18. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00