Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Sudoku _ Sudoku

Автор: nikelong Dec 25 2007, 19:09



Проект "Sudoku"

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

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

----------------------------------------------------------------------------------------------------------
Дата основания команды - 06.09.2007 Капитан - uNiUs
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите http://boinc.berkeley.edu/download.php (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://dist2.ist.tugraz.at/sudoku/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее http://dist2.ist.tugraz.at/sudoku/team_display.php?teamid=92&sort_by=total_credit&offset=0 вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------

http://distributed.org.ua/index.php?go=Pages&in=cat&id=36

О проекте:
Проект посвящен головоломкам судоку (Sudoku) и ищет наименьшее число цифр, которые должны быть расставлены заранее, чтобы судоку имело одно единственное решение. Известно, что при 17-ти расставленных числах судоку имеет единственное решение, но неизвестно есть ли единственное решение при 16 или меньше данных числах?

О судоку:
http://ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%B4%D0%BE%D0%BA%D1%83 (яп. 数独 су:доку, дословно означает «числа-рядом») — это головоломка-пазл с числами, ставшая в последнее время очень популярной. Иногда судоку называют «магическим квадратом». Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.

Игровое поле представляет собой квадрат размером 9x9, разделённый на меньшие квадраты со стороной в 3 клетки. Таким образом, всё игровое поле состоит из 81 клетки. В некоторых из них уже в начале игры стоят числа (от 1 до 9). В зависимости от того, сколько клеток уже заполнены, конкретную судоку можно отнести к лёгким или сложным.


График ППД команды за последние 60 дней:

(Show/Hide)



Проект заканчивается, мы на 17-м месте, спасибо http://stats.free-dc.org/stats.php?page=user&proj=sud&name=2231. Шансов изменить место практически нет.

http://wiki.bc-team.org/index.php?title=Sudoku/en


http://www.boinc-af.org/content/view/763/215/

http://www.dp.by/wiki/Projects/Sudoku

Автор: KoDAk Jan 15 2008, 00:51

Описание:
Проект посвящен головоломкам судоку (Sudoku) и ищет наименьшее число цифр, которые должны быть расставлены заранее, чтобы судоку имело одно единственное решение. Известно, что при 17-ти расставленных числах судоку имеет единственное решение, но неизвестно есть ли единственное решение при 16 или меньше данных числах.

Автор: KoDAk May 7 2008, 19:52

vladimirsaki,
есть ли в нем графическое отображение расчетов?

Автор: nikelong May 8 2008, 22:21

Гы, только щас прочитал про судоку.
А этот проект таки не "безконечный", вроди маджестика или фолдинга!

Даже интересно стало, как быстро будет найдено минимальное число?
Чё-ли подключится? о_0

ЗЫ: Украина тем временем, уже 60-я wink.gif

Автор: vladimirsaki May 12 2008, 09:30

нетт, графического отображения расчетов нет

Автор: nikelong Jun 7 2008, 23:19


Автор: Rilian Jun 27 2008, 16:45

Есть какой-то график выполнения проекта?

Автор: vladimirsaki Jun 27 2008, 19:47

первую стадию в начале месяца закончили , ща подготовили новые расчетные ядра, пошла вторая стадия

Автор: nikelong Jun 27 2008, 19:49

А конец - край проекта видно ?

Автор: vladimirsaki Jun 27 2008, 20:00

During a first evaluation phase of our program we have been able to show that at least 11 numbers have to be given. Thus the current range is 11..17. Using distributed computing our approach will step by step increase the lower bound, until one user either finds a new minimal example or we can show that no such examples exist for up to 16 givens.

11 ужо посчитали

Автор: Death Jul 1 2008, 13:02

не успел скачать задания. у меня несколько проектов таких в боинке. то заданий нет, то сервак лежит.

decs, genetic life, aps, enigma, proteins, ralph, sudoku, virtual praire

