maze.h

Go to the documentation of this file.

#ifndef MAZE_H
#define MAZE_H

#include "screenBuffer.h"
#include <map>
#include <vector>
#include <set>
#include <memory>
#include <cstdlib>  
#include <ctime>

 // Forward declaration of the test class
namespace MazeTests {
    class MazeTests;
}

enum Direction {
    NORTH, 
    SOUTH, 
    EAST, 
    WEST, 
};

struct MazeNode {
    std::map<Direction, MazeNode*> neighbors; 
    MazeNode() {
        neighbors[NORTH] = nullptr;
        neighbors[SOUTH] = nullptr;
        neighbors[EAST] = nullptr;
        neighbors[WEST] = nullptr;
    }

    void addNeighbor(MazeNode* node, Direction direction) {
        neighbors[direction] = node;
    }

    void removeNeighbor(Direction direction) {
        if (neighbors[direction] == nullptr) {
            throw std::runtime_error("Neighbor not found in the given direction.");
        }

        neighbors.erase(direction);
    }

    MazeNode* getNeighbor(Direction direction) const {
        auto neighbor = neighbors.find(direction);
        return (neighbor != neighbors.end()) ? neighbor->second : nullptr;
    }

    std::map<Direction, MazeNode*> getNeighbors() const {
        return neighbors;
    }
};


class Maze {
 private:
     // Declare the test class as a friend
     friend class MazeTests::MazeTests;

     static const int OUT_OF_BOUNDS = -1; 
     ScreenBuffer screenBuffer; 
     int WIDTH; 
     int HEIGHT; 
     std::pair<int, int> start; 
     std::pair<int, int> end; 
     std::pair<int, int> playerPosition; 
     std::map<std::pair<int, int>, std::unique_ptr<MazeNode>> mazeMap; 
     std::set<std::pair<int, int>> inMaze; 
     bool isValidPosition(std::pair<int, int> position) const;

     Direction pickRandomDirection(std::vector<Direction>& directions);

     Direction getOppositeDirection(Direction direction) const;

     void linkNodes(std::pair<int, int> start, std::pair<int, int> end);

     std::vector<std::pair<int, int>> eraseLoop(std::vector<std::pair<int, int>> path, std::pair<int, int> current);

     std::pair<int, int> nextStep(std::pair<int, int> current);

     std::vector<std::pair<int, int>> randomWalk(std::pair<int, int> start);

     void generateMaze(int width, int height);

     void printMaze();

     void updateMaze(std::pair<int, int> playerPosition);

     std::pair<std::pair<int, int>, std::pair<int, int>> chooseStartAndEnd();

     bool checkWin() const;

     bool movePlayer(Direction direction);

     Direction getPlayerInput();

public :
    Maze(int width, int height);
     
    ~Maze() = default; 

    int run();
};
 
#endif // MAZE_H