Resoldre un Sudoku amb Backtracking
Per a tots aquells que no sapigueu què és el Backtracking aquí us deixo l'enllaç de la wikipedia (en anglès): aquí Doncs bé, aquí teniu un programa escrit en c++ que resol un sudoku utilitzant l'algorisme Backtracking (tornada enrere). Sense dubte que no és la manera més eficient per resoldre el sudoku però trobo que és un exemple interessant per saber com funciona. El programa només l'he provat al Linux i desconec si funciona al windows, per tant... ;D Us deixo un enllaç cap a un fitxer comprimit (rar) amb el codi sencer i un exemple: Codi font --------------- INICI PROGRAMA --------------- #include #include using namespace std; typedef vector<> > plantilla; class Sudoku { private: plantilla P; //conté el sudoku plantilla copia; //coneix quines caselles vénen marcades des d'un inici static const int N_CELES = 3; static const int N = 9; // nombre de vèrtexs static const int OCUPADA = -1;//cel.la ocupada inicialment static cons