X-Git-Url: http://git.scottworley.com/slidingtile/blobdiff_plain/310a7132ffc617b93969703de7f3bf1c5ea0fa30..537a8dc7ce26e6ab5cf3c82ecce388d08566a8b8:/sliding_tile_lib.h?ds=inline

diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h
index 772817e..de2ca1f 100644
--- a/sliding_tile_lib.h
+++ b/sliding_tile_lib.h
@@ -4,6 +4,7 @@
 #include <istream>
 #include <memory>
 #include <ostream>
+#include <string>
 #include <vector>
 
 const int BOARD_DIM = 4;
@@ -28,12 +29,20 @@ std::istream& operator>>(std::istream& is, Board& board);
 std::ostream& operator<<(std::ostream& os, const Board& board);
 
 struct Step {
+  Step(Board board, std::shared_ptr<Step> prev);
+
   Board board;
   std::shared_ptr<Step> prev;
-  std::vector<Step*> successors(std::shared_ptr<Step> shared_this);
+
+  std::vector<std::shared_ptr<Step>> successors(std::shared_ptr<Step> shared_this) const;
+  int length() const;
+  int cost(const InvertedBoard& invgoal) const;
+
   static signed char adjacent[BOARD_SIZE][5];
 };
 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);
 
 #endif /* _SLIDING_TILE_LIB_H */