Skip to content

Latest commit

 

History

History
35 lines (23 loc) · 1.26 KB

README.md

File metadata and controls

35 lines (23 loc) · 1.26 KB
Raw

Nine Men's Morris Game

Nine Men's Morris implementation with AI player.

Configuration and running

Requirements: python3.9 tabulate==0.9.0 To run program, run ui_game.py file

python3 -m ui_game

Game description

  • In the main menu you can choose the size of the board. There are 4 possible variations: Three,__ Six__, Nine or Twelve men's morris, each with different number of points. Different board sizes have different game phases and game rules. For details go to Wikipedia Nine Men's Morris page

  • Next you can choose the two player's mode or a game with the computer

  • Player puts pawns on the board by typing the coordinates of desired point.

AI player mode

The computer player checks possible future moves and predicts the optimal move using MiniMax algorithm with alpha-beta pruning. The depth of search is set to 4.

Gameplay screenshots

Start Menu:

Three Men's Morris board:

Six Men's Morris board:

Players symbols: