Usuario: Contraseña:      ¿Olvidó la clave?   registrar

Usuarios revisando este tema :   1 Invitados:





NQueens@home: Proyecto retirado
Administrador
Registrado:
30/7/2007 12:25
Desde: España
Grupo:
Administradores
Usuarios Inscritos
Mensajes: 34
Ausente


Open in new window




Open in new window


About NQueens@home:

The original eight queens problem consisted of trying to find a way to place eight queens on a chessboard so that no queen would attack any other queen. An alternate way of expressing the problem is to place eight anythings on an eight by eight grid such that none of them share a common row, column, or diagonal.

It has long been known that there are 92 solutions to the problem. Of these 92, there are 12 distinct patterns. All of the 92 solutions can be transformed into one of these 12 unique patterns using rotations and reflections. If we increase the size of the chessboard beyond 8 rows/columns, we might want to find how many solutions exist for any arbitrary board size N. For example, if N = 10, then there are 724 solutions. Of these, 92 are distinct. To date, it's known that for N = 25 there are 2,207,893,435,808,352 solutions[1]. This result were obtained by two diferent sources:

* from Objectweb ProActive INRIA Team (proactive(AT)objectweb.org), Jun 11 2005 [Communicated by Alexandre Di Costanzo (Alexandre.Di_Costanzo(AT)sophia.inria.fr)]. This calculation took about 53 years of CPU time.
* been confirmed by the NTU 25Queen Project at National Taiwan University and Ming Chuan University, led by Yuh-Pyng (Arping) Shieh, Jul 26 2005. This computation took 26613 days CPU time.



Sobre NQueens@home:

El original de ocho reinas problema consistía en tratar de encontrar una manera de colocar ocho reinas en un tablero de ajedrez para que ninguna reina atacase a cualquier otra reina. Una forma alternativa de expresar el problema consiste en colocar ocho, en ​​una cuadrícula de ocho por ocho, de tal manera que ninguno de ellos comparten una fila común, columna o diagonal.

Desde hace tiempo se sabe que existen 92 soluciones al problema. De estos 92, hay 12 patrones distintos. Todas las 92 soluciones se pueden transformar en uno de estos 12 patrones únicos utilizando rotaciones y reflexiones. Si aumentamos el tamaño del tablero de ajedrez más allá de 8 filas / columnas, lo que se quiere encontrar cuántas soluciones existen para cualquier tamaño del tablero arbitraria N. Por ejemplo, si N = 10, entonces hay 724 soluciones. De éstos, 92 son distintos. Hasta la fecha, se sabe que para N = 25 hay 2.207.893.435.808.352 soluciones. Este resultado se obtuvo de dos fuentes diferentes:

* De ObjectWeb ProActive INRIA Team (proactivo (AT) objectweb.org), Jun 11 2005 [Comunicado por Alexandre Di Costanzo (Alexandre.Di_Costanzo (AT) sophia.inria.fr)]. Este cálculo llevó cerca de 53 años de tiempo de CPU.

* Siendo confirmada por el Proyecto NTU 25Queen Universidad Nacional de Taiwan y la Universidad Ming Chuan, dirigido por Yuh-Pyng (arping) Shieh, Jul 26 2005. Este cálculo llevó un tiempo de CPU 26613 días.



Open in new window



NQueens

Microsoft Windows X86 (32bit)
Linux X86 (32bit)
Linux X86_64 (64bit)
Mac OS X PowerPC
Mac OS X Intel



Open in new window



Url proyecto: http://nqueens.ing.udec.cl/

Url equipo: http://nqueens.ing.udec.cl/team_display.php?teamid=50


Enviado el: 15/9/2007 3:24

Editado por ljfc2001 enviado el 14/9/2012 16:03:32
Transferir el mensaje a otras aplicaciones Transferir a


Re: NQueens Project
Moderador
Registrado:
18/10/2006 11:39
Desde: Córdoba - España
Grupo:
Moderadores
Comprometido con Boinc
Mensajes: 5841
Ausente
En la web indica que ayer ten?an previsto pasar a Beta. Sabes algo?

Enviado el: 15/9/2007 10:41
_________________
Open in new window

Open in new window
Transferir el mensaje a otras aplicaciones Transferir a


Re: NQueens Project
Administrador
Registrado:
30/7/2007 12:25
Desde: España
Grupo:
Administradores
Usuarios Inscritos
Mensajes: 34
Ausente
No como bien indicas rafa estan a punto de pasar a beta pero de momento no tengo conocimiento de que se hallan pasado.Lo cierto que de momento funcionan bastante bien.

un saludo boinianos

Enviado el: 15/9/2007 11:19
Transferir el mensaje a otras aplicaciones Transferir a


Re: NQueens Project
Moderador
Registrado:
18/10/2006 11:39
Desde: Córdoba - España
Grupo:
Moderadores
Comprometido con Boinc
Mensajes: 5841
Ausente
Bufff... este proyecto me lleva hasta mi ni?ez... Yo jugaba con mi tablero de ajedrez a buscar combinaciones de c?mo colocar las 8 reinas sobre el tablero...

Enviado el: 15/9/2007 11:38
_________________
Open in new window

Open in new window
Transferir el mensaje a otras aplicaciones Transferir a


Re: NQueens Project
Editor
Registrado:
31/1/2008 15:04
Desde: España
Grupo:
Editor
Mensajes: 614
Ausente
Bueno Rafa, parece que eres el usuario del día en este proyecto.
Aunque felicitarte por este tipo de cosas es casi una costumbre, no por ello tiene menos mérito ni hará menos ilusión.

¡ENHORABUENA!


**EDITO** Oops. Parece que me equivoqué de hilo. Favor de mover este post al sitio adecuado Sres. administradores.

Enviado el: 1/5/2009 20:00
_________________
Saludos,
RafaP

Eppur si muove


Open in new window
Open in new window
Transferir el mensaje a otras aplicaciones Transferir a


Re: NQueens@home: Proyecto retirado
Moderador
Registrado:
25/3/2008 0:36
Desde: Pontevedra
Grupo:
Moderadores
Mensajes: 4374
Ausente
Actualizado.

Enviado el: 14/9/2012 16:04
_________________
Open in new window

Open in new window
Transferir el mensaje a otras aplicaciones Transferir a






Puede ver mensajes.
No puede enviar mensajes.
No puede responder mensajes.
No puede editar mensajes.
No puede eliminar mensajes.
No puede crear encuestas.
No puede votar.
No puede adjuntar archivos.
No puede hacer un envío sin aprobación.

[Búsqueda Avanzada]


 

CANAL@Boinc 1997-2008  |  Diseño Rafa Hens sobre idea original de Fran | Reservados todos los derechos