Data Structures and Algorithm
Budget: $15 – $25 USD
Wikipedia is a giant online encyclopedia that anyone can edit (with approval), available at wikipedia.org. Among
many other interesting properties, its size makes it particularly hard to digest. As such, a wiki racing game has
been created that uses Wikipedia’s large graph as the basis for games. The goal is get from one specified Wikipedia page (the start node) to another (the goal node) as fast as possible (or perhaps in as few clicks as possible). You can find variations of this game online by searching “Wikiracer." We recommend that you play the game a couple of times first before beginning this assignment. Here is one implementation that we recommend playing: https:
//dlab.epfl.ch/wikispeedia/play/.
Before beginning this assignment, you should be familiar with the different types of graph searches, specifically, breadth-first search (bfs), depth-first search (dfs), and Dijkstra’s algorithm.
many other interesting properties, its size makes it particularly hard to digest. As such, a wiki racing game has
been created that uses Wikipedia’s large graph as the basis for games. The goal is get from one specified Wikipedia page (the start node) to another (the goal node) as fast as possible (or perhaps in as few clicks as possible). You can find variations of this game online by searching “Wikiracer." We recommend that you play the game a couple of times first before beginning this assignment. Here is one implementation that we recommend playing: https:
//dlab.epfl.ch/wikispeedia/play/.
Before beginning this assignment, you should be familiar with the different types of graph searches, specifically, breadth-first search (bfs), depth-first search (dfs), and Dijkstra’s algorithm.