Nqueens, Проект посвящен задаче об N ферзях Налаштування

[nikelong]

Проект "Nqueens"

----------------------------------------------------------------------------------------------------------
Официальный сайт

Статистика по команде "Ukraine"

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

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

Подробнее о задачи на Википедии (Англ.)

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

(Show/Hide)

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

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

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

Results of Project

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

Це повідомлення відредагував nikelong: Mar 9 2009, 16:52

[(_KoDAk_)]

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

[Rilian]

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

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

[nikelong]

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

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

[Rilian]

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

[Death]

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

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

[Death]

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

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

[Death]

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]

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

[(_KoDAk_)]

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

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

[Rilian]

Команда вошла в сотню лучших и сейчас на 96 месте!

[T0lsty]

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

[Rilian]

Команда поднялась на 75 место!

[Rilian]

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

[Rilian]

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.