A game for the Nintendo DS that has the player make paths between countries on the world map. Uses graph theory and breadth first search. A reimplementation of Travle by Oisin Carroll.
- C programming language
- GNU compiler collection
- (will use) LibNDS, part of devkitpro
- LibCheck for unit testing
- Graph with the countries of the world as vertices and their land borders as vertices.
- Functions to check adjacency and compute paths between them with A*.
- Game loop:
- Game selects two random countries that are on the same landmass.
- Prompts user to enter country names to construct a path.
- Game computes a route to compare player’s performance to: a lower score is better.
- Player can upload and download scores to and from an internet leaderboard.
- Scores are stored in a PostgreSQL database.
- Simple, satisfactory 2d world map.
- Player can zoom in/out and pan on the world map.
- Graph C module working: construction, adjacency, pathfinding.
- Countries of the world graph and basic game logic working.
- Implemented as Text only game on NDS with on-screen keyboard.
- 2D world map implemented.
- User statistics and internet leaderboard implemented.
- Maintenance, debugging, improvements, translations.
TBD