Журнал «Компьютерра» № 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
5. Наследие Маозари
Фантастика
:фэнтези
,юмористическое фэнтези
.
5.00
рейтинг книги
Лекарь Империи 10
10. Лекарь Империи
Фантастика
:городское фэнтези
,боевая фантастика
,аниме
,попаданцы
.
5.00
рейтинг книги
Неудержимый. Книга XXVIII
28. Неудержимый
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Сержант. Назад в СССР. Книга 4
4. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Неудержимый. Книга XV
15. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Последний наследник
11. Десять Принцев Российской Империи
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Император Пограничья 8
8. Император Пограничья
Фантастика
:городское фэнтези
,аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Виконт. Книга 2. Обретение силы
2. Псевдоним `Испанец`
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
7.10
рейтинг книги
Имя нам Легион. Том 9
9. Меж двух миров
Фантастика
:боевая фантастика
,рпг
,аниме
.
5.00
рейтинг книги
Ермак. Телохранитель
2. Ермак
Фантастика
:альтернативная история
.
7.50
рейтинг книги
Знойные ветры юга. Часть 1
8. Третий Рим
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Двойник Короля
1. Двойник Короля
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Академия
2. Медорфенов
Фантастика
:юмористическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Наша навсегда
2. Наша
Любовные романы
:современные любовные романы
,эро литература
.
5.00
рейтинг книги
Последний Паладин. Том 8
8. Путь Паладина
Фантастика
:боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Папина дочка
4. Самбисты
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Один на миллион. Трилогия
Один на миллион
Фантастика
:боевая фантастика
.
8.95