Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Правильный лекарь. Том 6
6. Неправильный лекарь
Фантастика
:городское фэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Генерал-адмирал. Тетралогия
Генерал-адмирал
Фантастика
:альтернативная история
.
8.71
рейтинг книги
Спасите меня, Кацураги-сан! Том 2
2. Токийский лекарь
Фантастика
:городское фэнтези
,попаданцы
,дорама
,фэнтези
.
5.00
рейтинг книги
Барон нарушает правила
3. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Рубежник
1. Бедовый
Фантастика
:юмористическая фантастика
,городское фэнтези
,мистика
.
5.00
рейтинг книги
Любимая учительница
1. совершенная любовь
Любовные романы
:современные любовные романы
,эро литература
.
8.73
рейтинг книги
Советник 2
7. Светлая Тьма
Фантастика
:юмористическое фэнтези
,городское фэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 2
2. Эволюционер из трущоб
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Печать Пожирателя
1. Пожиратель
Фантастика
:попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Миротворец
12. Сопряжение
Фантастика
:эпическая фантастика
,боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Идеальный мир для Лекаря 21
21. Лекарь
Фантастика
:фэнтези
,юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Княжна попаданка. Последняя из рода
1. Княжна попаданка. Магическая управа
Фантастика
:попаданцы
,альтернативная история
,историческое фэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Излом
10. Последняя жизнь
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 24
24. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Страж Кодекса. Книга VI
6. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Кротовский, побойтесь бога
6. РОС: Изнанка Империи
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Последний реанорец. Том I и Том II
1. Высшая Речь
Фантастика
:фэнтези
.
7.62