one_direction_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 OneDirectionPathFinder : public NodeGridPathFinder {
    public:
            OneDirectionPathFinder(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) {
            // инициализация смещений
            _initOffsets();
            _ready = true;
        };
 
    protected:
 
        std::shared_ptr<PathNode> _forEachNeighbor(
                std::shared_ptr<PathNode> currentNode, std::vector<int> &endCoords
        ) override;
 
        std::vector<unsigned long> _offsetStandartIndexes;
        std::vector<std::vector<int>> _offsetList;
        unsigned int _maxOpenSetSize;
 
    private:
        void _initOffsets();
    };
 
}