Eternity2.net, Взлом головоломки Налаштування

[nikelong]

Проект "Eternity2.net"

----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine" - Команды Украины в проекте небыло.

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:
----------------------------------------------------------------------------------------------------------
Дата основания команды - Дата Капитан - Капитан
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------


О проекте:
Eternity2.net пытается решить головоломку EternityII, за правильное решение которой назначен денежный приз в 2 млн.$. Оригинальная головоломка EternityII продается с 28.7.2007 в виде пазла из 256 частей и имеет несколько правильных решений. Eternity2.net использует модель этой головоломки и надеется найти правильное решение, используя технологию распределенных вычислений.



О "Бесконечности II"

Мозаика "Бесконечность II" состоит из 256 пронумерованных квадратиков. Соберите все квадратики в один большой квадрат таким образом, чтобы каждая часть каждой стороны каждого квадратика совпадала по цвету и рисунку, образовывая по краям серую рамку. Возможно, именно Вы станете счастливым обладателем 2-х миллионов долларов!
Предшественницей "Бесконечности II" была мозаика "Бесконечность I", которую собирали миллионы людей в Великобритании. Победителем стал студент, который успешно собрал мозаику за 5 месяцев и выиграл приз в 1 миллион долларов.
Преимущество этой мозаики в том, что она имеет сотни вариантов решений. Попробуйте найти один из правильных вариантов!
Компания Tomy UK Ltd. выплатит 2 миллиона долларов тому, кто пришлет заполненную форму с максимальным счетом после 28 июля 2007 года и до полудня 31 декабря 2008 года. Все письма будут надежно храниться и рассматриваться по очереди, в порядке их получения.



Ну и цитаты с дистрибутед.ру:

Мура, имхо. Надо покупать их дурацкую головомойку и оттуда как то набирать инфу в этот текстовый файл. Лотерея, в общем. Купит мильён человек по головоломке, а один типа выиграет этот миллион. Нашли дураков IMAGE, я лучше бесплатно буду лекарство искать или инопланетян.

Количество вариантов:
256!=857817775342842654119082271681232625157781520279485619859655650377269452553147589377440 29136045140845037588534233658430615719683469369647532228928849742602567963733256336878644 26752076267945601879688679715211433077020775266464514647091873261008328763257028189807736 71781454170250523018608495319068138257481070252817559459476987034665712738139286205234756 80821886070120361108315209350194743710910172696826286160626366243502284094419140842461593 6000000000000000000000000000000000000000000000000000000000000000 ~10507
Есть ещё желание найти ответ тупым перебором? IMAGE

P.S. Ах да, тем же ещё и четыре варианта с поворотами... Так что ещё больше.

а перебор не тупой

А кто его знает какой он? Никаких деталей нет, да что там, даже идея как клиент работает нигде не описана. Тот солвер, который решил первую версию, работал 7 месяцев на двух компах. И он действительно был не настолько тупым перебором, а использовал некоторые особенности головоломки или уязвимости, которые во второй версии были учтены и убраны. Так что даже если бы алгоритм работал также хорошо как и для первой версии, то с учётом возросшей сложности он потребовал бы на сотню порядков больше вычислительной мощности. Сам автор головоломки заявил, что данный подход даже на самом мощном суперкомпьютере потребовал бы больше времени, чем существует Вселенная.

Ссылки по теме:

• ru.eternityii.com
• fotograf.livejournal.com
• kirpich-spb.livejournal.com

Project statistics

Name of Project	Eternity2.net
Total credit granted:	19,585,487 cobblestones
Total Recent Avg Credit:	0 cobblestones
Total users:	592 users
Total teams:	101 teams
Total hosts:	1,503 host(s)
Total Countries:	45 different countries

Це повідомлення відредагував nikelong: Aug 30 2010, 00:02

[Death]

деньги пополам с автором проекта.