Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Воронцов. Перезагрузка. Книга 3
3. Воронцов. Перезагрузка
Фантастика
:попаданцы
,альтернативная история
,фэнтези
,фантастика: прочее
.
6.00
рейтинг книги
Глэрд IX: Легионы во Тьме
9. Глэрд
Фантастика
:боевая фантастика
,попаданцы
,фэнтези
.
5.00
рейтинг книги
Предопределение
9. Последняя жизнь
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Лекарь Империи 4
4. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Казань
2. Русский бунт
Фантастика
:альтернативная история
.
4.50
рейтинг книги
Чужак из ниоткуда
1. Чужак из ниоткуда
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Газлайтер. Том 12
12. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.75
рейтинг книги
Эпоха Опустошителя. Том VIII
8. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Наследие Маозари 5
5. Наследие Маозари
Фантастика
:фэнтези
,юмористическое фэнтези
.
5.00
рейтинг книги
Виконт. Книга 2. Обретение силы
2. Псевдоним `Испанец`
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
7.10
рейтинг книги
Кодекс Императора V
5. Кодекс Императора
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Двойник короля 18
18. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Барон обходит правила
14. Закон сильного
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Кодекс Императора VI
6. Кодекс Императора
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 5
5. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Гримуар темного лорда III
3. Гримуар темного лорда
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.25
рейтинг книги
Старая школа рул
1. Второгодка
Фантастика
:альтернативная история
.
6.00