Combinopolis

A video game to teach combinatorics, including bijections, Catalan number zone, planar graphs and graph colouring

🧑‍💻

Third Year Project

🗓️

Sep 2024 - May 2025

⏱️

300 hours

Big Project

Solo

Coursework

Game

Godot

GDScript

GitHub

Links:  

View on GitHub Read the Dissertation

What does the project do?

Combinopolis is a game consisting of four modules, designed to assist teaching at university:

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:

Soft skills: