Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Метка драконов. Княжеский отбор
Фантастика
:фэнтези
.
5.50
рейтинг книги
Последний Паладин. Том 5
5. Путь Паладина
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Убивать чтобы жить 7
7. УЧЖ
Фантастика
:героическая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Назад в ссср 6
6. Курсант
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Архонт
5. Стеллар
Фантастика
:боевая фантастика
,рпг
.
7.80
рейтинг книги
Провинциал. Книга 3
3. Провинциал
Фантастика
:космическая фантастика
,рпг
,аниме
.
5.00
рейтинг книги
Релокант
1. Релокант в другой мир
Фантастика
:фэнтези
,попаданцы
,рпг
.
5.00
рейтинг книги
Неудержимый. Книга III
3. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Пограничная река. (Тетралогия)
Пограничная река
Фантастика
:фэнтези
,боевая фантастика
.
9.13
рейтинг книги
Как я строил магическую империю 4
4. Как я строил магическую империю
Фантастика
:боевая фантастика
,постапокалипсис
,аниме
,фантастика: прочее
,фэнтези
.
5.00
рейтинг книги
Жена фаворита королевы. Посмешище двора
Фантастика
:фэнтези
.
5.00
рейтинг книги
Проводник
2. Другая сторона
Фантастика
:боевая фантастика
,рпг
.
7.41
рейтинг книги
Тройняшки не по плану. Идеальный генофонд
Роковые подмены
Любовные романы
:современные любовные романы
.
6.80
рейтинг книги
Разочарование. Пятый пояс
13. Путь
Фантастика
:фэнтези
.
5.00
рейтинг книги
Довлатов. Сонный лекарь
1. Не вывожу
Фантастика
:альтернативная история
,аниме
.
5.00
рейтинг книги
Гардемарин Ее Величества. Инкарнация
1. Гардемарин ее величества
Фантастика
:городское фэнтези
,попаданцы
,альтернативная история
,аниме
,фантастика: прочее
.
5.00
рейтинг книги
Мама из другого мира. Дела семейные и не только
4. Королевский приют имени графа Тадеуса Оберона
Любовные романы
:любовно-фантастические романы
.
9.34