Журнал «Компьютерра» № 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
рейтинг книги
Бандит 2
2. Петр Синельников
Фантастика
:боевая фантастика
.
5.73
рейтинг книги
Сильнейший Столп Империи. Книга 4
4. Сильнейший Столп Империи
Фантастика
:фэнтези
,аниме
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Мастер...
1. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
6.50
рейтинг книги
Вечный. Книга IV
4. Вечный
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
На границе империй. Том 10. Часть 4
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Лекарь Империи 6
6. Лекарь Империи
Фантастика
:городское фэнтези
,боевая фантастика
,аниме
,попаданцы
.
5.00
рейтинг книги
Идеальный мир для Лекаря 26
26. Лекарь
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Матабар III
3. Матабар
Фантастика
:фэнтези
.
5.00
рейтинг книги
Курсант: назад в СССР
1. Курсант
Фантастика
:попаданцы
,альтернативная история
.
7.33
рейтинг книги
Царь царей
9. Бедовый
Фантастика
:фэнтези
,мистика
.
5.00
рейтинг книги
Мастер 3
3. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Как я строил магическую империю 4
4. Как я строил магическую империю
Фантастика
:боевая фантастика
,постапокалипсис
,аниме
,фантастика: прочее
,фэнтези
.
5.00
рейтинг книги
Отверженный. Дилогия
Отверженный
Фантастика
:фэнтези
.
7.51
рейтинг книги
Седьмой Рубеж II
2. 5000 лет темноты
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXII
32. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Играть... в тебя
3. Звериные повадки Симоновых
Любовные романы
:современные любовные романы
.
5.00