#include <catch2/catch_test_macros.hpp>
#include <fmt/core.h>
#include <string>
#include "algos/matrix.hpp"
#include "algos/rand.hpp"
#include "constants.hpp"
#include "algos/maze.hpp"

using std::string;
using matrix::Matrix;

TEST_CASE("hunt-and-kill", "[mazes]") {
  Map map(21, 21);
  maze::Builder maze(map);

  maze.hunt_and_kill();
  // maze.dump("BASIC MAZE");

  maze.randomize_rooms(ROOM_SIZE);
  maze.hunt_and_kill();
  // maze.dump("ROOM MAZE");

  REQUIRE(map.$dead_ends.size() > 0);
  REQUIRE(map.$rooms.size() > 0);
}

TEST_CASE("hunt-and-kill box", "[mazes]") {
  for(int i = 5; i < 100; i++) {
    Map map((i / 2) + 20, (i / 2) + 20);
    maze::Builder maze(map);

    maze.hunt_and_kill();
    maze.randomize_rooms(ROOM_SIZE+1);
    maze.clear();

    maze.inner_box(6, 3);
    maze.hunt_and_kill();
    maze.open_box(6);

    if(maze.$rooms.size() == 0) {
      maze.dump("NO ROOMS");
    }
  }
}

TEST_CASE("hunt-and-kill ring", "[mazes]") {
  Map map(21, 21);
  maze::Builder maze(map);

  maze.inner_donut(5.5, 3.5);
  maze.hunt_and_kill();

  // maze.dump("INNER RING");

  REQUIRE(maze.$rooms.size() == 0);
}

TEST_CASE("hunt-and-kill fissure", "[mazes]") {
  Map map(21, 21);
  maze::Builder maze(map);

  maze.divide({3,3}, {19,18});
  maze.hunt_and_kill();

  // maze.dump("FISSURE MAZE");

  REQUIRE(maze.$rooms.size() == 0);
}



TEST_CASE("hunt-and-kill no-dead-ends", "[mazes]") {
  Map map(21, 21);
  maze::Builder maze(map);

  maze.hunt_and_kill();
  maze.remove_dead_ends();
  maze.enclose();

  // maze.dump("NO DEAD ENDS");
}

TEST_CASE("hunt-and-kill too much", "[mazes]") {
  for(int i = 5; i < 100; i++) {
    Map map((i / 2) + 20, (i / 2) + 20);
    maze::Builder maze(map);

    maze.hunt_and_kill();
    maze.randomize_rooms(ROOM_SIZE);
    maze.clear();
    maze.inner_donut(4, 2);
    maze.divide({3,3}, {15,16});
    maze.hunt_and_kill();

    // maze.dump("COMBINED");
  }
}