From 5001e89f399dbd74dab054743f95c752b6f04bc6 Mon Sep 17 00:00:00 2001 From: Franciszek Malinka Date: Mon, 25 Apr 2022 00:30:06 +0200 Subject: Working algorithm, its faster tan light! --- src/solver.hpp | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) (limited to 'src/solver.hpp') diff --git a/src/solver.hpp b/src/solver.hpp index 8c51b56..a41152e 100644 --- a/src/solver.hpp +++ b/src/solver.hpp @@ -5,15 +5,21 @@ #include "cube.h" +typedef int32_t heur_t; + class Solver { private: kh_cube_t *pruning_table; kh_cube_t *visited_states; void generate_pruning_table(uint32_t depth); + std::vector retrieve_solution(cube_t cube); + std::vector get_solve_pruning(cube_t cube); public: + heur_t heuristic(const cube_t cube, const uint16_t moves_cnt); Solver(uint32_t pruning_tab_depth=0); - std::vector solve(cube_t *cube); + ~Solver(); + std::vector solve(const cube_t cube); }; #endif /* _ALGO_HPP_ */ -- cgit v1.2.3