Журнал «Компьютерра» № 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. Штуцер и тесак
Фантастика
:альтернативная история
.
7.60
рейтинг книги
Свет во мраке
8. Изгой
Фантастика
:фэнтези
.
7.30
рейтинг книги
Призыватель нулевого ранга. Том 3
3. Эпоха Гардара
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Метатель. Книга 8
8. Метатель
Фантастика
:боевая фантастика
,попаданцы
,постапокалипсис
,рпг
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Охотник на демонов
2. Живой лёд
Фантастика
:боевая фантастика
.
5.83
рейтинг книги
Прогрессор поневоле
2. Фараон
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Третий. Том 2
2. Отпуск
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Войны Наследников
9. Десять Принцев Российской Империи
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Чехов книга 3
3. Адвокат Чехов
Фантастика
:попаданцы
,альтернативная история
,аниме
.
6.00
рейтинг книги
Сын Тишайшего 2
2. Царь Федя
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Охотник за головами
1. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Кодекс Охотника. Книга V
5. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
4.50
рейтинг книги
Эволюционер из трущоб. Том 4
4. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Черный дембель. Часть 4
4. Черный дембель
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
На границе империй. Том 7. Часть 3
9. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.40
рейтинг книги
Газлайтер. Том 18
18. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Адвокат
1. Бандитский Петербург
Детективы
:боевики
.
8.00