Привіт Гість ( Вхід | Реєстрація )

> sudoku@vtaiwan, Решаем головоломку sudoku
nikelong
Sep 18 2010, 16:30
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол





Проект "sudoku@vtaiwan"

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

Что такое 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
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
39 Сторінки V < 1 2 3 4 5 > »   
Reply to this topicStart new topic
Відповідей(30 - 44)
rpisarev
Dec 24 2011, 15:06
Пост #31


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 374
З нами з: 10-December 11
Користувач №: 2 868
Стать: bot



Ну давайте сами прикинем. Главное набрать в течении где-то недели статистику и дальше более-менее точно могу оценить smile.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 24 2011, 15:25
Пост #32


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 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%

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 26 2011, 17:53
Пост #33


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 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 дней примерно.

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
rpisarev
Dec 26 2011, 18:52
Пост #34


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 374
З нами з: 10-December 11
Користувач №: 2 868
Стать: bot



мы на 13 месте.
подтолкните до 12)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 26 2011, 22:40
Пост #35


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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

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

ау, народ?


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Dec 26 2011, 23:51
Пост #36


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



могу 1 день,

назначь дату


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
smilesvua
Dec 27 2011, 01:09
Пост #37


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 876
З нами з: 5-January 11
З: Львов
Користувач №: 1 573
Стать: Чол
Парк машин:
Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015.



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


--------------------
Все будет хорошо.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
rpisarev
Dec 27 2011, 07:26
Пост #38


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 374
З нами з: 10-December 11
Користувач №: 2 868
Стать: bot



Оно многопоточное, но без GPU WU.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 27 2011, 18:22
Пост #39


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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



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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Alexis Kravtchenko
Dec 27 2011, 22:52
Пост #40


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 27-August 08
З: Kiev
Користувач №: 807
Стать: Чол
Парк машин:
CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching



(rpisarev @ Dec 26 2011, 18:52) *
мы на 13 месте.
подтолкните до 12)
Ээээ...ммм...ааа... Как бы так сказать, чтобы не обидеть...
Это место по темпу набора балов(типа производная... Наклон графика...О! Для упрощения скажем "за сутки")...
На самом деле мы в censoree.gif , хотя нет - "Ищи на Третьей ПлаСтранице!"
42-е пока наше...
Но по темпу легко войдем в 30-ку(для начала, за неделю...), а там, а там ... будет видно...


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 27 2011, 23:41
Пост #41


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 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

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
smilesvua
Dec 28 2011, 02:17
Пост #42


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 876
З нами з: 5-January 11
З: Львов
Користувач №: 1 573
Стать: Чол
Парк машин:
Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015.



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


--------------------
Все будет хорошо.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
rpisarev
Dec 28 2011, 09:19
Пост #43


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 374
З нами з: 10-December 11
Користувач №: 2 868
Стать: bot



(smilesvua @ Dec 28 2011, 02:17) *

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

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

Это, очевидно, старый проект. Текущий перебирает только 16 ключей. Зато все.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
rpisarev
Dec 28 2011, 09:36
Пост #44


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 374
З нами з: 10-December 11
Користувач №: 2 868
Стать: bot



(Alexis Kravtchenko @ Dec 27 2011, 22:52) *

(rpisarev @ Dec 26 2011, 18:52) *
мы на 13 месте.
подтолкните до 12)
Ээээ...ммм...ааа... Как бы так сказать, чтобы не обидеть...
Это место по темпу набора балов(типа производная... Наклон графика...О! Для упрощения скажем "за сутки")...
На самом деле мы в censoree.gif , хотя нет - "Ищи на Третьей ПлаСтранице!"
42-е пока наше...
Но по темпу легко войдем в 30-ку(для начала, за неделю...), а там, а там ... будет видно...

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

И всё же, если прибавить очки, которые с сентября я накапливал в другой украинской команде, то уже на 23 месте или как-то так wink.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
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 ядер на это гиблое дело )
подмогну налость )
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

39 Сторінки V < 1 2 3 4 5 > » 
Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 17:01

Invision Power Board v1.3.3 © 1996 IPS, Inc.