grid.h

Go to the documentation of this file.

#ifndef GRID_H
#define GRID_H
 
#include <MazeBuilder/enums.h>
#include <MazeBuilder/grid_interface.h>
 
#include <atomic>
#include <cstdint>
#include <functional>
#include <memory>
#include <mutex>
#include <optional>
#include <string>
#include <tuple>
#include <unordered_map>
#include <vector>
 
namespace mazes {
 
class grid : public grid_interface {
 
    friend class binary_tree;
    friend class dfs;
    friend class sidewinder;
 
public:
 
    explicit grid(unsigned int r = 1u, unsigned int c = 1u, unsigned int l = 1u);
 
    explicit grid(std::tuple<unsigned int, unsigned int, unsigned int> dimens);
 
    grid(const grid& other);
 
    grid& operator=(const grid& other);
 
    grid(grid&& other) noexcept;
 
    grid& operator=(grid&& other) noexcept;
 
    ~grid() override;
 
    virtual void configure(const std::vector<int>& indices) noexcept;
 
    std::shared_ptr<cell> get_neighbor(std::shared_ptr<cell> const& c, Direction dir) const noexcept;
 
    std::vector<std::shared_ptr<cell>> get_neighbors(std::shared_ptr<cell> const& c) const noexcept;
 
    void set_neighbor(const std::shared_ptr<cell>& c, Direction dir, std::shared_ptr<cell> const& neighbor) noexcept;
 
    // Convenience methods for accessing neighbors
    std::shared_ptr<cell> get_north(const std::shared_ptr<cell>& c) const noexcept override;
 
    std::shared_ptr<cell> get_south(const std::shared_ptr<cell>& c) const noexcept override;
 
    std::shared_ptr<cell> get_east(const std::shared_ptr<cell>& c) const noexcept override;
 
    std::shared_ptr<cell> get_west(const std::shared_ptr<cell>& c) const noexcept override;
 
    virtual std::tuple<unsigned int, unsigned int, unsigned int> get_dimensions() const noexcept override;
 
    virtual void to_vec(std::vector<std::shared_ptr<cell>>& cells) const noexcept override;
 
    virtual std::string contents_of(std::shared_ptr<cell>const & c) const noexcept override;
 
    virtual std::uint32_t background_color_for(std::shared_ptr<cell> const& c) const noexcept override;
 
    std::shared_ptr<cell> search(int index) const noexcept;
 
    int num_cells() const noexcept;
 
    void clear_cells() noexcept;
private:
    void configure_cells(std::vector<std::shared_ptr<cell>>& cells) noexcept;
 
    std::function<int(unsigned int, unsigned int)> m_calculate_cell_index;
 
    // Store cells by index
    std::unordered_map<int, std::shared_ptr<cell>> m_cells;
    std::tuple<unsigned int, unsigned int, unsigned int> m_dimensions;
 
    // Store topology - which cell is neighbor to which in what direction
    // Key: cell index, Value: map of direction to neighbor cell index
    mutable std::mutex m_topology_mutex;
    std::unordered_map<int, std::unordered_map<Direction, int>> m_topology;
 
    std::atomic<bool> m_configured;
}; // class
 
} // namespace mazes
 
#endif // GRID_H