Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Черная метка
7. Гибрид
Фантастика
:технофэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Как я строил магическую империю 3
3. Как я строил магическую империю
Фантастика
:попаданцы
,постапокалипсис
,аниме
,фэнтези
.
5.00
рейтинг книги
Эфемер
7. Стеллар
Фантастика
:боевая фантастика
,рпг
.
7.23
рейтинг книги
Стражи душ
4. Артефактор
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Крови. Книга IХ
9. РОС: Кодекс Крови
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Последний Паладин. Том 4
4. Путь Паладина
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Точка Бифуркации VI
6. ТБ
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Изгой Проклятого Клана. Том 4
4. Изгой
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Беглец
1. Совсем не герой
Фантастика
:фэнтези
,попаданцы
.
8.94
рейтинг книги
Двойник Короля 6
6. Двойник Короля
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Гранд империи
3. Страж
Фантастика
:фэнтези
,попаданцы
,альтернативная история
.
5.60
рейтинг книги
Искатель 2
2. Валинор
Фантастика
:фэнтези
,попаданцы
,рпг
.
5.00
рейтинг книги
Изгой Проклятого Клана. Том 5
5. Изгой
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Враг из прошлого тысячелетия
4. Соприкосновение миров
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Мастер 3
3. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Чужак из ниоткуда 3
3. Чужак из ниоткуда
Фантастика
:космическая фантастика
,альтернативная история
.
5.00
рейтинг книги
Группа крови на рукаве
1. ГК
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
6.40