Logo Search packages:      
Sourcecode: vdr-plugin-sudoku version File versions  Download package

BackTrack::Algorithm Class Reference

#include <backtrack.h>

Inheritance diagram for BackTrack::Algorithm:

Sudoku::Generator Sudoku::Solver

List of all members.


Detailed Description

Implementation of a generic backtracking algorithm

Definition at line 103 of file backtrack.h.


Public Member Functions

 Algorithm (Solution &solution, unsigned int max_iter=0)
void find_next_solution ()
void reset ()
bool solution_is_valid ()

Private Member Functions

void create_left_leaf ()
bool find_solution ()
bool find_valid_sibling ()
bool visit_new_node ()

Private Attributes

bool first
unsigned int iter
int level
unsigned int max_iter
Solutionsolution
bool valid

The documentation for this class was generated from the following files:

Generated by  Doxygen 1.6.0   Back to index