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 |
rpisarev |
Dec 24 2011, 15:06
Пост
#31
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Ну давайте сами прикинем. Главное набрать в течении где-то недели статистику и дальше более-менее точно могу оценить
|
Death |
Dec 24 2011, 15:25
Пост
#32
|
<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: 24.4% ( 1335605500 / 5472730538 ) 24.4% по моей крутой формуле оценить сможет любой )))))))))))))))))))))))))))))) -------------------- |
Death |
Dec 26 2011, 17:53
Пост
#33
|
<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: 25.33% ( 1386179600 / 5472730538 ) 25.33% 5 472 730 538 / (1 386 179 600 - 1 335 605 500) = 108.212119 то есть поскольку считал за 2 дня. то не 100 а 200 дней примерно. ну не так уж и много. -------------------- |
rpisarev |
Dec 26 2011, 18:52
Пост
#34
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
мы на 13 месте.
подтолкните до 12) |
Death |
Dec 26 2011, 22:40
Пост
#35
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
200 дней осталось - надо сагитировать народ на чел в судоку )))
человек 10-15 посчитают недельку... ау, народ? -------------------- |
Rilian |
Dec 26 2011, 23:51
Пост
#36
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
могу 1 день,
назначь дату -------------------- |
smilesvua |
Dec 27 2011, 01:09
Пост
#37
|
кранчер з фермою Група: Trusted Members Повідомлень: 857 З нами з: 5-January 11 З: Львов Користувач №: 1 573 Стать: Чол Парк машин: Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015. |
Оно многопоточное? МОгу погонять пару дней если очень нужно.
-------------------- Все будет хорошо.
|
rpisarev |
Dec 27 2011, 07:26
Пост
#38
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Оно многопоточное, но без GPU WU.
|
Death |
Dec 27 2011, 18:22
Пост
#39
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
мотивационный постер
Weekly Rank Change : +22 Monthly Rank Change : +25 -------------------- |
Alexis Kravtchenko |
Dec 27 2011, 22:52
Пост
#40
|
Поискатель бейджиков Група: 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 |
мы на 13 месте. Ээээ...ммм...ааа... Как бы так сказать, чтобы не обидеть...подтолкните до 12) Это место по темпу набора балов(типа производная... Наклон графика...О! Для упрощения скажем "за сутки")... На самом деле мы в , хотя нет - "Ищи на Третьей 42-е пока наше... Но по темпу легко войдем в 30-ку(для начала, за неделю...), а там, а там ... будет видно... -------------------- |
Death |
Dec 27 2011, 23:41
Пост
#41
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Opportunities
Rank Team Score Average Daily Gain Days to Overtake 41 Team China 70,073 1,247 1,834 1.64 40 Free-DC 74,211 0 3,081 2.32 39 ESEA (Earth Space Exploration Agency) 83,407 0 3,081 5.30 38 Alpha Phi Omega 86,448 0 3,081 6.29 36 USA 90,265 119 2,963 7.83 34 ASG BOINC Team 92,370 358 2,723 9.29 35 ChinaYNAU 90,304 648 2,434 9.55 33 Asturias-Team 96,094 164 2,918 9.95 31 Planet 3DNow! 105,601 0 3,081 12.51 32 Norway 102,015 349 2,732 12.79 30 Renegades 110,431 32 3,049 14.22 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: 25.7% ( 1406529100 / 5472730538 ) 25.7% 5 472 730 538 / (1 406 529 100 - 1 386 179 600) = 268.936855 немного увеличился срок -------------------- |
smilesvua |
Dec 28 2011, 02:17
Пост
#42
|
кранчер з фермою Група: Trusted Members Повідомлень: 857 З нами з: 5-January 11 З: Львов Користувач №: 1 573 Стать: Чол Парк машин: Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015. |
В общем включился до НГ. А там может и еще посчитаю...но ИМХО не вижу смысла в данном проекте (в английском не силен)
-------------------- Все будет хорошо.
|
rpisarev |
Dec 28 2011, 09:19
Пост
#43
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
В общем включился до НГ. А там может и еще посчитаю...но ИМХО не вижу смысла в данном проекте (в английском не силен) "Судоку - очень популярная головоломка, у которой всегда существует решение, и это решение должно быть уникальным. В обыкновенных судоку приблизительно 25-30 исходных чисел. Обычно судоку тем сложнее, чем меньше исходных чисел. Но это не универсальное правило: есть сложные судоку со многими исходными числами, и лёгкие только с несколькими исходными числами. Интересный вопрос - насколько мало исходных чисел достаточно для того, чтобы судоку имело уникальное решение? Тривиальная нижняя граница - 8: предположим, что даны только 7 чисел. Тогда в любом решении вы можете поменять все вхождения двух не исходных цифр, и таким образом, есть всегда как минимум два различных решения. Поразительно, но до сих пор математическими рассуждениями не было найдено лучшей нижней границы. Все известные минимальные судокус уникальным решением имеют 17 исходных чисел. Таким образом, текущий диапазон для наименьшего числа ключей (исходных чисел), который головоломка судоку (с одним уникальным решением) может иметь - от 8 до 17. Цель проекта состоит в том, чтобы закрыть этот промежуток. С этой целью мы начинаем с 92248 наборов с 8 первичными исходными числами (цифры 1-8, представляющие все комбинации со ссылкой на симметрию, перенумерацию и т.д.), расширяем их, добавляя больше исходных чисел, и проверяем на уникальность. В течение первой фазы оценки нашей программы мы были в состоянии показать, что должно быть, по крайней мере, 11 исходных чисел. Таким образом, текущий диапазон - 11..17. Используя распределённые вычисления, наш метод будет шаг за шагом увеличивать нижнюю границу до тех пор, пока или кто-то найдёт новый минимальный пример, или мы сможем показать, что таких примеров нет для числа исходных чисел до 16 включительно. " Это, очевидно, старый проект. Текущий перебирает только 16 ключей. Зато все. |
rpisarev |
Dec 28 2011, 09:36
Пост
#44
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
мы на 13 месте. Ээээ...ммм...ааа... Как бы так сказать, чтобы не обидеть...подтолкните до 12) Это место по темпу набора балов(типа производная... Наклон графика...О! Для упрощения скажем "за сутки")... На самом деле мы в , хотя нет - "Ищи на Третьей 42-е пока наше... Но по темпу легко войдем в 30-ку(для начала, за неделю...), а там, а там ... будет видно... Ну не переживайте, я не обиделся. И что такое темп роста (читайте производная), как математик отлично знаю И так же отлично понимаю, что только по этим критериям что-то можно мереть. Потому что с парком машин в тайваньском универе мы никак не справимся. Сотни феномов нам об этом как бы говорят). И как говорил раньше, сам лично не стремлюсь к очкам - просто интересный проект) И всё же, если прибавить очки, которые с сентября я накапливал в другой украинской команде, то уже на 23 месте или как-то так |
wolka |
Dec 28 2011, 10:17
Пост
#45
|
kранчер Група: Trusted Members Повідомлень: 93 З нами з: 31-August 11 Користувач №: 1 958 Стать: Чол Парк машин: AMD1100T-BE/ATI 6970 Q6600/ATI 5770 netbook E-450 |
отдал 30% от 5 ядер на это гиблое дело )
подмогну налость ) |
Lo-Fi Версія | Поточний час: 28th September 2024 - 23:02 |