PROJECT TOPIC FOR ESC101 COURSE
PROJECT TEAM
Deepak Bharti
Shashi Mittal
ABOUT THE PROJECT
The topic of our project is "Simulation of the game of
Scotland Yard"
ABOUT SCOTLAND YARD
Scotland Yard is a very popular Board Game which is
played all over the world.In the original game,the board has a map of London
City and there are some 250 nodes.These nodes are connected by 3 modes of
transport:Taxi,Bus and underground routes.There is a player who is Mr. X i.e. a
fugitive.There are 2 to 4 other players who are detectives.The aim of Mr. X is
to escape from the clutches of the detectives while the aim of the detectives is
to catch Mr. X.
Click
to see the rules of the original version of the game
WHAT WE WILL BE DOING IN THE PROJECT
In this project we will be
simulating the game of Scotland Yard which will be Computer vs User.The computer
will play the role of Mr.X while the user will move 3 detectives.The number of
nodes in this game will be somewhere around 25-50.
WHAT CONCEPTS WILL BE INVOLVED IN THE PROJECT
This hame will involve two
main concepts:One related to graph theory,in which the computer will have to
generate a "walk thru",i.e. the shortest path between two given nodes.The other
major concept will be of the Artificial Intelligence in which the
compute,playing as Mr. X, will generate the best possible move for Mr.X.
Project Documentation
Click
to see Program Design,and Sample Input Outputs of the project
Referred Texts
- A beginners guide to Graph Theory,Wallis W.D.
- ARTIFICIAL INTELLIGENCE:The Heuristic Programming Approach,Slagle James R.
|IITK home|My Webpage|Yahoo Mail|ACM Problems Archive|Google Search|