Mohamed Elmujtaba Elwasila
Mohamed Elmujtaba Elwasila
Coursework · Built in a pair · Sep – Dec 2024

Scotland Yard AI

An AI opponent for the Scotland Yard board game, written in Java using minimax with alpha-beta pruning.

Scotland Yard game in progress, with each player's tickets and Mr. X's travel log
A game in progress, with each player's tickets on the left and Mr. X's travel log on the right.

Project Overview

In Scotland Yard, one player (Mr. X) tries to evade capture by detective players on a map of London. This project is an AI opponent for the game, written in Java with an MVC structure as pair coursework at the University of Bristol between September and December 2024.

The AI searches a minimax game tree with alpha-beta pruning. Game states are scored by a heuristic evaluation function, which uses Dijkstra's algorithm to measure distances on the board.

Tools Used

Java
MVC
Minimax
Alpha-Beta Pruning
Dijkstra's Algorithm