GridDistanceField.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: 2026 Valentin Eloy
// SPDX-License-Identifier: GPL-3.0-or-later
 
#pragma once
 
#include <vector>
 
#include "Core/Levels/GridPosition.h"
#include "Core/Levels/TileMap.h"

 
namespace core {

class GridDistanceField {
public:
    GridDistanceField(const core::TileMap& tileMap, const core::GridPosition& target);

    GridDistanceField(const core::TileMap& tileMap, const std::vector<core::GridPosition>& targets);

    [[nodiscard]] int distance(const core::GridPosition& position) const noexcept;

    [[nodiscard]] bool isReachable(const core::GridPosition& position) const noexcept;

    [[nodiscard]] int unreachableDistance() const noexcept {
        return _width * _height;
    }
 
private:
    int _width;
    int _height;
    std::vector<int> _distances;
};
 
}  // namespace core