Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Тринадцатый VIII
8. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Жена неверного генерала, или Попаданка на отборе
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Обрыв
Проза
:классическая проза
,русская классическая проза
.
8.93
рейтинг книги
Инженер Петра Великого 4
4. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Ермак. Телохранитель
2. Ермак
Фантастика
:альтернативная история
.
7.50
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 24
24. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.40
рейтинг книги
Шайтан Иван 6
6. Шайтан Иван
Фантастика
:попаданцы
,альтернативная история
,историческое фэнтези
.
7.43
рейтинг книги
Наследие Маозари 2
2. Наследие Маозари
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XII
12. Кодекс Охотника
Фантастика
:боевая фантастика
,городское фэнтези
,аниме
.
7.50
рейтинг книги
Жизнь и судьба
Проза
:классическая проза
.
8.48
рейтинг книги
Точка Бифуркации V
5. ТБ
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Путь эльдар: Омнибус
Warhammer 40000
Фантастика
:эпическая фантастика
.
4.50
рейтинг книги
Бастард Императора. Том 3
3. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Курсом к победе
2. Воспоминания
Документальная литература
:биографии и мемуары
.
7.00
рейтинг книги
Прайм. День Платы
7. Легенда
Фантастика
:боевая фантастика
,рпг
.
5.00
рейтинг книги
Наследие Маозари 4
4. Наследие Маозари
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
И.Бабель. Воспоминания современников
Документальная литература
:биографии и мемуары
.
5.00