Bound the frontier. I.e., do beam search.

[slidingtile] / sliding_tile_lib.h

diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h
index 11d9de33b810b8410a06e37fc240b69a8270bc7f..f0753fcbbfb643446c6e77c1cf26e9a2374ddeb8 100644 (file)
--- a/sliding_tile_lib.h
+++ b/sliding_tile_lib.h
@@ -44,7 +44,7 @@ struct Step {
 };
 std::ostream& operator<<(std::ostream& os, const Step& step);
 
-std::shared_ptr<Step> find_path(const std::string& start, const std::string& goal);
-std::shared_ptr<Step> find_path(const Board& start, const Board& goal);
+std::shared_ptr<Step> find_path(const std::string& start, const std::string& goal, unsigned max_frontier);
+std::shared_ptr<Step> find_path(const Board& start, const Board& goal, unsigned max_frontier);
 
 #endif /* _SLIDING_TILE_LIB_H */