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 18 2011, 10:42
Пост
#16
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Ээ... А это разные группы? Просто Ukraine явно нету в лидерах... Upd. Да, оказывается разные... и у меня у одного результатов больше, чем у них у всех На правах рекламы: народ, айда считать судоку! это точно конечная штуковина и чем быстрее посчитаем - быстрее сможем другими проектами в полном объеме заняться) да, но зато в целом Ukraine далеко впереди всех переходи к нам в команду, у нас есть печеньки Я-то перешел... дело несложное: что в старой команде, что в новой в судоку считаю только я |
nikelong |
Dec 18 2011, 23:06
Пост
#17
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
rpisarev,
Зато теперь в команде Украины есть хоть один кранчер считающий этот проект, и она теперь стабильно набирает балы! Спасибо! -------------------- |
Death |
Dec 19 2011, 00:01
Пост
#18
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
+1000000
спасибо ))) -------------------- |
Death |
Dec 21 2011, 01:03
Пост
#19
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 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, после чела тоже пощитаю немного ))) -------------------- |
rpisarev |
Dec 21 2011, 12:19
Пост
#20
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Рад помочь. Правда, если вас интересют очки - разочарую вас: тут сейчас ВУ пошли мелкие, а ВУ для GPU ни разу не видел
|
Rilian |
Dec 21 2011, 13:08
Пост
#21
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
-------------------- |
Death |
Dec 21 2011, 15:24
Пост
#22
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 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. -------------------- |
Death |
Dec 21 2011, 16:36
Пост
#23
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
http://sudoku.nctu.edu.tw/forum_thread.php?id=38
задал вопрос. может приделают примерное время окончания -------------------- |
rpisarev |
Dec 21 2011, 21:14
Пост
#24
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Да уж, простая формула
Кстати, по оценке я смогу вывести команду где-то на 7 место. Вряд ли выше) |
Death |
Dec 21 2011, 22:45
Пост
#25
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
думаю народ ещё подтянется ))))
если приделают время окончания - будет интересно. -------------------- |
rpisarev |
Dec 23 2011, 21:55
Пост
#26
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
WU перестали поступать...
|
Death |
Dec 23 2011, 22:13
Пост
#27
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
блин. оставил боинк на работе с судоку. и на тебе ))
-------------------- |
rpisarev |
Dec 23 2011, 22:21
Пост
#28
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Вы исчерпали все свободные WU? )))
|
rpisarev |
Dec 24 2011, 14:21
Пост
#29
|
кранчер зі стажем Група: Trusted Members Повідомлень: 371 З нами з: 10-December 11 Користувач №: 2 868 Стать: bot |
Проект побежал дальше)
|
Death |
Dec 24 2011, 15:02
Пост
#30
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
так до сих пор на мой пост и не ответили ((
-------------------- |
Lo-Fi Версія | Поточний час: 26th September 2024 - 14:49 |