lunes, 8 de octubre de 2012

No pierdas contacto





Volviendo a perder la vergüenza,
marca el número que pensó haber olvidado
para entregarle los restos de un amor,
un corazón hecho colilla.

Ella lo apaga como siempre,
pisándolo bien con formas de cortesía.

domingo, 7 de octubre de 2012

Programa Portable

THE KING'S GAMBIT

Author: 
Alexander Bangiev
 Soviet Chess Master since 1972 
International Master since 1994

Books on the King's Gambit:
"Das angenommene Königsgambit mit 3.Sc3" (Co-Author: V.Hergert) Ludwigshafen 1993
"Das angenommene Königsgambit" Ludwigshafen 1996
"Die Logik des abgelehnten Königsgambits" Hannover 1999
Disc "Das Königsgambit" ChessBase GmbH Hamburg 1995 
Games of Alexander Bangiev KeyLink

1.e4 e5 2.f4     The King's Gambit
1.e4 e5 2.f4     The King's Gambit Declined
1.e4 e5 2.f4 exf4 3.Nc3     The Queen's Knight Gambit
1.e4 e5 2.f4 exf4 3.Bc4     The King's Bishop Gambit
1.e4 e5 2.f4 exf4 3.Nf3     Das Königsläufer-Gambit
1.e4 e5 2.f4 exf4 3.Nc3 Qh4+ 4.Ke2     King's Bishop Gambit
1.e4 e5 2.f4 exf4 3.Nf3 Ne7 The King's Knight Gambit
1.e4 e5 2.f4 exf4 3.Nc3 Nc6 4.Nf3 g5 5.d4 Das Königsspringer-Gambit
1.e4 e5 2.f4 exf4 3.Nf3 g5   King's Knight Gambit
1.e4 e5 2.f4 exf4 3.Nf3 g5 4.h4 g4 5.Ng5 The Mason Gambit
1.e4 e5 2.f4 exf4 3.Nf3 g5 4.h4 g4 5.Ng5 Mason Gambit
1.e4 e5 2.f4 exf4 3.Nf3 g5 4.Bc4 g4 5.0-0 The Tolusch Defence
1.e4 e5 2.f4 exf4 3.Nf3 Be7 The Pierce Gambit
1.e4 e5 2.f4 exf4 3.Nf3 Nf6     The Orthodox Defence
1.e4 e5 2.f4 exf4 3.Nf3 d6     Orthodox Defence
1.e4 e5 2.f4 exf4 3.Nf3 d5     The Allgaier Gambit
1.e4 e5 2.f4 exf4 3.Nf3 h6     The Kieseritzky Gambit
1.e4 e5 2.f4 exf4 3.Nf3 Nc6     The Polerio-Muzio Gambit
1.e4 e5 2.f4 d5 3.exd5 e4     The Cunningham Defence
1.e4 e5 2.f4 d5 3.exd5 c6     Cunningham Defence
1.e4 e5 2.f4 Nc6     Cunningham Defence
1.e4 e5 2.f4 Bc5     The Schallopp Defence
1.e4 e5 2.f4 Qh4+   Schallopp Defence
1.e4 e5 2.f4 Qf6     The Fischer Defence
1.e4 e5 2.f4 d6     The Modern Defence
1.e4 e5 2.f4 Nf6     The Modern Defence
1.e4 e5 2.f4 Nf6 3.Nc3 The Nordic Defence

Tactics in the King's Gambit: Nordic Defence
The Tschigorin Defence
Repertoire suggestion for White:     The Falkbeer Countergambit
Players The Nimzovich Countergambit

Tree of variations: The Queen's Knight Defence





jueves, 4 de octubre de 2012

Biblioteca


domingo, 23 de septiembre de 2012

Problema de las ocho reinas

El problema de las ocho reinas es un puzzel en el que se colocan ocho reinas sin que se amenacen. 
Fue planteado por el ajedrecista alemán Max Bezzel en 1848. 
En el juego del ajedrez la reina amenaza a aquellas piezas que se encuentren en su misma fila, columna o diagonal. El juego de las 8 reinas consiste en colocar sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas. Para resolver este problema emplearemos un esquema vuelta atrás (o Backtracking).



Durante los años, muchos matemáticos, incluyendo a Gauss y a Georg Cantor, han trabajado en este problema y lo han generalizado a n-reinas. Las primeras soluciones fueron ofrecidas por Franz Nauck en 1850. Nauck también se abocó a las n-reinas (en un tablero de nxn de tamaño arbitrario). En 1874, S. Günther propuso un método para hallar las soluciones usando determinantes, y J.W.L. Glaisher redefinió su aproximación.

Edsger Dijkstra usó este problema en 1972 para ilustrar el poder de la llamada programación estructurada. Él publicó una descripción altamente detallada del desarrollo del algoritmo de backtracking, "depth-first".

Este acertijo apareció en el popular juego de computadora de los '90 llamado "The 7th Guest".
oluciones al problema de las ocho reinas

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, que se muestran a continuación:



En la siguiente lista la columnas están numeradas de 1 a 8 y las filas nombradas con las letras de la a la h:


Esta animación utiliza backtracking para resolver el problema. Una reina se coloca en una columna que no será causa un conflicto. Si el programa encuentra un conflicto vuelve al estado del último buen movimiento y luego lo volverá a intentar en una columna diferente.

La siguiente tabla muestra el número de soluciones para la colocación de n reinas en un tablero n × n, a la vez único  y distinto.


Tenga en cuenta que el rompecabezas seis reinas tiene menos soluciones que el rompecabezas cinco reinas.
Actualmente no existe una fórmula conocida para el número exacto de soluciones.


Fuentes: