Привіт Гість ( Вхід | Реєстрація )

> Nqueens, Проект посвящен задаче об N ферзях
nikelong
Jan 5 2008, 02:08
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол





Проект "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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
2 Сторінки V  1 2 >  
Reply to this topicStart new topic
Відповідей(1 - 14)
(_KoDAk_)
Jan 15 2008, 00:49
Пост #2


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



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


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Jan 15 2008, 01:17
Пост #3


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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

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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
May 10 2008, 00:36
Пост #4


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



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

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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
May 19 2008, 09:09
Пост #5


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
May 19 2008, 10:01
Пост #6


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Sep 3 2008, 00:51
Пост #7


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Oct 27 2008, 22:10
Пост #8


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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 дней примерно осталось.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Nov 1 2008, 20:51
Пост #9


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Nov 2 2008, 08:48
Пост #10


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



QUOTE(Rilian @ Nov 1 2008, 20:51) *

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

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


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Nov 3 2008, 00:03
Пост #11


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
T0lsty
Nov 3 2008, 10:14
Пост #12


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 990
З нами з: 13-October 06
Користувач №: 296
Стать: Чол



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


--------------------
..................
XtremeLabs.org

(Show/Hide)


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Nov 5 2008, 17:30
Пост #13


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



punk.gif Команда поднялась на 75 место! punk2.gif


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Nov 6 2008, 02:36
Пост #14


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Nov 12 2008, 01:44
Пост #15


interstellar
**********

Група: Team member
Повідомлень: 17 344
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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.


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

2 Сторінки V  1 2 >
Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 23:29

Invision Power Board v1.3.3 © 1996 IPS, Inc.