Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Древесный маг Орловского княжества 2
2. Орловское княжество
Фантастика
:аниме
,сказочная фантастика
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Идеальный мир для Лекаря 2
2. Лекарь
Фантастика
:юмористическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Древесный маг Орловского княжества 5
5. Орловское княжество
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Неудержимый. Книга XXVIII
28. Неудержимый
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Личный аптекарь императора. Том 5
5. Личный аптекарь императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
7.50
рейтинг книги
Моров. Том 4
3. Моров
Фантастика
:фэнтези
,попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Сирийский рубеж 3
7. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Гранд империи
3. Страж
Фантастика
:фэнтези
,попаданцы
,альтернативная история
.
5.60
рейтинг книги
Древесный маг Орловского княжества 3
3. Орловское княжество
Фантастика
:аниме
,сказочная фантастика
,фэнтези
,попаданцы
,гаремник
.
5.00
рейтинг книги
Ваше Сиятельство 9
9. Ваше Сиятельство
Фантастика
:боевая фантастика
,попаданцы
,стимпанк
,аниме
,фэнтези
.
5.00
рейтинг книги
Изменяющий-Механик. Компиляция. Книги 1-18
Собрание сочинений
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Эпоха Опустошителя. Том VI
6. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Тринадцатый
Фантастика
:фэнтези
,рпг
.
7.12
рейтинг книги
Первый среди равных. Книга IV
4. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Отморозок 4
4. Отморозок
Фантастика
:попаданцы
,фантастика: прочее
.
5.00
рейтинг книги
Император Пограничья 10
10. Император Пограничья
Фантастика
:городское фэнтези
,аниме
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Двойник Короля 8
8. Двойник Короля
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00