Журнал «Компьютерра» № 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.00
рейтинг книги
Тьма и Хаос
6. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Мастер 11
11. Мастер
Фантастика
:боевая фантастика
,попаданцы
,технофэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Двойник короля 14
14. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Династия. Феникс
5. Династия
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Неофит
3. Ушедший Род
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Технарь
1. Технарь
Фантастика
:космическая фантастика
,попаданцы
.
7.13
рейтинг книги
Большие дела
7. Цеховик
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Крепость над бездной
4. Гибрид
Фантастика
:боевая фантастика
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Ученик
2. Ушедший Род
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Товарищ "Чума" 3
3. Товарищ "Чума"
Фантастика
:городское фэнтези
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
На границе империй. Том 7. Часть 4
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Печать Пожирателя 3
3. Пожиратель
Фантастика
:городское фэнтези
,аниме
,сказочная фантастика
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Инженер Петра Великого
1. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Цикл "Отмороженный". Компиляция. Книги 1-14
Отмороженный
Фантастика
:боевая фантастика
,рпг
,постапокалипсис
.
5.00
рейтинг книги
Боярышня Дуняша 2
2. Боярышня
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
По осколкам твоего сердца
2. Хулиган и новенькая
Любовные романы
:современные любовные романы
.
6.00