вот список. советую всем поприсоедняться к ним. ))) когда начнут вдруг давать задания - есть шанс их получить хоть кому-то из команды. а так они просто висят в списке и планировщик раз в час их опрашивает.

Автор: Death Jul 30 2008, 21:21

завтра напишу БоКу - нет на фришинках стата - непорядок )

что хорошо бонковские проекты добавляются в стат очень просто. во что значит унификация.

Автор: Zedus Nov 24 2008, 15:09

совершенно случайно попал сюда...
Идея очень понравилась + люблю судоку =)
Будет моим первым прожектом, встречайте wink.gif

ЗЫ 30 часов на задание - это нормально, или у меня что-то не то? wink.gif)

Автор: Death Nov 24 2008, 17:33

добро пожаловать ))))))

к команде присоединился? )))

Автор: Zedus Nov 24 2008, 18:43

Естественно )))
Читать, благо, умею понемногу wink.gif

Автор: Death Dec 17 2008, 10:36

врубил закачку с этого проекта. может дроп какой и будет.

Автор: Death Jan 16 2009, 00:24

кстати, приколитесь, политех http://tugraz.at/ запустил ТРИ проекта!

Судоку, ША-1 коллижин Граз и РКН.

В Австрии самій продвинутій политех. )))

Автор: SAngel Jan 16 2009, 00:34

В проекте скромно дают очки. У меня на кваде 2,5-3,5к в сутки.

Автор: vladimirsaki Jan 16 2009, 00:43

SAngel,
что за квард такой? У меня профильный около 2,4 к в сутки

Кстати... немогу слить задания готовые почемуто

Автор: SAngel Jan 16 2009, 01:13

Текущие из Computer summary:
CPU type GenuineIntel
Intel® Core™2 Quad CPU Q6600 @ 2.40GHz [Intel64 Family 6 Model 15 Stepping 11]
Number of CPUs 4
Operating System Microsoft Windows Server 2008 Standard x64 Editon, Service Pack 1, (06.00.6001.00)
Measured floating point speed 3600.63 million ops/sec
Measured integer speed 11269.94 million ops/sec

Считает на 3.67 GHz, охлаждение - воздух (башня).

Автор: vladimirsaki Jan 16 2009, 23:50

SAngel,

QUOTE

Measured floating point speed 3600.63 million ops/sec
Measured integer speed 11269.94 million ops/sec

а как ЭТО относится к ЭТОМУ:
QUOTE

В проекте скромно дают очки. У меня на кваде 2,5-3,5к в сутки.

Автор: Некто Jan 25 2009, 10:30

у одного задания 13,991% после 48 часов 49 минут О_о что-то тут не так

Автор: vladimirsaki Jan 25 2009, 18:43

Некто,
А оно точно считалось все это время?

Автор: Некто Jan 25 2009, 22:51

(vladimirsaki @ Jan 25 2009, 18:43) *

Некто,
А оно точно считалось все это время?

О_о ну процессорное время такое показывает (: уже 61 час 14,951%

Автор: Death Jan 26 2009, 12:12

Некто,

| 101 | 2776 | Intel® Xeon™ CPU 3.00GHz [fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe lm constant_tsc pni monitor ds_cpl est tm2 cid xtpr] |

101 час на ксеоне. так шо бывает и такое.

просто это самые последние самые тяжёлые задания.

Автор: Некто Jan 26 2009, 21:16

(Death @ Jan 26 2009, 12:12) *

просто это самые последние самые тяжёлые задания.

после очередной аварии и отключения электричества на пару часов 222,483.30 seconds ушли фтопку

Автор: vladimirsaki Jan 26 2009, 23:02

даа , задания еще те. Просто огромные они какие то.

Автор: Некто Feb 11 2009, 10:47

а я юзер оф зе дей happy.gif

Автор: Некто Feb 15 2009, 12:50

Congratulations!

You've been chosen as the Sudoku user of the day!
Your profile will be featured on the Sudoku website for the next 24 hours.

Автор: vladimirsaki Feb 15 2009, 14:11

super.gif

Автор: Death Mar 30 2009, 09:19

вобщем кому интересно - текущий прогресс.

12-е ВУ дощитались все. крому 2-х штук. это две сааамые тяжёлые ву.
они там в тугразе запустили их считать на и7, но не верят что они уложатся в 30 дней!

13-е ву попробовали раздать, оказалось что они почти все в 30 дней не укладываются. к щастью, после того как они заливаются обратно на сервер, их можно раздать опять и они будут считаться дальше.

программеры пытаются сделать их поменьше, разделив на части, пока неясно - удастся или это будет второй климат. )) что будет с 14-ми ваще непонятно.

