Проект "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 дней:
Описание:
Проект посвящен задаче об N ферзях. Простым примером является задача о 8 ферзях: на шахматной доске 8х8 нужно расположить 8 королев таким образом, чтоб ни одна из них не могла бы атаковать другую, т.е. ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой. Задача об N ферзях соответственно состоит в том, чтобы расположить N ферзей на доске NxN так, чтобы ни одна из двух королев не находилась бы на одной вертикали, горизонтали или диаглонали с другой (N=>4). Решения для N<=25 были известны до старта проекта, но было решено начать с N=19, чтобы еще раз проверить известные результаты.
Я на первом курсе писал прогу, которая покрывала поле Н*М минимальным количеством ферзей
Могу выложить эту прогу, если кому интересно
Чем и когда может быть полезно знание того, что на поле 25х25 клеток могут расположится эн Королев?
Куда можно применить это знание? о_0
Это частный случай минимизации расположения объектов. Например в охранных системах, итд
вот статистика где понятно что происходит.
http://nqueens.ing.udec.cl/resultados.php
Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
8669 Results in progress.
Board size 26 (2.7% done):
1725767 WU left.
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 дней примерно осталось.
Проект "полезный" для DC-vault
угу
помог бы ктото
85 уже)
И уже 67е место!
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.
чуть чуть russia team не догнали ...
Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
6714 Results in progress.
Board size 26 (12.7% done):
1548137 WU left.
В далеком прошлом (еще в школе на уроке логики) намучился с этой задачей =)
По этому помогу посчитать немного
Вот и мои первые расчеты приняли, оценили в очках =)
Так сказать первый вклад сделан, с чем я себя и поздравляю
С почином!
зы: пора заводить подпись со статистикой.
Проект полезен для DC-Vault
Project State:
State: Running
Account creation: Enabled
Work Generation: Enabled
8435 Results in progress.
Board size 26 (28% done):
1276635 WU left.
оказывается они сделали приложение для х64
интересно, есть ли прирост?
прирост будет на доске 64*64.
боюсь даже представить колво комбинаций....
Накранчил 10000
(жду валидации)
сайт не открывается ((
Уже больше трех месяцев
переношу в завершенные
Invision Power Board
© Invision Power Services