Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Страж Кодекса. Книга VII
7. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Долг
7. Другая сторона
Фантастика
:боевая фантастика
.
5.56
рейтинг книги
В зоне особого внимания
12. Девяностые
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Я все еще не царь. Книга XXVI
26. Дорогой барон!
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Камень. Книга восьмая
8. Камень
Фантастика
:фэнтези
,боевая фантастика
.
7.00
рейтинг книги
Здравствуй, 1985-й
2. Девяностые
Фантастика
:альтернативная история
.
5.25
рейтинг книги
Матабар V
5. Матабар
Фантастика
:фэнтези
.
5.00
рейтинг книги
Идеальный мир для Лекаря 24
24. Лекарь
Фантастика
:городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Последний Паладин. Том 3
3. Путь Паладина
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Архонт
5. Стеллар
Фантастика
:боевая фантастика
,рпг
.
7.80
рейтинг книги
Имя нам Легион. Том 4
4. Меж двух миров
Фантастика
:боевая фантастика
,рпг
,аниме
.
5.00
рейтинг книги
Барон Дубов
1. Его Дубейшество
Фантастика
:юмористическое фэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Объединитель
8. Сопряжение
Фантастика
:боевая фантастика
,постапокалипсис
,рпг
.
5.00
рейтинг книги
Принц из-за моря
5. Третий Рим
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Эволюция мага
2. Гибрид
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Вперед в прошлое 11
11. Вперед в прошлое
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 3
3. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
6.00