Table of Contents

1. About The Project
   • Built With
2. Getting Started
   • Prerequisites
   • Installation
3. Usage

About The Project

I recreated an abstract strategy board game named Lines of Action. It is a zero-sum game which comprises the area of adversarial search in artificial intelligence.

Features:

• Playable in
  • 6 X 6 Board
  • 8 X 8 Board
• Human vs Human mode
• Human vs AI mode
  • AI best move upto depth 3 (default) (change it as your wish)
  • MiniMax Algorithm
  • Alpha-Beta pruning

Built With

• Python 3
• Pygame

Getting Started

Just clone or download the project on your local machine. Make sure your machine have python 3. My python version is Python 3.6.9

Prerequisites

• pygame

Installation

Ubuntu

sudo apt-get install python3-pygame

Windows

py -m pip install -U pygame --user

Mac

python3 -m pip install -U pygame --user

Usage

Run

python3 main.py

Pick a board size

Start the game. Black moves first. Human is playing as Black, AI is White. Change the following in constants.py to change to Human vs Human mode.

AImode = False

White (AI) eventually wins this game.

It's a part of the offline evaluation (assignment) of CSE 408 course in CSE, BUET.