Power Grid
2020
Power Grid is a board game that includes pathways, currency, and resource management. Power Grid was a project that I had the honor to be the team leader for and was the final project for my Computer Science Data Structures class. For this project, we had to make everything from scratch from the graphics, game engine, algorithms, and integration. We created a 23-page prospectus to prepare for the project's physical creation, which included a UML Diagram and daily work plan. We utilized every data structure from Arrays, ArrayLists, Linked Lists, Stacks, Queues, Binary Trees, and Red-Black Trees for the project's programming. The most prominent thing I learned in the project was graph theory and Dijkstra's algorithm. This was my first insight into project management and introduced me to the structure of computer science in the industry with a team.
Dijkstra's Algorithm
Graph Theory
Graphs are arguably the most important data structures and commonly used complex data structures used in algorithms. A Graph is a non-linear data structure consisting of nodes and edges. These nodes can be anything, but in this case, they were the cities that the user could buy and set power plants in. For our case, we had to find the closest path within owned cities of a player to buy the city for the lowest price. In addition to Dijkstra's algorithm, I learned the crucial concepts of Breadth-First Search and Depth First Search.
Team
Behind the Project
​
Moneel Patel
Ebaad Imran
Chandrashekar Jayendra
