This is a 5 member project done as a part of our Software Engineering Lab held by Dr. Sridhar Chimalakonda.
The theme of this project was Computing, Collaboration and Communication (CCC). We chose to make a game that explains the fundamental concepts underlying complex Graph Algorithms, thus making it fun to learn them without being intimidated.
The algorithms we chose were:
-
Dijkstra's Algorithm: Algorithm to find shortest path
DFS : Search Algorithm
BFS : Search Algorithm
Ford Fulkerssen : Algorithm to find maximum flow in a network
We made a 3D URP game using Unity and CSharp(C#) to achieve this goal. Our game is divided into 4 chapters, each explaining one of the aforementioned algorithms without explicitly telling so.
Play our game online here