Ajedrez: El problema de las 8 damas

El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848. En el juego de ajedrez la reina amenaza a aquellas piezas que se encuentren en su misma fila, columna o diagonal. Las 8 reinas consiste en colocar sobre un tablero de ajedrez ocho reinas sin que estas se den jaques entre ellas.

Traten de resolver este problema.


Ajedrez: El problema de las 8 damas
Ejemplo de dos reinas amenazadas en el tablero de 4 por 4.



La solución al problema se encuentra en la comunidad http://www.taringa.net/comunidades/clubkasparov/ Pero igualmente mañana la colocaré aqui... Esto para que puedan y se den tiempo para ver las soluciones posibles

damas


El problema de las ocho reinas tiene 92 soluciones, de las cuales 12 son esencialmente distintas, es decir las 92 soluciones existentes se pueden obtener a partir de simetrías, rotaciones y traslaciones de las 12 soluciones únicas. Matemáticamente comprovado

Fuentes de Información - Ajedrez: El problema de las 8 damas

Dar puntos
21 Puntos
Votos: 3 - T!score: 7/10
  • 0 Seguidores
  • 2.994 Visitas
  • 2 Favoritos

22 comentarios - Ajedrez: El problema de las 8 damas

@Bernemerut1000AC Hace más de 4 años -1
deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!
@ponja_rnr Hace más de 4 años
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

@IKENAIRYU Hace más de 4 años
Ajedrez
@nikolaprida Hace más de 4 años +2
se hace por backtracking o con programacion logica en prolog, es una huevada
@Hvidt182 Hace más de 4 años
habia un juego en minijuegos donde ponias todas las reinas q podia..
el maximo q llege eran 8 o 9 no me acuerdo
@Zero_Lord Hace más de 4 años
Excelente problema.
@peliflor Hace más de 4 años
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

WTF??
@Maldivo666 Hace más de 4 años
andresucr dijo:
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

A que te refieres?????

Está enamorado
@chiche26 Hace más de 4 años
nikolaprida dijo:se hace por backtracking o con programacion logica en prolog, es una huevada


Se hace poniendo ocho damas en un tablero... que tanta ciencia...
@Ramix09 Hace más de 4 años
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

estas re mal
@IKENAIRYU Hace más de 4 años +1
andresucr dijo:
IKENAIRYU dijo:chess

Bueno esa es una solución pero hay 92 (En las cuales 12 son puramente distintas) Las otras se obtienen rotando el tablero.....

ocho
@Bernemerut1000AC Hace más de 4 años
ponja_rnr dijo:
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!



andresucr dijo:
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

A que te refieres?????


peliflor dijo:
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

WTF??


Maldivo666 dijo:
andresucr dijo:
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!

A que te refieres?????

Está enamorado

ES UN TEMA DE MAGO DE OZ! (justo lo estaba escuchando y me pinto ponerlo, escuchenlo, esta ,muy bueno)
@titafw Hace más de 4 años
andresucr dijo:Bueno esa es una solución pero hay 92 (En las cuales 12 son puramente distintas) Las otras se obtienen rotando el tablero.....


Y vos querés que posteemos las otras 91 soluciones u_u?
@Luca167 Hace más de 4 años
Ya lo hice, me venía con un librito qe compré a los 11 en el panamericano ;P, soy campeón argentino.
@Mistery_KJD Hace más de 3 años
Bernemerut1000AC dijo:deja de llorar! tus lagrimas te van a ahogar, salvate y no te fallaré, es andar y si la vida te pisa desenvaina un sonrisa y vuelvete a lenvantar!!!!!!


Que coño
@hayaom Hace más de 3 años
Tablero
@1000lalo1000 Hace más de 3 años
andresucr dijo:
chiche26 dijo:
nikolaprida dijo:se hace por backtracking o con programacion logica en prolog, es una huevada


Se hace poniendo ocho damas en un tablero... que tanta ciencia...


procedimiento \mathrm{reinas}(k,col,diag45,diag135)\,

//sol_{1\dots k} es k-prometedor//
//col = \{sol_i\mid 1\leq i\leq k\}//
//diag45=\{sol_i-i+1\mid1\leq i\leq k\}//
//diag135=\{sol_i+i-1\mid 1\leq i\leq k\}//
si k=8\, entonces //un vector 8-prometedor es una solución//

escribir sol\,

si no //explorar las extensiones (k + 1)-prometedoras de sol//

para j\leftarrow 1 hasta 8\, hacer

si j\notin col y j-k\notin diag45 y j+k\notin diag135 entonces

sol_{k+1}\leftarrow j//sol_{1\dots k+1} es (k + 1)-prometedor//
\mathrm{reinas}\left(k+1,col\cup\{j\},diag45\cup\{j-k\},diag135\cup\{j+k\}\right)

con razon no me salia, ponia el 3 antes de la g...