You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
55 lines
1.3 KiB
55 lines
1.3 KiB
#include <catch2/catch_test_macros.hpp>
|
|
#include <fmt/core.h>
|
|
#include <nlohmann/json.hpp>
|
|
#include <fstream>
|
|
#include "pathing.hpp"
|
|
#include "matrix.hpp"
|
|
|
|
using namespace fmt;
|
|
using namespace nlohmann;
|
|
using std::string;
|
|
|
|
json load_test_pathing(const string &fname) {
|
|
std::ifstream infile(fname);
|
|
return json::parse(infile);
|
|
}
|
|
|
|
TEST_CASE("dijkstra algo test", "[pathing]") {
|
|
json data = load_test_pathing("./tests/dijkstra.json");
|
|
|
|
for(auto &test : data) {
|
|
Matrix expected = test["expected"];
|
|
Matrix walls = test["walls"];
|
|
|
|
Pathing pathing(walls[0].size(), walls.size());
|
|
|
|
pathing.$input = test["input"];
|
|
|
|
REQUIRE(pathing.INVARIANT());
|
|
pathing.compute_paths(walls);
|
|
|
|
REQUIRE(pathing.INVARIANT());
|
|
|
|
matrix_dump("PATHING RESULT", pathing.$paths);
|
|
matrix_dump("PATHING EXPECTED", expected);
|
|
REQUIRE(pathing.$paths == expected);
|
|
}
|
|
}
|
|
|
|
TEST_CASE("random flood", "[pathing]") {
|
|
json data = load_test_pathing("./tests/dijkstra.json");
|
|
auto test = data[0];
|
|
|
|
Matrix expected = test["expected"];
|
|
Matrix walls = test["walls"];
|
|
|
|
Pathing pathing(walls[0].size(), walls.size());
|
|
pathing.$input = test["input"];
|
|
|
|
REQUIRE(pathing.INVARIANT());
|
|
pathing.compute_paths(walls);
|
|
|
|
pathing.random_flood({1, 2}, [&](Point at, int dnum) {
|
|
println("FLOOD: at={},{}, dnum={}", at.x, at.y, dnum);
|
|
});
|
|
}
|
|
|