What does the project do?
Combinopolis is a game consisting of four modules, designed to assist teaching at university:
- Bijections
- Catalan Number Zone
- Planar Graphs
- Graph Colouring
The game also features dialogue and a fun world filled with counting problems.
How is it made?
The game is made using Godot with GDScript. There are no external dependencies except for the dialogue system used. The implementation is very object-oriented with an extensible graphs system including algorithms for generating and drawing graphs.
The implementation also included a custom parser for a simple language designed to allow users to input bijections, which could then be tested against large cases for the problem.
For more information, check GitHub or the dissertation.
What have I learnt?
Technical skills:
- Making games with Godot.
- Implementing graphs in a video game.
- Implementing simple dialogue.
- Drawing complex objects.
Soft skills:
- Report writing.
- Making consistent progress every week on a large project.
- Having effective supervisor meetings and incorporating feedback into the project.