csp++-def.h

/*
 * =====================================================================================
 *
 *       Filename:  csp++-def.h
 *
 *    Description:  Header file containing the CSP class definition. Never include this
 *                  file directly in your sources. Include csp++.h instead.
 *
 *        Version:  0.1
 *        Created:  16/05/2010 23:16:42
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  BlackLight (http://0x00.ath.cx), <blacklight@autistici.org>
 *        Licence:  GNU GPL v.3
 *        Company:  lulz
 *
 * =====================================================================================
 */

#ifndef __CSPPP_H
#define __CSPPP_H

#ifndef __CSPPP_CPP
#error  "csp++-def.h must not be included directly - include csp++.h instead"
#endif

#define  __CSPPP_VERSION        "0.1"

#include        <vector>
#include        <exception>

template<class T>
struct CSPvariable  {
        int index;
        
        bool fixed;
        
        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< 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()  {}
        
        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 );

        void solve ( size_t maxIterations = 0 );

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

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

        void unsetValue ( size_t index );

        bool isSatisfiable ( void );

        bool hasUniqueSolution ( void );

        void assignUniqueDomains ( void );
        bool isSet ( size_t i );

        T value ( size_t i );
};

#endif

---