Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Наследник
1. Рюрикова кровь
Фантастика
:научная фантастика
,попаданцы
,альтернативная история
.
8.69
рейтинг книги
Воронцов. Перезагрузка. Книга 4
4. Воронцов. Перезагрузка
Фантастика
:попаданцы
,альтернативная история
,фэнтези
,фантастика: прочее
.
6.00
рейтинг книги
Неправильный лекарь. Том 1
1. Неправильный лекарь
Фантастика
:городское фэнтези
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Убивать чтобы жить 8
8. УЧЖ
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Страж Кодекса. Книга V
5. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Чужак из ниоткуда
1. Чужак из ниоткуда
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Лекарь Империи 2
2. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,дорама
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Бастард Императора. Том 11
11. Бастард Императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Точка Бифуркации III
3. ТБ
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Князь
3. Варяг
Фантастика
:альтернативная история
.
9.15
рейтинг книги
На границе империй. Том 9. Часть 2
15. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Император Пограничья 1
1. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Сборник коротких эротических рассказов
Любовные романы
:эро литература
,love action
.
7.25
рейтинг книги
Кодекс Охотника. Книга IV
4. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Гранит науки. Том 2
2. Героями не становятся, ими умирают
Фантастика
:фэнтези
.
5.00
рейтинг книги
Император Пограничья 5
5. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Государь
3. Рюрикова кровь
Фантастика
:мистика
,альтернативная история
,историческое фэнтези
.
6.25