Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Неудержимый. Книга IV
4. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Бастард Императора. Том 12
12. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Старый, но крепкий
1. Культивация без насилия
Фантастика
:рпг
,уся
,попаданцы
.
5.00
рейтинг книги
На границе империй. Том 9. Часть 2
15. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 16
16. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Телохранитель Генсека. Том 4
4. Медведев
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Третий Генерал: Том VI
5. Третий Генерал
Фантастика
:городское фэнтези
,аниме
,сказочная фантастика
,попаданцы
,гаремник
.
5.00
рейтинг книги
Первый среди равных. Книга V
5. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Студиозус
3. Светлая Тьма
Фантастика
:юмористическое фэнтези
,городское фэнтези
,аниме
.
5.00
рейтинг книги
Отряд
5. Ермак
Фантастика
:альтернативная история
.
5.25
рейтинг книги
Кто ты, моя королева
Любовные романы
:любовно-фантастические романы
.
7.67
рейтинг книги
Правильный лекарь. Том 12
12. Неправильный лекарь
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Марш обреченных
1. Хроники геноцида
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Звездная Кровь. Экзарх I
1. Экзарх
Фантастика
:боевая фантастика
,рпг
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Противостояние
2. Стратег
Фантастика
:боевая фантастика
,космическая фантастика
.
5.25
рейтинг книги
Афганский рубеж 4
4. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Вперед в прошлое 12
12. Вперед в прошлое
Фантастика
:попаданцы
.
5.00