Find some long-distance boards

[slidingtile] / sliding_tile_lib.h

diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h
index 8967324fb745eba07d8cd98743edac3ae597757b..c5d0a8bc66c99b7480d06a1c2b96811de9bbe6b6 100644 (file)
--- a/sliding_tile_lib.h
+++ b/sliding_tile_lib.h
@@ -2,12 +2,25 @@
 #define _SLIDING_TILE_LIB_H
 
 #include <istream>
 #define _SLIDING_TILE_LIB_H
 
 #include <istream>

+#include <ostream>

 
 const int BOARD_DIM = 4;
 const int BOARD_SIZE = BOARD_DIM * BOARD_DIM;
 
 
 const int BOARD_DIM = 4;
 const int BOARD_SIZE = BOARD_DIM * BOARD_DIM;
 

-typedef signed char Board[BOARD_SIZE];
+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::istream& operator>>(std::istream& is, Board& board);

+std::ostream& operator<<(std::ostream& os, const Board& board);

 
 extern signed char adjacent[BOARD_SIZE][5];
 
 
 extern signed char adjacent[BOARD_SIZE][5];