#include #include #include #include #include using namespace std; using pii = pair; struct Coordinates { pii rook; pii opponentKing; }; class Board { mutable Coordinates coordinates; mutable bool isGameOver = false; private: Board() {}; public: Board(Board const&) = delete; static Board& getInstance() { static Board INSTANCE; return INSTANCE; } pii getRook() const { return coordinates.rook; } pii getOpponentKing() const { return coordinates.opponentKing; } bool getGameOver() const { return this->isGameOver; } void setRook(const pii rook) const { coordinates.rook = rook; } void setOpponentKing(const pii opponentKing) const { coordinates.opponentKing = opponentKing; } void setGameOver(const bool isGameOver) const { this->isGameOver = isGameOver; } }; namespace BoardNamespace { namespace { const Board& board = Board::getInstance(); } namespace Getters { pii rook() { return board.getRook(); } pii bk() { return board.getOpponentKing(); } bool isGameOver() { return board.getGameOver(); } } namespace Setters { void setRook(const pii rook) { board.setRook(rook); } void setOpponentKing(const pii opponentKing) { board.setOpponentKing(opponentKing); } void setGameOver(const bool isGameOver) { board.setGameOver(isGameOver); } } }; using namespace BoardNamespace::Getters; using namespace BoardNamespace::Setters; class Utilities { public: static pii randomSelect(vector list) { vector res(0); sample( list.begin(), list.end(), back_inserter(res), 1, mt19937{random_device{}()} ); if (res.empty()) return {-1, -1}; return res[0]; } static bool isCoordinateInBound(pii cord) { return cord.first >= 0 && cord.first < 8 && cord.second >= 0 && cord.second < 8; } }; class Piece { public: pii move() { const vector possibleCoordinates = validMoveCoordinates(); if (possibleCoordinates.size() == 0) { cout << "GAME OVER!!" << endl; setGameOver(true); return {-1, -1}; } const pii move = Utilities::randomSelect(possibleCoordinates); if (move == rook()) { cout << "GAME OVER!!" << endl; setGameOver(true); } cout << move.first << " " << move.second << endl; return move; } // if rook is captured game over, stalemate cannot occur virtual vector validMoveCoordinates() = 0; }; class Rook: public Piece { const vector directions = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} }; public: vector validMoveCoordinates() { vector coordinates(0); for (auto dir : directions) { for (int i = 1 ; i <= 8 ; i++) { const pii cord = { rook().first + dir.first*i, rook().second + dir.second*i }; if (!Utilities::isCoordinateInBound(cord)) continue; if (cord == bk()) continue; coordinates.push_back(cord); } } return coordinates; } }; class King: public Piece { const vector directions = { {0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1} }; public: vector validMoveCoordinates() { vector coordinates(0); for (auto dir : directions) { pii cord = { bk().first + dir.first, bk().second + dir.second }; if (!Utilities::isCoordinateInBound(cord)) continue; coordinates.push_back(cord); } return coordinates; } }; class GameRunner { King king; Rook rook; public: void run() { setPiecePositions(); runGame(); } void setPiecePositions() { // it cant just be random, king should not be in check vector possibleCoordinatesForKing(0); for (int i = 0 ; i < 8 ; i++) for (int j = 0 ; j < 8 ; j++) possibleCoordinatesForKing.push_back({i, j}); pii kingCord = Utilities::randomSelect(possibleCoordinatesForKing); vector possibleCoordinatesForRook(0); for (int i = 0 ; i < 8 ; i++) for (int j = 0 ; j < 8 ; j++) { if (i == kingCord.first) continue; if (j == kingCord.second) continue; possibleCoordinatesForRook.push_back({i, j}); } pii rookCord = Utilities::randomSelect(possibleCoordinatesForRook); setRook(rookCord); setOpponentKing(kingCord); } void runGame() { while (!isGameOver()) { // move king first so that in beginning if there is check, king can escape if (!isGameOver()) king.move(); if (!isGameOver()) rook.move(); } } }; int main() { int count = 0; while (count < 10) { GameRunner().run(); count++; } return 0; } // HAPPY CODING :)