X-Git-Url: http://git.scottworley.com/slidingtile/blobdiff_plain/82d6eed523b5c102d826b66e21c03f5577199714..f92e9dcac70dc0859e1cf176b84b39c42f677e3e:/sliding_tile_lib.h

diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h
index 7e6004b..1b56da4 100644
--- a/sliding_tile_lib.h
+++ b/sliding_tile_lib.h
@@ -1,8 +1,39 @@
 #ifndef _SLIDING_TILE_LIB_H
 #define _SLIDING_TILE_LIB_H
 
+#include <istream>
+#include <memory>
+#include <ostream>
+#include <vector>
+
 const int BOARD_DIM = 4;
 const int BOARD_SIZE = BOARD_DIM * BOARD_DIM;
-extern signed char adjacent[BOARD_SIZE][5];
+
+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 {
+  Board board;
+  std::shared_ptr<Step> prev;
+  std::vector<Step*> successors(std::shared_ptr<Step> shared_this) const;
+  static signed char adjacent[BOARD_SIZE][5];
+};
+std::ostream& operator<<(std::ostream& os, const Step& step);
+
 
 #endif /* _SLIDING_TILE_LIB_H */