Проект "sudoku@vtaiwan"

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

• Официальный сайт
• Официальная страница команды "Ukraine"
• Официальная статистика по команде "Ukraine"
• Статистика на Free-DC
• Статистика на Free-DC по команде "Ukraine"
• Статистика BoincStats по команде "Ukraine"
• Статус серверов проекта
• Процент завершения проекта!
• Примерное время завершения проекта!
  
• Статистика в Формула БОИНК!

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

Что такое Supercomputer "Ukraine"

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:

----------------------------------------------------------------------------------------------------------
Дата основания команды - 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"


TROUBLESHOOTING
Для работы приложения может потребоваться пакет Microsoft Visual C++ 2008 Redistributable Package (x86)
Даже в том случае, если у вас х64 ОС и установлен соответствующий пакет Microsoft Visual C++ х64!!!

Обновил шапку: залил лого, дал ссылки на команду (Кстати капитан довольно неожиданн - Irish Republican ! ), поработал над проектом в БТП.

РЕммер, ШЕДУЛЕР!

Не могу присоединится к команде! Ссылки "Join this team" нету на странице команды ((. К другим можно, а к Ukraine - нет ((

UPD: Присоединилсо!

Уберите WWW из адреса команды, плиз...

http://sudoku.nctu.edu.tw/team_display.php?teamid=75

Наверно у них слетела база. ибо по ссылке что указана в этой теме в Украинскую команду, ведёт на китайскую. я создал новую команду.
просьба изменить шапку. страница статистики http://sudoku.nctu.edu.tw/team_members.php...y=expavg_credit

Dear all volunteers, our sudoku@vtaiwan system crashed around Jan 3rd, 2011. We would like to apologize to you all for the crash.
We have recovered our system. However, we still lost the login record of volunteers, including account/password, though we backup the credits of all volunteers. Since we cannot but reset the volunteer credit system, we need your help to restore your credits as follows.

Detach the old "sudoku@vtaiwan" project entry (in the projects folder), and then
attach new project "http://sudoku.nctu.edu.tw" project as a "new user", but remember to use the same name.

блин ну уже было же судоку в тугразе.
только нифига не помню - они 17 посчитали или 16.

и тоже - сервак вырубили - гуляй вася.

написал бернхарду - пусть расскажет что с рцн и судоку случилось.

ша коллижин мне как-то пофиг.

что за хрень, не могу зайти в команду!

AlexMaksto, проверь настройки плиз!

ну шо там, решили уже?

Пока 20% решено

Кстати, только три человека в группе BOINC@Ukraine. И то только я считаю. Пока на 10-м месте

переходи в Ukraine, кстати )))))

Ээ... А это разные группы? Просто Ukraine явно нету в лидерах...
Upd. Да, оказывается разные... и у меня у одного результатов больше, чем у них у всех

На правах рекламы: народ, айда считать судоку! это точно конечная штуковина и чем быстрее посчитаем - быстрее сможем другими проектами в полном объеме заняться)

да, но зато в целом Ukraine далеко впереди всех

переходи к нам в команду, у нас есть печеньки

Приходьте краще до мене ремонт робити.
Чим швидше зробимо, тим скоріше Новий Рік!

Я-то перешел... дело несложное: что в старой команде, что в новой в судоку считаю только я

rpisarev,
Зато теперь в команде Украины есть хоть один кранчер считающий этот проект, и она теперь стабильно набирает балы!

Спасибо!

+1000000


спасибо )))

Frazer Jarvis and Ed Russell proved that the number of essentially different Sudoku grids is 5,472,730,538.
One approach presented by Gary McGuire to solving the minimum Sudoku problem is to investigate exhaustively
all these essentially different Sudoku grids to check whether 16-clue puzzles exist in these grids or not.

For each of these grids, check whether there exists a 16-clue puzzle whose solution is the grid. If all 5,472,730,538
essentially different Sudoku grids are checked and no 16-clue puzzles are found, then we can prove no 16-clue
exists.

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: 23.54% ( 1288453600 / 5472730538 )

23.54%


а команда кстати +6 мест )))

спасибо rpisarev,

после чела тоже пощитаю немного )))

Рад помочь. Правда, если вас интересют очки - разочарую вас: тут сейчас ВУ пошли мелкие, а ВУ для GPU ни разу не видел

Стремительно поднимаемся в статистике

http://stats.free-dc.org/stats.php?page=te...roj=svt&team=75

Hung-Hsuan Lin; I-Chen Wu;
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

This paper appears in: Technologies and Applications of Artificial Intelligence (TAAI), 2010 International Conference on
Issue Date: 18-20 Nov. 2010
On page(s): 456 - 461
Location: Hsinchu
Print ISBN: 978-1-4244-8668-7
References Cited: 15
INSPEC Accession Number: 11791780
Digital Object Identifier: 10.1109/TAAI.2010.77
Date of Current Version: 20 January 2011
ABSTRACT

It is known that solving the minimum Sudoku problem can be done by checking 5,472,730,538 essentially different Sudoku grids, which can be checked independently or in parallel. However, the program Checker, written by McGuire, requires about 311 thousand years on one-core CPU to check these grids completely, according to our experimental analysis. This paper proposes a new algorithm, named a disjoint minimal unavoidable set (DMUS) algorithm, to help solve the minimum Sudoku problem. Then, incorporate the algorithm into the program and further tuning the program code. In our experiment, the performance was greatly improved by a factor of 128.67.Hence, the improved program by us requires about 2417.4 years only. Thus, it becomes feasible and optimistic to solve this program using a volunteer computing system, such as BOINC.

