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

[Death]

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.