X-Git-Url: http://git.scottworley.com/slidingtile/blobdiff_plain/32688d85f745574d7bbf941985234458d2776cce..f92e9dcac70dc0859e1cf176b84b39c42f677e3e:/sliding_tile_lib.h?ds=inline diff --git a/sliding_tile_lib.h b/sliding_tile_lib.h index 8967324..1b56da4 100644 --- a/sliding_tile_lib.h +++ b/sliding_tile_lib.h @@ -2,13 +2,38 @@ #define _SLIDING_TILE_LIB_H #include +#include +#include +#include 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; + 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 prev; + std::vector successors(std::shared_ptr shared_this) const; + static signed char adjacent[BOARD_SIZE][5]; +}; +std::ostream& operator<<(std::ostream& os, const Step& step); -extern signed char adjacent[BOARD_SIZE][5]; #endif /* _SLIDING_TILE_LIB_H */