sudoku@vtaiwan, Решаем головоломку sudoku Налаштування

[nikelong]

Проект "sudoku@vtaiwan"

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

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

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

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

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

(Show/Hide)

1 rpisarev 7,163,183
2 and_km 736,208
3 Andrey Fenchenko 632,520
4 tiss 554,432
5 Alexis Kravtchenko 551,486
6 SmaiL 369,526
7 re_SET 314,043
8 LSA 264,036
9 rrappee 212,125
10 Death[Kiev] 204,978
11 tyoma 201,162
12 r0b1n 178,145
13 smile 159,288
14 Sergyg 140,112
15 w.olk.a 113,705
16 Vvolodymyr 85,102
17 Igor 79,584
18 Lamer@fools.ua 78,661
19 alblackcat 72,882
20 treestar 67,317
на 18.08.2013

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

[Rilian]

(100-30.25)/(0.33/2)= 422 дня

[Alexis Kravtchenko]

422 дня

Это, наверное, Death ушел...

З.Ы. Лучше брать среднее за неделю, а то и обновление статистики скачет, да и активность участников на выходных меньше...

[Rilian]

ок, 22го числа засечем

[rpisarev]

Я ж говорю, более жирные wu пошли...

[Alexis Kravtchenko]

Можно не ждать так долго :

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: 29.01% ( 1587766900 / 5472730538 )

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: 30.29% ( 1657806500 / 5472730538 )

(100 - 30.29)/(30.29 - 29.01) * 6 ~= 327

[rpisarev]

И это... пришлось кусочек сервера-таки отключить. Сорри

[Death]

опять написал письмо студенту.

[Death]

Thank your very much for your comments and help.
We will do the webpage for estimated complete time.
But since we still have some final projects for our classes now (we are still students), and the Chinese New Year is coming.
We may finish the webpage after the Chinese New Year.

Again, thanks a lot for your comments and help.
Happy Chinese New Year.

[rpisarev]

http://sudoku.nctu.edu.tw/forum_thread.php...nowrap=true#147

Hi!
1. How much data is stored daily on the project?
2. How is data collected?
3. How many expected? How often do backup?
4. What technical tricks for using the storage / processing (btrfs, DRBD, GPFS)?
5. What is the estimated time of completion of the project?


1. In our project, there are 5472730538 input grids, and every 100 input grids are saved as one input file.
If n grids are checked in one day, then n/100 files are stored.
For example, recently about 11852400 grids are checked in one day, thus 118524 files are stored.

2. The 5472730538 input grids are generated by Glenn Fowler's program.

3. Sorry, we are not sure what you asked for?
We do backup once every 1-3 days.

4. None. We still use the normal FS from BOINC.

5. We are not sure. We guess 1-2 years or so.

[Death]

ну надеюсь после нового года всё таки приделают ЕТА

а то у них щас сессия им не до этого ))))))))))))

[Alexis Kravtchenko]

Обновление:

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: 29.01% ( 1587766900 / 5472730538 )

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: 30.71% ( 1680490300 / 5472730538 )

(100 - 30.71)/(30.71 - 29.01) * 8 ~= 326

З.Ы. Не очень честно, но утром нет времени посмотреть стат

[x3mEn]

Можна по-іншому порахувати на даних ось звідси:
Total Credit: 229,787,734
Recent average credit RAC: 929,822
---
Current percentage: 30.71%
---
229 787 734 / 0.3071 = 748 250 518 - загальна сума кредитів проекту
748 250 518 - 229 787 734 = 518 462 784 - сума кредитів, що ще буде виплачена
518 462 784 / 929 822 = 557.6 днів

[Alexis Kravtchenko]

Можна по-іншому порахувати на даних ось звідси:
Total Credit: 229,787,734
Recent average credit RAC: 929,822
---
Current percentage: 30.71%
---
229 787 734 / 0.3071 = 748 250 518 - загальна сума кредитів проекту
748 250 518 - 229 787 734 = 518 462 784 - сума кредитів, що ще буде виплачена
518 462 784 / 929 822 = 557.6 днів

Не маю 100-відсоткової довіри до неофіційних статистик... Та й до офіційних також...
А як вони обчислили швидкість?
Як не рахуй, все будується на припущенні лінійності... Ми ж не враховуємо приріст потужностей участників, Китайський Новий Рік, термін ЮТ, додай ще щось за смаком ...
Може побудувати математичну модель и запропонувати спільноті емпірічні формули з залежністю від...

[x3mEn]

Можна по-іншому порахувати на даних ось звідси:
Total Credit: 229,787,734
Recent average credit RAC: 929,822
---
Current percentage: 30.71%
---
229 787 734 / 0.3071 = 748 250 518 - загальна сума кредитів проекту
748 250 518 - 229 787 734 = 518 462 784 - сума кредитів, що ще буде виплачена
518 462 784 / 929 822 = 557.6 днів

Не маю 100-відсоткової довіри до неофіційних статистик... Та й до офіційних також...
А як вони обчислили швидкість?

А ти подивись на це:

RAC: 929,822 схоже на правду. Тим більше, що цей показник вираховується на періоді із, здається, 60 днів, а ти робив припущення на даних тільки 8 днів.

Як не рахуй, все будується на припущенні лінійності... Ми ж не враховуємо приріст потужностей участників, Китайський Новий Рік, термін ЮТ, додай ще щось за смаком ...

А ось це вже правда, потужності дійсно ростуть, тому правда десь посередині між тим, що порахував ти і я.

[rpisarev]

Да, по кредитам наверно точнее, чем по заданиям