Functioning solver/validator (at least for mazes)

1 files changed, 27 insertions, 0 deletions

@@ -0,0 +1,27 @@
+#pragma once
+#include <vector>
+#include <tuple>
+
+#ifndef NEGATIONS_CANCEL_NEGATIONS
+#define NEGATIONS_CANCEL_NEGATIONS true
+#endif
+
+#ifndef SIMPLE_POLYOMINOS
+#define SIMPLE_POLYOMINOS true
+#endif
+
+#ifndef DISABLE_CACHE
+#define DISABLE_CACHE false
+#endif
+
+struct Region{};
+struct Puzzle;
+struct Pos;
+class Validator {
+public:
+    static void Validate(Puzzle& p);
+
+private:
+    static void RegionCheckNegations(Puzzle& p, const Region& r);
+    static std::vector<Pos> RegionCheck(Puzzle& p, const Region& r);
+};