El problema de las ocho reinas
- Juggernaut
- Hombre de Mundo
- Mensajes: 4904
- Registrado: 02 Ago 2003 12:35
- Ubicación: en una galaxia lejana, muy lejana
El problema de las ocho reinas
En Matemática discreta se estuiaba este... cuantas formas hay de poner 8 reinas en un tablero sin que se amenacen?
Que yo sepa, hasta la fecha no hay ninguna fórmula. El único modo es lanzar el programilla recursivo que prueba todas las posibilidades y va descartando.
Pues a ver si ponemos unas cuantas, ahí va una que encontramos otro forero y yo un día dándole vueltas:
Haz clic aquí para editar el tablero
Evidentemente, queda claro que esto son 4 soluciones (las otras tres salen de rotar el tablero).
Que yo sepa, hasta la fecha no hay ninguna fórmula. El único modo es lanzar el programilla recursivo que prueba todas las posibilidades y va descartando.
Pues a ver si ponemos unas cuantas, ahí va una que encontramos otro forero y yo un día dándole vueltas:
Haz clic aquí para editar el tablero
Evidentemente, queda claro que esto son 4 soluciones (las otras tres salen de rotar el tablero).
Este es un mundo de estúpidos, controlados por imbéciles, para beneficio de mediocres.
- Predicador
- Mojahedín
- Mensajes: 675
- Registrado: 06 Mar 2003 01:10
- Ubicación: En las oscuras calles de metropolis..
Haz clic aquí para editar el tablero
YA LO SE SOLO HE CAMBIADO LAS PIEZAS DE COLOR Y FILAS POR COLUMNAS
- Juggernaut
- Hombre de Mundo
- Mensajes: 4904
- Registrado: 02 Ago 2003 12:35
- Ubicación: en una galaxia lejana, muy lejana
Y esas dos, loco?
Haz clic aquí para editar el tablero
Edito. Pero en una cosa tienes razón, cada solución no son 4, sino 8... el espejo de cada una también vale.
Haz clic aquí para editar el tablero
Edito. Pero en una cosa tienes razón, cada solución no son 4, sino 8... el espejo de cada una también vale.
Este es un mundo de estúpidos, controlados por imbéciles, para beneficio de mediocres.
- Predicador
- Mojahedín
- Mensajes: 675
- Registrado: 06 Mar 2003 01:10
- Ubicación: En las oscuras calles de metropolis..