8 reinas

Autor: Guillermo Ignacio Enriquez

Encuentra una solucion para el problema de las 8 reinas en un tablero de ajedrez.
Hecho en Visual c++
Win32 Console Application
Simple Application

// 8 reinas.cpp : Defines the entry point for the console application.
//

#include \"stdafx.h\"
#include \"iostream\" 
#include \"vector\" 
#include \"cmath\" 
#include \"algorithm\"

using namespace std; 
 
const int N = 8; 
 
int fac(int n) 
{ 
        int ret = 1; 
        if(n <= 1) 
                return 1; 
        for(int i = 2 ; i <= n ; ++i) 
                ret *= i; 
        return ret; 
} 
 
bool isCorrectChecker(vector<int>& ar) 
{ 
        for(int i = 0 ; i < ar.size() ; ++i) 
        { 
                for(int j = 0 ; j < ar.size() ; ++j) 
                        if( abs(ar[i] - ar[j]) == abs(i - j) && i != j ) 
                                return false; 
        } 
        return true; 
} 
 
vector< vector<int> > getCorrectChecker(vector<int>& ar) 
{ 
        vector< vector<int> > ret; 
        for(int i = 0 ; i < fac( ar.size() ) ; ++i) 
        { 
                next_permutation(ar.begin(), ar.end()); 
                if( isCorrectChecker(ar) ) 
                        ret.push_back( ar ); 
        } 
        return ret; 
} 
 
void showResult(vector< vector<int> >& result) 
{ 
        for(int i = 0 ; i < result.size() ; ++i) 
        { 
                for(int j = 0 ; j < result[i].size() ; ++j) 
                        cout << result[i][j] << \" \"; 
                cout << endl; 
        } 
} 
 
vector<int> getDatas() 
{ 
        vector<int> ret(N); 
        for(int i = 0 ; i < N ; ++i) 
                ret[i] = i + 1; 
        return ret; 
} 
int main(int argc, char* argv[])
{
	int totalNum = 0; 
        vector<int> ar = getDatas(); 
        vector< vector<int> > result = getCorrectChecker(ar); 
        showResult(result); 
        return 0;
}

Utilidades

	Leer comentarios (4)
	Escribir comentario
	Puntuación: No disponible
	Votar
	Recomendar este código
	Estadísticas

Patrocinados

Hospedaje web y servidores dedicados linux por Ferca Network