Skip to content

A javafx application to play Lines of Action board game against an AI agent. The AI agent uses iterative deepening search on minimax algorithm with alpha-beta pruning while making decisions.

Notifications You must be signed in to change notification settings

solaimanope/LinesOfAction

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LinesOfAction

Lines of Action (or LOA) is an abstract strategy board game for two players. You can read the rules here.

This project was developed as part of academic course work in CSE318: Artificial Intelligence Sessional. You can read the full description of the specification here.

You can play in multiplayer mode or single player mode or even watch two AI playing!

The AI uses iterative deepening search on minimax algorithm with alpha-beta pruning to make decisions. When the minimax algorithm reaches a leaf where the game has not already ended, it has to evaluate how "favorable" current state is for the AI agent. The measurement of favor, otherwise known as evaluation heuritics, is returned from the leaf. The evaluation heuristics used in this project were given to us as part of specification.

About

A javafx application to play Lines of Action board game against an AI agent. The AI agent uses iterative deepening search on minimax algorithm with alpha-beta pruning while making decisions.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages