/*
 * Copyright 2007, Axel Dörfler, axeld@pinc-software.de. All rights reserved.
 * Distributed under the terms of the MIT License.
 */
#ifndef SUDOKU_SOLVER_H
#define SUDOKU_SOLVER_H


#include <vector>

#include <SupportDefs.h>

class SudokuField;

class SudokuSolver {
public:
        SudokuSolver(SudokuField* field);
        SudokuSolver();
        ~SudokuSolver();

        void SetTo(SudokuField* field);

        void ComputeSolutions();

        uint32 CountSolutions();
        SudokuField* SolutionAt(uint32 index);

private:
        void _MakeEmpty();

        typedef std::vector<SudokuField*> SudokuList;

        SudokuField*    fField;
        SudokuList              fSolutions;
};

#endif  // SUDOKU_SOLVER_H