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

22 comentarios - Ajedrez: El problema de las 8 damas

@Bernemerut1000AC -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
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!!!!!!

@nikolaprida +2
se hace por backtracking o con programacion logica en prolog, es una huevada
@Hvidt182
habia un juego en minijuegos donde ponias todas las reinas q podia..
el maximo q llege eran 8 o 9 no me acuerdo
@peliflor
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
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
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
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 +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
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
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
Ya lo hice, me venía con un librito qe compré a los 11 en el panamericano ;P, soy campeón argentino.
@Mistery_KJD
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
@1000lalo1000
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...