Журнал «Компьютерра» № 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.00
рейтинг книги
Последний Герой. Том 1
1. Последний герой
Фантастика
:попаданцы
,альтернативная история
,фантастика: прочее
.
5.00
рейтинг книги
Казачий князь
5. Шатун
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 11
11. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXII
22. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Возмездие
4. О чем молчат могилы
Фантастика
:фэнтези
.
7.47
рейтинг книги
Второгодка. Книга 3. Ученье свет
3. Второгодка
Фантастика
:городское фэнтези
,сказочная фантастика
,альтернативная история
.
5.00
рейтинг книги
Ты - наша
1. Наша
Любовные романы
:современные любовные романы
,эро литература
.
5.00
рейтинг книги
Инкарнатор
1. Стеллар
Фантастика
:боевая фантастика
,рпг
.
7.30
рейтинг книги
Мастер 4
4. Мастер
Фантастика
:героическая фантастика
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Бояръ-Аниме. Газлайтер. Том 35
35. История Телепата
Фантастика
:аниме
,боевая фантастика
,фэнтези
.
5.00
рейтинг книги
Изгой Проклятого Клана. Том 5
5. Изгой
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
70 Рублей
1. 70 Рублей
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
,постапокалипсис
.
6.00
рейтинг книги
Кодекс Охотника. Книга XIII
13. Кодекс Охотника
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
7.50
рейтинг книги
Измена. Свадьба дракона
Любовные романы
:любовно-фантастические романы
,эро литература
.
5.00
рейтинг книги
Законник Российской Империи
1. Словом и делом
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
5.00
рейтинг книги
Глубокий космос
9. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00