all_directions_path_finder.h

#pragma once
 
#include <base/grid_path_finder.h>
#include <base/node_grid_path_finder.h>
 
#include <memory>
#include <unordered_map>
#include <set>
#include <utility>
#include <unordered_set>
 
#include <future>
#include "scene.h"
#include "base/path_node.h"
 
namespace bmpf {
    class AllDirectionsPathFinder : public NodeGridPathFinder {
    public:
        explicit AllDirectionsPathFinder(const std::shared_ptr<bmpf::Scene> &scene,
                                         bool showTrace,
                                         unsigned int maxOpenSetSize,
                                         int gridSize,
                                         unsigned int maxNodeCnt,
                                         unsigned int kG = 1,
                                         unsigned int kD = 0,
                                         int threadCnt = 1
        ) : NodeGridPathFinder(scene, showTrace, gridSize, maxNodeCnt, kG, kD, threadCnt),
            _maxOpenSetSize(maxOpenSetSize) {
            _ready = true;
        };
 
    protected:
 
        std::shared_ptr<PathNode> _forEachNeighbor(
                std::shared_ptr<PathNode> currentNode,
                std::vector<int> &endCoords
        ) override;
 
        unsigned int _maxOpenSetSize;
 
    };
 
    template<typename F>
    void loop(std::vector<int> data, int pos, const F &consumer);
 
    template<typename F>
    void loop(std::vector<int> data, int pos, const F &consumer) {
        if (pos >= data.size()) {
            consumer(data);
        } else
            for (int i = -1; i <= 1; i++) {
                data[pos] = i;
                loop(data, pos + 1, consumer);
            }
    }
 
}