Журнал «Компьютерра» № 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. Хозяйка своей судьбы
Любовные романы
:любовно-фантастические романы
.
6.25
рейтинг книги
Экспансия: Контакт. Том 6
6. Планетарный десант
Фантастика
:боевая фантастика
,космическая фантастика
,аниме
.
5.00
рейтинг книги
Неправильный красноармеец Забабашкин
2. Неправильный солдат Забабашкин
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Адвокат империи
1. Адвокат империи
Фантастика
:городское фэнтези
,попаданцы
,фэнтези
.
5.75
рейтинг книги
На границе империй. Том 10. Часть 8
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Идеальный мир для Лекаря
1. Лекарь
Фантастика
:фэнтези
,юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
(Не)нужная жена дракона
5. Хроники Драконьей империи
Любовные романы
:любовно-фантастические романы
.
6.89
рейтинг книги
Княжий человек
3. Бедовый
Фантастика
:юмористическая фантастика
,городское фэнтези
,мистика
.
5.00
рейтинг книги
Прометей: каменный век II
2. Прометей
Фантастика
:альтернативная история
.
7.40
рейтинг книги
Новый Рал 3
3. Рал!
Фантастика
:попаданцы
.
5.88
рейтинг книги
Как я строил магическую империю 4
4. Как я строил магическую империю
Фантастика
:боевая фантастика
,постапокалипсис
,аниме
,фантастика: прочее
,фэнтези
.
5.00
рейтинг книги
Ищу жену с прицепом
2. Спасатели
Любовные романы
:современные любовные романы
.
6.25
рейтинг книги
Газлайтер. Том 8
8. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Барон Дубов 6
6. Его Дубейшество
Фантастика
:юмористическое фэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Начальник милиции
1. Начальник милиции
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Дорогой Солнца
1. Дорогой Солнца
Фантастика
:боевая фантастика
,постапокалипсис
.
5.00
рейтинг книги
Инженер Петра Великого 2
2. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00