http://sudoku.nctu.edu.tw/forum_thread.php?id=38

задал вопрос. может приделают примерное время окончания

Да уж, простая формула
Кстати, по оценке я смогу вывести команду где-то на 7 место. Вряд ли выше)

думаю народ ещё подтянется ))))

если приделают время окончания - будет интересно.

WU перестали поступать...

блин. оставил боинк на работе с судоку. и на тебе ))

Вы исчерпали все свободные WU? )))

Проект побежал дальше)

так до сих пор на мой пост и не ответили ((

Ну давайте сами прикинем. Главное набрать в течении где-то недели статистику и дальше более-менее точно могу оценить

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%

по моей крутой формуле оценить сможет любой ))))))))))))))))))))))))))))))

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 дней примерно.

ну не так уж и много.

мы на 13 месте.
подтолкните до 12)

200 дней осталось - надо сагитировать народ на чел в судоку )))

человек 10-15 посчитают недельку...

ау, народ?

могу 1 день,

назначь дату

Оно многопоточное? МОгу погонять пару дней если очень нужно.

Оно многопоточное, но без GPU WU.

мотивационный постер



Weekly Rank Change : +22
Monthly Rank Change : +25

Ээээ...ммм...ааа... Как бы так сказать, чтобы не обидеть...
Это место по темпу набора балов(типа производная... Наклон графика...О! Для упрощения скажем "за сутки")...
На самом деле мы в , хотя нет - "Ищи на Третьей ПлаСтранице!"
42-е пока наше...
Но по темпу легко войдем в 30-ку(для начала, за неделю...), а там, а там ... будет видно...

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

немного увеличился срок

В общем включился до НГ. А там может и еще посчитаю...но ИМХО не вижу смысла в данном проекте (в английском не силен)

"Судоку - очень популярная головоломка, у которой всегда существует решение, и это решение должно быть уникальным. В обыкновенных судоку приблизительно 25-30 исходных чисел. Обычно судоку тем сложнее, чем меньше исходных чисел. Но это не универсальное правило: есть сложные судоку со многими исходными числами, и лёгкие только с несколькими исходными числами.
Интересный вопрос - насколько мало исходных чисел достаточно для того, чтобы судоку имело уникальное решение? Тривиальная нижняя граница - 8: предположим, что даны только 7 чисел. Тогда в любом решении вы можете поменять все вхождения двух не исходных цифр, и таким образом, есть всегда как минимум два различных решения. Поразительно, но до сих пор математическими рассуждениями не было найдено лучшей нижней границы. Все известные минимальные судокус уникальным решением имеют 17 исходных чисел. Таким образом, текущий диапазон для наименьшего числа ключей (исходных чисел), который головоломка судоку (с одним уникальным решением) может иметь - от 8 до 17.
Цель проекта состоит в том, чтобы закрыть этот промежуток. С этой целью мы начинаем с 92248 наборов с 8 первичными исходными числами (цифры 1-8, представляющие все комбинации со ссылкой на симметрию, перенумерацию и т.д.), расширяем их, добавляя больше исходных чисел, и проверяем на уникальность.
В течение первой фазы оценки нашей программы мы были в состоянии показать, что должно быть, по крайней мере, 11 исходных чисел. Таким образом, текущий диапазон - 11..17. Используя распределённые вычисления, наш метод будет шаг за шагом увеличивать нижнюю границу до тех пор, пока или кто-то найдёт новый минимальный пример, или мы сможем показать, что таких примеров нет для числа исходных чисел до 16 включительно. "

Это, очевидно, старый проект. Текущий перебирает только 16 ключей. Зато все.

Ну не переживайте, я не обиделся. И что такое темп роста (читайте производная), как математик отлично знаю
И так же отлично понимаю, что только по этим критериям что-то можно мереть. Потому что с парком машин в тайваньском универе мы никак не справимся. Сотни феномов нам об этом как бы говорят). И как говорил раньше, сам лично не стремлюсь к очкам - просто интересный проект)

И всё же, если прибавить очки, которые с сентября я накапливал в другой украинской команде, то уже на 23 месте или как-то так

отдал 30% от 5 ядер на это гиблое дело )
подмогну налость )

Присоединился...
Оказалось что ПК с 256/512 Мб в пролёте
453.13 MB - это 90% от 512...
Да и некоторые другие тоже не хотят его считать...Вроде несложный мат. проект... Зачем столько ресурсов??

Поздравляю вас, коллеги-кранчеры с наступающим новым годом! Пусть в новом году мы найдём 16-ключевое судоку с единственным решением и нам не придётся искать 15-ключевое в другом проекте

Новый год встретили с:
Currently, the percentage of the
checked grids to the total is: 26.69% ( 1460759400 / 5472730538 )

29 -е в общем зачёте
8 -е по темпам роста

по прикидкам в єтом году закончим.

люблю такие проекті. пощитали и всё понятно. и ресурсі освободятся.

Ага. Вспомни АБЦ@дома