Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
Тринадцатый
Фантастика
:фэнтези
,рпг
.
7.12
рейтинг книги
Тринадцатый IV
4. Видящий смерть
Фантастика
:боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Прапорщик. Назад в СССР. Книга 7
7. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Черный рынок
6. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00
рейтинг книги
Ермак. Телохранитель
2. Ермак
Фантастика
:альтернативная история
.
7.50
рейтинг книги
Эволюционер из трущоб. Том 8
8. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Тайны затерянных звезд. Том 1
1. Тайны затерянных звезд
Фантастика
:боевая фантастика
,космическая фантастика
,фэнтези
.
5.00
рейтинг книги
Наследник
1. Рюрикова кровь
Фантастика
:научная фантастика
,попаданцы
,альтернативная история
.
8.69
рейтинг книги
Закрытые Миры
Вселенная EVE Online
Фантастика
:фэнтези
.
5.86
рейтинг книги
Император Пограничья 6
6. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Тринадцатый VI
6. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Меченный смертью. Том 2
2. Меченный смертью
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Архил...?
1. Архил...?
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Государь
7. Варяг
Фантастика
:альтернативная история
.
8.93
рейтинг книги
Воин
2. Совсем не герой
Фантастика
:фэнтези
,попаданцы
.
9.25
рейтинг книги
Кодекс Охотника. Книга XXXVI
36. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Надуй щеки! Том 6
6. Чеболь за партой
Фантастика
:попаданцы
,дорама
.
5.00