n_queens_local_search.hpp

Go to the documentation of this file.

//=======================================================================
// Copyright (c) 2013 Piotr Wygocki
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//=======================================================================
#ifndef PAAL_N_QUEENS_LOCAL_SEARCH_HPP
#define PAAL_N_QUEENS_LOCAL_SEARCH_HPP

#define BOOST_RESULT_OF_USE_DECLTYPE

#include "paal/local_search/local_search.hpp"
#include "paal/local_search/search_components.hpp"
#include "paal/local_search/n_queens/n_queens_solution.hpp"
#include "paal/local_search/n_queens/n_queens_components.hpp"

namespace paal {
namespace local_search {

template <typename... Args>
using n_queens_local_search_components = data_structures::components<
    data_structures::NameWithDefault<GetMoves, n_queensget_moves>,
    data_structures::NameWithDefault<Gain, n_queens_gain>,
    data_structures::NameWithDefault<Commit, n_queens_commit>>::type<Args...>;

template <typename SearchStrategy, typename ContinueOnSuccess,
          typename ContinueOnFail, typename NQueensPositionsVector,
          typename... components>
bool n_queens_solution_local_search(NQueensPositionsVector &pos,
                                    SearchStrategy searchStrategy,
                                    ContinueOnSuccess on_success,
                                    ContinueOnFail on_fail,
                                    components... nQueenscomponents) {
    n_queens_solution_adapter<NQueensPositionsVector> nqueens(pos);
    return local_search(nqueens, std::move(searchStrategy),
                        std::move(on_success), std::move(on_fail),
                        std::move(nQueenscomponents)...);
}

template <typename NQueensPositionsVector, typename... components>
void n_queens_solution_first_improving(NQueensPositionsVector &pos,
                                       components... nQueenscomponents) {
    n_queens_solution_local_search(pos, first_improving_strategy{},
                                   utils::always_true{}, utils::always_false{},
                                   std::move(nQueenscomponents)...);
}

} 
} // !paal

#endif // PAAL_N_QUEENS_LOCAL_SEARCH_HPP