Журнал «Компьютерра» № 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 рейтинг книги]
Комментарии:
Популярные книги
В теле пацана 4
4. Великое плато Вита
Фантастика
:фэнтези
,попаданцы
.
5,00
рейтинг книги
Треск штанов
6. Сын Петра
Фантастика
:попаданцы
,альтернативная история
.
5,00
рейтинг книги
Возвышение Меркурия. Книга 14
14. Меркурий
Фантастика
:попаданцы
,аниме
.
5,00
рейтинг книги
Измена
Любовные романы
:современные любовные романы
.
5,38
рейтинг книги
Последняя Арена 9
9. Последняя Арена
Фантастика
:рпг
,постапокалипсис
.
5,00
рейтинг книги
Я тебя не отпускал
2. Черкасовы-Ольховские
Любовные романы
:современные любовные романы
.
6,55
рейтинг книги
LIVE-RPG. Эволюция-1
1. Эволюция. Live-RPG
Фантастика
:социально-философская фантастика
,героическая фантастика
,киберпанк
.
7,06
рейтинг книги
Восход. Солнцев. Книга XI
11. Голос Бога
Фантастика
:фэнтези
,попаданцы
,аниме
.
5,00
рейтинг книги
Бывшая жена драконьего военачальника
2. Мир Разлома
Любовные романы
:любовно-фантастические романы
.
5,00
рейтинг книги
Внешняя Зона
8. Real-Rpg
Фантастика
:фэнтези
,попаданцы
,рпг
.
5,00
рейтинг книги
Отмороженный 4.0
4. Отмороженный
Фантастика
:боевая фантастика
,постапокалипсис
,рпг
.
5,00
рейтинг книги
Не возвращайся
4. Изменщики
Любовные романы
: .
5,75
рейтинг книги
Авиатор: назад в СССР 12+1
13. Покоряя небо
Фантастика
:попаданцы
,альтернативная история
.
5,00
рейтинг книги
Дракон с подарком
3. Королевская академия Драко
Любовные романы
:любовно-фантастические романы
.
6,62
рейтинг книги
(Противо)показаны друг другу
Любовные романы
:современные любовные романы
,эро литература
.
5,25
рейтинг книги
Релокант. Вестник
2. Релокант в другой мир
Фантастика
:фэнтези
,попаданцы
,рпг
.
5,00
рейтинг книги
Последний попаданец 2
2. Последний попаданец
Фантастика
:юмористическая фантастика
,попаданцы
,рпг
.
7,50