csp++.h

/*
 * =====================================================================================
 *
 *       Filename:  csp++.h
 *
 *    Description:  
 *
 *        Version:  1.0
 *        Created:  16/05/2010 23:16:42
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  BlackLight (http://0x00.ath.cx), <blacklight@autistici.org>
 *        Company:  lulz
 *
 * =====================================================================================
 */

#include        <vector>
#include        <exception>

template<class T>
struct CSPvariable  {
        int index;
        T value;
        std::vector<T> domain;
};

class CSPexception : public std::exception  {
        const char* message;

public:
        CSPexception (const char *m)  {
                message = m;
        }

        virtual const char* what()  {
                return message;
        }
};

template<class T>
class CSP  {
private:
        template<class TT>
        struct arc  {
                CSPvariable<TT> var[2];
                TT value[2];
        };

        std::vector<bool> fixed;
        std::vector< CSPvariable<T> > variables;
        std::vector< bool (*)(std::vector< CSPvariable<T> >) > constraints;
        #define         constraint      constraints[0]

        std::vector< std::vector<T> > __default_domains;
        T __default_value;
        bool __has_default_value;
        static bool __default_constraint ( std::vector< CSPvariable<T> > v )  { return true; }
        void __init ( int n, bool (*c)(std::vector< CSPvariable<T> >) );
        void restoreDomains ( void );

public:
        CSP ( int n, bool (*c)(std::vector< CSPvariable<T> >) = __default_constraint );

        CSP ( int n, T default_value, bool set_variables = false, bool (*c)(std::vector< CSPvariable<T> >) = __default_constraint );

        void setDomain ( size_t index, std::vector<T> domain );

        void setDomain ( size_t index, T domain[], int size );

        void setConstraint ( bool (*c)(std::vector< CSPvariable<T> >) );

        void setConstraint ( std::vector< bool(*)(std::vector< CSPvariable<T> >) > c );

        void dropConstraint ( size_t index );

        void appendConstraint ( bool (*c)(std::vector< CSPvariable<T> >) );

        void refreshDomains( void );

        std::vector<T> getDomain ( size_t index );

        size_t getSize ( void );
        
        void setValue ( size_t index, T value );

        void unsetValue ( size_t index );

        bool isSatisfiable ( void );

        
        bool hasUniqueSolution ( void );
};

---