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

Автор: nikelong Jan 5 2008, 02:08

Проект "Nqueens"

----------------------------------------------------------------------------------------------------------
http://nqueens.ing.udec.cl/

http://nqueens.ing.udec.cl/team_display.php?teamid=96&sort_by=total_credit&offset=0

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

----------------------------------------------------------------------------------------------------------
Дата основания команды - 25.09.2007 Капитан - uNiUs
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите http://boinc.berkeley.edu/download.php (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://nqueens.ing.udec.cl/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее http://nqueens.ing.udec.cl/team_display.php?teamid=96&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 создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------


О проекте:
Проект посвящен задаче об N ферзях. Простым примером является задача о 8 ферзях: на шахматной доске 8х8 нужно расположить 8 королев таким образом, чтоб ни одна из них не могла бы атаковать другую, т.е. ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой. Задача об N ферзях соответственно состоит в том, чтобы расположить N ферзей на доске NxN так, чтобы ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой (N=>4). Решения для N<=25 были известны до старта проекта, но было решено начать с N=19, чтобы еще раз проверить известные результаты.

Подробнее о задачи на http://en.wikipedia.org/wiki/Nqueens (Англ.)

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

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

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



Results of Project

http://nqueens.ing.udec.cl/resultados.php

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

Описание:
Проект посвящен задаче об N ферзях. Простым примером является задача о 8 ферзях: на шахматной доске 8х8 нужно расположить 8 королев таким образом, чтоб ни одна из них не могла бы атаковать другую, т.е. ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой. Задача об N ферзях соответственно состоит в том, чтобы расположить N ферзей на доске NxN так, чтобы ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой (N=>4). Решения для N<=25 были известны до старта проекта, но было решено начать с N=19, чтобы еще раз проверить известные результаты.

Автор: Rilian Jan 15 2008, 01:17

Я на первом курсе писал прогу, которая покрывала поле Н*М минимальным количеством ферзей

Могу выложить эту прогу, если кому интересно

Автор: nikelong May 10 2008, 00:36

Чем и когда может быть полезно знание того, что на поле 25х25 клеток могут расположится эн Королев?

Куда можно применить это знание? о_0

Автор: Rilian May 19 2008, 09:09

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

Автор: Death May 19 2008, 10:01

вот статистика где понятно что происходит.

http://nqueens.ing.udec.cl/resultados.php

Автор: Death Sep 3 2008, 00:51

Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
8669 Results in progress.

Board size 26 (2.7% done):
1725767 WU left.

Автор: Death Oct 27 2008, 22:10

SubBoard Number of Solutions CPU time Used % Done
1 281717308517670 1174598029.06 s (37 y 89 d 21 h 13 m 49.063 s) 99% (152939/153806)
2 44960731159769 183296815.367 s (5 y 296 d 11 h 46 m 55.367 s) 17% (25505/148845)

Board Size: 26 2*sum(sol): 653356079354878 1357894844.43 s (43 y 21 d 9 h 44.43 s) 10% (178444/1773826)

результатов хоть попой ешь

Board size 26 (10.6% done):
1585661 WU left.



1725767/(140000/50)= 600 дней примерно осталось.

Автор: Rilian Nov 1 2008, 20:51

Проект "полезный" для DC-vault

Автор: (_KoDAk_) Nov 2 2008, 08:48

а значит и для нас полезен ))))))

Автор: Rilian Nov 3 2008, 00:03

Автор: T0lsty Nov 3 2008, 10:14

угу
помог бы ктото
85 уже)

Автор: Rilian Nov 5 2008, 17:30

Автор: Rilian Nov 6 2008, 02:36

И уже 67е место!

Автор: Rilian Nov 12 2008, 01:44

NQueens Project - Project News 10/11/2008
The project app has some problems, so I'll stop the project until a new fixed app is released.

Автор: T0lsty Nov 12 2008, 09:51

чуть чуть russia team не догнали ...

Автор: Death Nov 12 2008, 21:53

Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
6714 Results in progress.

Board size 26 (12.7% done):
1548137 WU left.

Автор: Zedus Nov 25 2008, 12:34

В далеком прошлом (еще в школе на уроке логики) намучился с этой задачей =)
По этому помогу посчитать немного

Автор: Zedus Nov 25 2008, 21:49

Вот и мои первые расчеты приняли, оценили в очках =)
Так сказать первый вклад сделан, с чем я себя и поздравляю

Автор: YuRi Nov 25 2008, 22:56

С почином!

зы: пора заводить подпись со статистикой.

Автор: Rilian Feb 12 2009, 00:48

Проект полезен для DC-Vault

Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
8435 Results in progress.

Board size 26 (28% done):
1276635 WU left.

Автор: Tamagoch Feb 14 2009, 02:04

оказывается они сделали приложение для х64
интересно, есть ли прирост?

Автор: Death Feb 14 2009, 02:38

прирост будет на доске 64*64.

боюсь даже представить колво комбинаций....

Автор: Rilian Mar 29 2009, 14:20

Накранчил 10000

(жду валидации)

Автор: Death Feb 17 2010, 16:57

сайт не открывается ((

Автор: YuRi Feb 18 2010, 11:23

Уже больше трех месяцев

Автор: Rilian May 27 2012, 21:11

переношу в завершенные