]> git.scottworley.com Git - slidingtile/blobdiff - sliding_tile_lib.h
Tweak the default max_frontier
[slidingtile] / sliding_tile_lib.h
index 1ffe6fa24c3deaf33f1a4f475ff9eff0e8e26ca3..f0753fcbbfb643446c6e77c1cf26e9a2374ddeb8 100644 (file)
@@ -2,15 +2,49 @@
 #define _SLIDING_TILE_LIB_H
 
 #include <istream>
+#include <memory>
+#include <ostream>
+#include <string>
+#include <vector>
 
 const int BOARD_DIM = 4;
 const int BOARD_SIZE = BOARD_DIM * BOARD_DIM;
 
+struct InvertedBoard {
+  signed char pos[BOARD_SIZE];
+};
+
 struct Board {
   signed char board[BOARD_SIZE];
+  bool is_valid() const;
+  signed char hole() const;
+  InvertedBoard invert() const;
+  int distance(const Board& o) const;
+  int distance(const InvertedBoard& invo) const;
+  bool operator==(const Board& o) const;
+  bool operator!=(const Board& o) const;
+  bool operator<(const Board& o) const;
 };
 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);
+  ~Step();
+
+  Board board;
+  std::shared_ptr<Step> prev;
+
+  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];
+  static int count;
+};
+std::ostream& operator<<(std::ostream& os, const Step& step);
 
-extern signed char adjacent[BOARD_SIZE][5];
+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 */