Problema de las n damas
De Wikipedia, la enciclopedia libre
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Problema de las n Damas: Una de las soluciones para un tablero de 8 x 8. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
El problema de las n damas consiste en colocar n damas en un tablero de ajedrez de n × n de tal manera que ninguna de las Damas quede atacando a otra.
El problema es a menudo usado en la enseñanza de algoritmos y estructuras de datos en programación de computadores, también es usado como ejercicio para estudiantes de ajedrez.
La solución más práctica de este problema es colocar a las damas en posición de ataque del caballo (formando una L con la siguiente dama) y por supuesto dejando libres las filas y columnas atacadas por otras damas.
[editar] Enlaces externos
El contenido de esta página es un esbozo sobre programación. Ampliándolo ayudarás a mejorar Wikipedia.
Puedes ayudarte con las wikipedias en otras lenguas.
