Find some long-distance boards

[slidingtile] / sliding_tile_lib.h

diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h
index 7b16a5164dae48870fdb431f2911fbd7bb91a16c..c5d0a8bc66c99b7480d06a1c2b96811de9bbe6b6 100644 (file)
--- a/sliding_tile_lib.h
+++ b/sliding_tile_lib.h
@@ -1,20 +1,27 @@
+#ifndef _SLIDING_TILE_LIB_H
+#define _SLIDING_TILE_LIB_H
+
+#include <istream>
+#include <ostream>
+
 const int BOARD_DIM = 4;
 const int BOARD_SIZE = BOARD_DIM * BOARD_DIM;
-signed char adjacent[BOARD_SIZE][5] = {
-  1,   4,   -1,  -1,  -1,
-  0,   2,   5,   -1,  -1,
-  1,   3,   6,   -1,  -1,
-  2,   7,   -1,  -1,  -1,
-  0,   5,   8,   -1,  -1,
-  1,   4,   6,   9,   -1,
-  2,   5,   7,   10,  -1,
-  3,   6,   11,  -1,  -1,
-  4,   9,   12,  -1,  -1,
-  5,   8,   10,  13,  -1,
-  6,   9,   11,  14,  -1,
-  7,   10,  15,  -1,  -1,
-  8,   13,  -1,  -1,  -1,
-  9,   12,  14,  -1,  -1,
-  10,  13,  15,  -1,  -1,
-  11,  14,  -1,  -1,  -1,
+
+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;
+};
+std::istream& operator>>(std::istream& is, Board& board);
+std::ostream& operator<<(std::ostream& os, const Board& board);
+
+extern signed char adjacent[BOARD_SIZE][5];
+
+#endif /* _SLIDING_TILE_LIB_H */