так что ждём когда досчитают эти две двенадцатки у них в лабе, потом будет видно.

Автор: Death Apr 18 2009, 00:05

User of the day
Nekto
My name is Marian. I'm student from Kyiv. I love distributed computing (:
distributed.org.ua

Автор: Некто Apr 18 2009, 13:11

9 апреля, 15 апреля, 17 апреля, за мной следят >.<
http://www.myboinc.com/tests/GetUOTD.php?user=Nekto&team=&country=&date=all&sort=prj

Автор: Death Apr 21 2009, 10:27

Судоку - ку-ку.

The last two 12-workunits are running since 40 days on our i7 @ 3 GHz. Even with Boinc the 13-step would take 8 years to complete, so it doesn't make sense to create 13-workunits now.

Currently we consider if the software can be improved or if a random search for the "16"-question makes sense. I will inform you as soon as I know more, but don't expect work for the next few weeks. Sorry.

Best
Bernhard

две последние ву из 12-й серии уже 40 дней щитаются на и7. если запускать 13-ю серию, то даже с боинком она будет щитаться 8 лет. поэтому пока запускать вушки нет смысла.

мы сейчас втыкаем в наш софт с целью улучшить его. или может быть запустить случайный поиск по 16-й серии. как только мы что-нить поймём, мы сообщим, а пока несколько недель заданий не ждите. сорри.

Автор: Death Feb 7 2011, 16:11

списался с Бернхардом - он отвечал за техническое состояние боинковых серверов РЦН и Судоку.

он пишет что ушел с института в 2009.
боинк серверы один поломался, второй похакали, и в институте всем на это насрать.


Автор: rpisarev Dec 10 2011, 19:31

Странно видеть тут Судоку... Более трех месяцев успешно занимаюсь вычислениями: http://sudoku.nctu.edu.tw/joomla/
Говорят, правда, что это новые алгоритмы. Может из-за этого путаница smile.gif

Автор: nikelong Dec 10 2011, 22:57

rpisarev,

http://distributed.org.ua/forum/index.php?showtopic=4687

Автор: rpisarev Dec 11 2011, 09:01

Спасибо

Автор: rpisarev Aug 20 2012, 10:04

Скоро и sudoku@vtaiwan будет здесь на заслуженном отдыхе...

Автор: Rilian Aug 20 2012, 10:23

QUOTE(rpisarev @ Aug 20 2012, 11:04) *

Скоро и sudoku@vtaiwan будет здесь на заслуженном отдыхе...

это гуд - освобождаем ресурсы для новых задач! smile.gif

Автор: Death Sep 11 2012, 10:17

основатели проекта забили на него. сайт давно лежит, результатов нет.

перенесите в архив плиз.

Автор: Rilian Sep 11 2012, 10:22

эта тема в архиве уже

Автор: AlexA May 24 2014, 16:56

(Rilian @ Sep 11 2012, 12:22) *

эта тема в архиве уже

Если кому-то хочется вспомнить о проекте, то вот http://boinc.ru/projects/sudoku/Sudoku_Interview.htm

Invision Power Board
© Invision Power Services