aboutsummaryrefslogtreecommitdiff
path: root/src/maze.tpp
diff options
context:
space:
mode:
authorHampusM <hampus@hampusmat.com>2022-02-15 20:27:51 +0100
committerHampusM <hampus@hampusmat.com>2022-02-15 20:27:51 +0100
commit5dae8f8d10d506abc3c75a1f66c1dfe620c84fc1 (patch)
tree2bfb6efef0535a35bab1da811a5f69cb5203dff9 /src/maze.tpp
parent9147551cd21d565f9503e3ebbcd2121e284d88d5 (diff)
refactor: improve project design
Diffstat (limited to 'src/maze.tpp')
-rw-r--r--src/maze.tpp146
1 files changed, 0 insertions, 146 deletions
diff --git a/src/maze.tpp b/src/maze.tpp
deleted file mode 100644
index 2edb60d..0000000
--- a/src/maze.tpp
+++ /dev/null
@@ -1,146 +0,0 @@
-#include "maze.hpp"
-#include "stack.hpp"
-#include <vector>
-
-/**
- * Returns the neighbours of a position in a maze.
- *
- * @param matrix A matrix
- * @param pos A matrix position
- * @param space_element A matrix element used to indicate a space in a maze
- */
-template <typename Element>
-std::vector<std::shared_ptr<Vector2>> get_neighbours(Matrix<Element> *matrix,
- std::shared_ptr<Vector2> pos,
- Element space_element)
-{
- std::vector<std::shared_ptr<Vector2>> neighbours;
- neighbours.reserve(3);
-
- if (pos->y() != 1U)
- {
- auto pos_down = (*pos - Vector2(0U, 2U)).copy();
-
- if (matrix->get(*pos_down) != space_element)
- {
- neighbours.push_back(pos_down);
- }
- }
-
- if (pos->y() != matrix->rows() - 2U)
- {
- auto pos_up = (*pos + Vector2(0U, 2U)).copy();
-
- if (matrix->get(*pos_up) != space_element)
- {
- neighbours.push_back(pos_up);
- }
- }
-
- if (pos->x() != 1U)
- {
- auto pos_left = (*pos - Vector2(2U, 0U)).copy();
-
- if (matrix->get(*pos_left) != space_element)
- {
- neighbours.push_back(pos_left);
- }
- }
-
- if (pos->x() != matrix->columns() - 2U)
- {
- auto pos_right = (*pos + Vector2(2U, 0U)).copy();
-
- if (matrix->get(*pos_right) != space_element)
- {
- neighbours.push_back(pos_right);
- }
- }
-
- return neighbours;
-}
-
-/**
- * Returns the logical size of a maze for a matrix.
- *
- * @param matrix A matrix
- */
-template <typename Element>
-unsigned int get_maze_size(Matrix<Element> *matrix)
-{
- return ((matrix->columns() - 1U) / 2U) * ((matrix->rows() - 1U) / 2U);
-}
-
-/**
- * Makes a position be between two coordinates with a differential vector.
- *
- * @param between_pos Target position
- * @param coord A coordinate
- * @param coord A second coordinate that must not be equal too the first
- * @param diff A differential vector to apply to the target position
- */
-void pos_to_between(std::shared_ptr<Vector2> between_pos, unsigned int coord,
- unsigned int away_coord, Vector2 diff)
-{
- if (away_coord > coord)
- {
- *between_pos += diff;
- }
- else
- {
- *between_pos -= diff;
- }
-}
-
-template <typename Element>
-void matrix_to_maze(Matrix<Element> *matrix, std::shared_ptr<Vector2> start_pos,
- Element space_element,
- std::shared_ptr<RandomNumberGenerator> random_gen)
-{
- Stack<std::shared_ptr<Vector2>> path_stack(get_maze_size(matrix));
-
- path_stack.push(start_pos);
-
- unsigned int visited_pos_cnt = 0U;
- while (1)
- {
- auto pos = path_stack.peek();
-
- matrix->set(*pos, space_element);
-
- auto neighbours = get_neighbours(matrix, pos, space_element);
-
- if (neighbours.empty())
- {
- if (visited_pos_cnt == get_maze_size(matrix) - 1U)
- {
- break;
- }
-
- // Go back a step
- path_stack.pop();
- continue;
- }
-
- visited_pos_cnt++;
-
- auto next_pos = neighbours[random_gen->in_range(
- 0U, static_cast<unsigned int>(neighbours.size()) - 1U)];
-
- auto between_pos = pos->copy();
-
- if (next_pos->y() != pos->y())
- {
- pos_to_between(between_pos, pos->y(), next_pos->y(), Vector2(0U, 1U));
- }
-
- if (next_pos->x() != pos->x())
- {
- pos_to_between(between_pos, pos->x(), next_pos->x(), Vector2(1U, 0U));
- }
-
- matrix->set(*between_pos, space_element);
-
- path_stack.push(next_pos);
- }
-}