Rules:
- All pieces (king included) move like rooks in chess, horizontally or vertically as far as they want.
- The attackers (black) win by capturing the white king (the center piece).
- The defenders (white) win by escaping with the king to one of the four corners.
- Both sides (king included) captures enemy pieces by, through a move, squizing them in between two of your pieces (horizontally or vertically).
- The four corners can only be occupied by the king, and can also be used as an allied piece in a capture.
- Three-fold repetition does not result in a draw, and is instead an illegal move.
AIs:
- The "NN + MCTS" AI is inspired by AlphaZero, and is trained with reinforcement learning, and contains a neural network (NN) which predicts good moves and the game evaluation. It provides the most natural and human-like play. It performs a monte carlo tree search (MCTS), guided by its NN, to look for good moves. The difficult setting decides the number of simulations: Easy (100), Medium (200), Hard (400), Very Hard (800).
- The "Minimax" AI is inspired by traditional engines like Stockfish, and simulates all possible game states for X moves into the future. It relies of a set of hard-coded rules for good play (called "heuristics"). These are not tuned well, and this AI therefore plays quite strangely until it finds a forced winning move. The difficulty decides what depth into the future it will look: Easy (3), Medium (4), Hard (5), Very hard (6).