A game about graph theory and inductive logic.
For downloads, please see this game's itch.io page.
For mathematical background and design notes, please see the author's page.
This is a minimalist puzzle game that explores a variety of graph coloring problems. The goal of each puzzle is to color the given graph according to a particular set of rules. The game is meant to be accessible to everyone and does not require any mathematical background.
A graph (also known as a network) is a mathematical object used to represent pairwise relationships. We encounter graphs constantly in our everyday lives, and they can be used to represent an endless variety of physical and abstract structures ranging from social connections to infrastructure networks to biological pathways to data structures to symmetric systems of sets, just to name a few.
The game is divided into several sections, each of which follows a different set of rules regarding which elements can be colored and what criteria must be met in order to solve the puzzle. Part of the challenge lies in figuring out what, exactly, the rules are in each of these sections, which will require observation and experimentation.
Click on components of the graph to cycle through different colors.
Progress is saved automatically.
Chromagraph
Copyright (c) 2020 Adam Rumpf
adam-rumpf.github.io
Made in GameMaker Studio 2 (Version 2.2.5)
2017 YoYo Games Ltd
Source code released under MIT License
github.com/adam-rumpf/chromagraph
Babylon by Kevin MacLeod
Link: https://incompetech.filmmusic.io/song/3406-babylon
License: http://creativecommons.org/licenses/by/4.0/
Wet Riffs by Kevin MacLeod
Link: https://incompetech.filmmusic.io/song/4618-wet-riffs
License: http://creativecommons.org/licenses/by/4.0/
This game uses the following sounds from freesound:
Chime2 by Neotone (https://freesound.org/people/Neotone/)
stone_on_stone by thanvannispen (https://freesound.org/people/thanvannispen/)
train screech by cognito perceptu (https://freesound.org/people/cognito%20perceptu/)
Waves of Hawaii by florianreichelt (https://freesound.org/people/florianreichelt/)
Alex Ruble
Katie Ruble
Cullen Tanoue
Hemanshu Kaul
Douglas West
Chris Mitillos