sudoku@vtaiwan, Решаем головоломку sudoku |
Привіт Гість ( Вхід | Реєстрація )
sudoku@vtaiwan, Решаем головоломку sudoku |
nikelong |
Sep 18 2010, 16:30
Пост
#1
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Проект "sudoku@vtaiwan" ----------------------------------------------------------------------------------------------------------
Что такое Supercomputer "Ukraine" ---------------------------------------------------------------------------------------------------------- ТОП-20 участников: (Show/Hide) ---------------------------------------------------------------------------------------------------------- Дата основания команды - 20.09.2010 Капитан - Irish Republican ---------------------------------------------------------------------------------------------------------- Для присоединения к команде Украины: 1. Загрузите BOINC менеджер (Если его у Вас еще нет!) 2. Перейдите в "расширенный вид" 3. Выберите сервис ---> добавить проект 4. Введите адрес проекта http://sudoku.nctu.edu.tw/ 5. Введите свои регистрационные данные. 6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше. 7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты. ---------------------------------------------------------------------------------------------------------- Новичкам: статья со скриншотами, как поставить и настроить BOINC-менеджер ---------------------------------------------------------------------------------------------------------- Полезная информация: Для идентификации пользователя в BOINC могут служить 2 вещи: 1) пара e-mail/пароль 2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число. Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же Именем и EMAIL. если при регистрации в проекте указать другой e-mail , BOINC создаст новый аккаунт с тем же именем! В этом случае рекомендуется зайти во все ваши аккаунты и во все проекты и где надо поменять емейл на нужный. Через некоторое время ваши аккаунты сольются в один с одним cross-project-id. ---------------------------------------------------------------------------------------------------------- О проекте: "Судоку - очень популярная головоломка, у которой всегда существует решение, и это решение должно быть уникальным. В обыкновенных судоку приблизительно 25-30 исходных чисел. Обычно судоку тем сложнее, чем меньше исходных чисел. Но это не универсальное правило: есть сложные судоку со многими исходными числами, и лёгкие только с несколькими исходными числами. Интересный вопрос - насколько мало исходных чисел достаточно для того, чтобы судоку имело уникальное решение? Тривиальная нижняя граница - 8: предположим, что даны только 7 чисел. Тогда в любом решении вы можете поменять все вхождения двух не исходных цифр, и таким образом, есть всегда как минимум два различных решения. Поразительно, но до сих пор математическими рассуждениями не было найдено лучшей нижней границы. Все известные минимальные судокус уникальным решением имеют 17 исходных чисел. Таким образом, текущий диапазон для наименьшего числа ключей (исходных чисел), который головоломка судоку (с одним уникальным решением) может иметь - от 8 до 17. Цель проекта состоит в том, чтобы закрыть этот промежуток. С этой целью мы начинаем с 92248 наборов с 8 первичными исходными числами (цифры 1-8, представляющие все комбинации со ссылкой на симметрию, перенумерацию и т.д.), расширяем их, добавляя больше исходных чисел, и проверяем на уникальность. В течение первой фазы оценки нашей программы мы были в состоянии показать, что должно быть, по крайней мере, 11 исходных чисел. Таким образом, текущий диапазон - 11..17. Используя распределённые вычисления, наш метод будет шаг за шагом увеличивать нижнюю границу до тех пор, пока или кто-то найдёт новый минимальный пример, или мы сможем показать, что таких примеров нет для числа исходных чисел до 16 включительно. " Ссылки по теме: http://www.bc-team.org/viewtopic.php?t=599 График ППД команды "Ukraine" (Show/Hide) TROUBLESHOOTING Для работы приложения может потребоваться пакет Microsoft Visual C++ 2008 Redistributable Package (x86) Даже в том случае, если у вас х64 ОС и установлен соответствующий пакет Microsoft Visual C++ х64!!! Це повідомлення відредагував rpisarev: Aug 18 2013, 13:33 |
Alexis Kravtchenko |
Dec 28 2011, 20:11
Пост
#46
|
Поискатель бейджиков Група: Trusted Members Повідомлень: 1 087 З нами з: 27-August 08 З: Kiev Користувач №: 807 Стать: Чол Парк машин: CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching |
Присоединился...
Оказалось что ПК с 256/512 Мб в пролёте 28.12.2011 18:10:59 sudoku Message from server: sudoku@vtaiwan needs 476.84 MB RAM but only 453.13 MB is available for use. 453.13 MB - это 90% от 512...Да и некоторые другие тоже не хотят его считать... 28.12.2011 18:07:22 sudoku Message from server: sudoku@vtaiwan needs 192.07MB more disk space. You currently have 761.60 MB available and it needs 953.67 MB. Вроде несложный мат. проект... Зачем столько ресурсов?? -------------------- |
rpisarev |
Dec 30 2011, 10:57
Пост
#47
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Поздравляю вас, коллеги-кранчеры с наступающим новым годом! Пусть в новом году мы найдём 16-ключевое судоку с единственным решением и нам не придётся искать 15-ключевое в другом проекте
|
rpisarev |
Jan 1 2012, 10:24
Пост
#48
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Новый год встретили с:
Currently, the percentage of the checked grids to the total is: 26.69% ( 1460759400 / 5472730538 ) 29 -е в общем зачёте 8 -е по темпам роста |
Death |
Jan 1 2012, 15:00
Пост
#49
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
по прикидкам в єтом году закончим.
люблю такие проекті. пощитали и всё понятно. и ресурсі освободятся. -------------------- |
Rilian |
Jan 1 2012, 15:40
Пост
#50
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
по прикидкам в єтом году закончим. люблю такие проекті. пощитали и всё понятно. и ресурсі освободятся. Ага. Вспомни АБЦ@дома -------------------- |
egorio |
Jan 1 2012, 16:32
Пост
#51
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
по прикидкам в єтом году закончим. люблю такие проекті. пощитали и всё понятно. и ресурсі освободятся. Ага. Вспомни АБЦ@дома На сайте ABC никогда не было информации об окончании То все происки третьих лиц, на освершенно левом сайте. Зато как тогда сплочились то! |
rpisarev |
Jan 1 2012, 18:26
Пост
#52
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
В отличии от abc-проблемы, судоку - вполне конечная. Правда если не будет найдено 16-чисельных ключей, создатут проект на 15
|
Death |
Jan 1 2012, 21:20
Пост
#53
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
We use BOINC to run all these 5,472,730,538 essentially different Sudoku grids. Currently, the percentage of the
checked grids to the total is: 26.8% ( 1466840200 / 5472730538 ) -------------------- |
rpisarev |
Jan 2 2012, 10:33
Пост
#54
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
28 место, 9 по темпам - чуток от России отстаём.
И немного самопиара: мну по темпам 24, в общем зачете 54 :-) . Currently, the percentage of the checked grids to the total is: 26.92% ( 1473277200 / 5472730538 ) |
Bel |
Jan 2 2012, 13:22
Пост
#55
|
Мега ранчер Група: Trusted Members Повідомлень: 1 287 З нами з: 3-September 10 Користувач №: 1 476 Стать: Чол |
Если организоваться на этот проект как на PrimeGrid и стянуть все доступные ресурсы, то - по моим скромным подсчетам команда Ukraine сможет войти в 5 лучших команд по итогам проекта как минимум, а то и поборемся еще за 3-2 места.
Положительная сторона вопроса: хоть в каком то проекте сможем быть в шоколаде Поможем скорее решить головоломку судоку. Отрицательная сторона вопроса: каждый конечно по разному расставляет для себя приоритеты. Для меня к примеру важнее проекты World Community Grid. Поэтому не каждый и захочет переходить на судоку. ---------------- Но конечно было бы классно организовать заезд к финишу в определенном проекте. Ранее такого не делалось, насколько могу знать. Тем более проект то и не очень большой(относительно) по времени расчета. |
nikelong |
Jan 2 2012, 14:36
Пост
#56
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Ранее такого не делалось, насколько могу знать. Делалось. Это называется стампэйд. У нас 1:1 на моей памяти. ВИН - это проект пи-сегмент, где мы из сотни вылезли на 6-е место, причем на финиши шли первые по ппд. Второй - фэйл - проект АБЦ. ТАм тоже напряглись, глядя на щетчик завершения, но потом щетчик пошел 101%,107%...и проект до сих пор жив...Короче на тот момент мы помоему в топ-10 вошли, но щя свалились в 2-й десяток... Так шо тут можно повторить нечто подобное...напомните, где видно прогресс завершения проекта? -------------------- |
Bel |
Jan 2 2012, 15:39
Пост
#57
|
Мега ранчер Група: Trusted Members Повідомлень: 1 287 З нами з: 3-September 10 Користувач №: 1 476 Стать: Чол |
|
nikelong |
Jan 2 2012, 16:01
Пост
#58
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Итак, для стампэйда нам нужно:
1. Вычислить примерное время завершения при текущей сложности. 2. Выбрать временной отрезок (неделя, месяц,врядли более месяца) сколько длится стэмпэйт. 3. Посмотреть на челленджи праймгрида и ВЦГ, шоб не пересекались. Да простят меня ВЦГшники, но у вас там помоему чуть ли не каждую неделю челленджи, посему ориентироватся предлагаю на отрезок между челлами прайгрида, ибо там разрывы по месяцу обычно. И да, посмотреть нужно на всякие андроники, днетц, и тд, у которіх тоже ВНЕЗАПНО случаются заезді. 4. Сделать рассылку по форуму. 5. Повставлять в подписи агитку. 6. ..... 7. PROFIT! -------------------- |
rpisarev |
Jan 2 2012, 17:18
Пост
#59
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Ну 101% тут точно не может быть. А вот смогут ли они выдавать много WU - это ещё тот вопрос. К тому же, боюсь, если найдут 16-численный ключ начнут искать и 15-численные.
|
Death |
Jan 3 2012, 16:50
Пост
#60
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
всего осталось дней 200 выше по топику уже щитали
-------------------- |
Lo-Fi Версія | Поточний час: 24th September 2024 - 01:21 |