Generate successor boards

[slidingtile] / sliding_tile_lib.h

#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;

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);

struct Step {
  Board board;
  std::shared_ptr<Step> prev;
  std::vector<Step*> successors(std::shared_ptr<Step> shared_this);
  static signed char adjacent[BOARD_SIZE][5];
};


#endif /* _SLIDING_TILE_LIB_H */