aboutsummaryrefslogtreecommitdiff
path: root/src/solver.hpp
diff options
context:
space:
mode:
authorFranciszek Malinka <franciszek.malinka@gmail.com>2022-04-24 21:53:07 +0200
committerFranciszek Malinka <franciszek.malinka@gmail.com>2022-04-24 21:53:07 +0200
commitd1a5218935ed0007832c85150d5697e1e1d8513e (patch)
tree602197235b3e2b45872727f6a46a20dc8eea5c1d /src/solver.hpp
parent813ad125c75efb46c3260ce58ae3663d7ab4b9c6 (diff)
Added solver class, pruning table generating works
Diffstat (limited to 'src/solver.hpp')
-rw-r--r--src/solver.hpp19
1 files changed, 19 insertions, 0 deletions
diff --git a/src/solver.hpp b/src/solver.hpp
new file mode 100644
index 0000000..8c51b56
--- /dev/null
+++ b/src/solver.hpp
@@ -0,0 +1,19 @@
+#ifndef _ALGO_HPP_
+#define _ALGO_HPP_
+
+#include <vector>
+
+#include "cube.h"
+
+class Solver {
+private:
+ kh_cube_t *pruning_table;
+ kh_cube_t *visited_states;
+
+ void generate_pruning_table(uint32_t depth);
+public:
+ Solver(uint32_t pruning_tab_depth=0);
+ std::vector<rotations> solve(cube_t *cube);
+};
+
+#endif /* _ALGO_HPP_ */