Código de C/Visual C - Problema de las 8 reinas

Imágen de perfil
Val: 1.068
Oro
Ha mantenido su posición en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Problema de las 8 reinasgráfica de visualizaciones


C/Visual C

Actualizado el 15 de Octubre del 2020 por Daniel (194 códigos) (Publicado el 12 de Octubre del 2020)
4.798 visualizaciones desde el 12 de Octubre del 2020
Programa que resuelve el problema de las 8 reinas.

El problema de las ocho reinas es un pasatiempo que consiste en poner ocho reinas en el tablero de ajedrez sin que se amenacen. Fue propuesto 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 poner 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).

1.0

Actualizado el 15 de Octubre del 2020 (Publicado el 12 de Octubre del 2020)gráfica de visualizaciones de la versión: 1.0
4.799 visualizaciones desde el 12 de Octubre del 2020
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
int reina(int columna){
    int fila, situada;
    if (columna > 7) {
        situada=1;
        return situada;
    }
    else
    {
        situada=0;
        fila=1;
        while ((situada!=0) && (fila <= 7))
 
 
        if (recibeJaqueEn(fila, columna)) {++fila;}
        else
        {
            asignarReinaA(fila, columna);
            situada=situarReina(columna+1);
            if ( !(Situada))
            {
                eliminaReinaDe(fila, columna);
                ++fila;
            }
        }
    }
}
return situada;
main(){
       int columna=8;
       printf("Programa que resuelve el problema de las 8 reinas...");
       reina(columna);
       getchar();
       getchar();
}



Comentarios sobre la versión: 1.0 (0)


No hay comentarios
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s6621