Scotland Yard

GAME OF SCOTLAND YARD

This is a custom version of the classic board game, Scotland Yard .The game uses the London map used in the original game. The moves of Mr. X are made by the machine, and the moves of the detectives are to be made by the human player(user input). This version has an improved AI for Mr. X, having 70% succes rate for fleeing away.

AUTHORS

Brshank Singh Negi (I032)

Hansin Patwa (I040)

Devesh Pawar (I041)

Yaashie Sabla (I052)

LEARNING OUTCOMES

We successfully completed our DSA project and learnt how to implement Data Structures and Algorithms into a game. The algorithm we wrote for Mr.X to select his moves had a success rate of 70%. This was the best we could achieve in the given time frame. We plan on finishing this project with a full fledged UI and more advanced algorithms and an algorithm that controls the movement of detectives. And hope to convert it into a proper game that is actually playable. There were some other features in this game that we did not implement(such as the ticket system and different modes of travel) and would also like to implement those.

FILES IN THIS PACKAGE

This package consists of the following files and directories :

src : This contains the source code of the project. The Code is well documented and quite readable, so if somebody wants to work on this project, he can easily do so.

img: Contains the Map of the Game for visualization.

RUNNING THE GAME

Please run the C++ program!

WHO ALL SHOULD BE INTERESTED IN THIS SOFTWARE

The intended audience for this software is :

1. All the board game lovers.
2. Those interested in Artificial Intelligence and Game Theory.
3. Those interested in using the source code of this project for pedagogical purposes, since the source code uses many data structures (Graph and trees in particular), and AI algorithms as well.

LICENSE AND TERMS OF AGREEMENT

This software has been released under the GNU Public license (GPL).

ACKNOWLEDGMENTS

We would like to thank our teachers, Dr.Sharath Raghavendra & Radhika Chapaneri to impart us the knowledge required to build this project. And Prof. Radhika Chapaneri for giving this wonderful opportunity to explore the subject in detail.

SUGGESTIONS AND FEEDBACK

October 20, 2021

NMIMS MPSTME, Mumbai, Maharashtra, INDIA.