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

> 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 > »   
Reply to this topicStart new topic
Відповідей(15 - 29)
rpisarev
Dec 18 2011, 10:42
Пост #16


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

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



(Rilian @ Dec 17 2011, 22:09) *

(rpisarev @ Dec 17 2011, 21:07) *

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

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

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

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

Я-то перешел... дело несложное: что в старой команде, что в новой в судоку считаю только я sad.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Dec 18 2011, 23:06
Пост #17


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

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



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

Спасибо!


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 19 2011, 00:01
Пост #18


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

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



+1000000


спасибо )))


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


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

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



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,

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


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


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

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



Рад помочь. Правда, если вас интересют очки - разочарую вас: тут сейчас ВУ пошли мелкие, а ВУ для GPU ни разу не видел
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Dec 21 2011, 13:08
Пост #21


interstellar
**********

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



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

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


--------------------
(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
Death
Dec 21 2011, 15:24
Пост #22


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

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



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.


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


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

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



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

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


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


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

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



Да уж, простая формула smile.gif
Кстати, по оценке я смогу вывести команду где-то на 7 место. Вряд ли выше)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 21 2011, 22:45
Пост #25


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

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



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

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


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


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

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



WU перестали поступать...
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 23 2011, 22:13
Пост #27


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

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



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


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


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

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



Вы исчерпали все свободные WU? )))
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
rpisarev
Dec 24 2011, 14:21
Пост #29


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

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



Проект побежал дальше)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 24 2011, 15:02
Пост #30


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

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



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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

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

 



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

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