Home * People * Mehdi Mhalla

Mehdi Mhalla,
a French computer scientist and researcher at Laboratoire d’Informatique de Grenoble. His research includes Quantum information science, combinatorial games, and the game-theoretic value of chess variants.
Mehdi Mhalla [1]

Gardner's Minichess Solved

Along with Frédéric Prost, Mehdi Mhalla weakly solved Gardner's 5x5 Minichess as published in 2013. They modified Stockfish in order to make it play Gardner Chess [2]. Abstract [3] [4]:
A 5×5 board is the smallest board on which one can set up all types of chess pieces as a start position. We consider Gardner’s minichess variant in which all pieces are set as in a standard chessboard (from Rook to King). This game has roughly 9×10^18 legal positions and is comparable in this respect with checkers. We weakly solve this game: we prove its game-theoretic value and give a strategy to draw against best play for White and Black sides. Our approach requires surprisingly little computing power. We give a human readable proof. The way the result is obtained is generic and could be generalized to bigger chess settings or to other games.

Selected Publications


External Links


  1. ^ Mehdi Mhalla home page
  2. ^ Gardner Chess Engine based on Stockfish
  3. ^ Mehdi Mhalla, Frédéric Prost (2013). Gardner’s Minichess Variant is Solved. ICGA Journal, Vol. 36, No. 4
  4. ^ Gardner's minichess solved by BB+, OpenChess Forum, August 29, 2013
  5. ^ dblp: Mehdi Mhalla
  6. ^ Wythoff's game from Wikipedia
  7. ^ Octal game from Wikipedia

What links here?