The Graph Game (C++, Python)

Some time ago I found a flash game on the Internet called "Go Home". The idea behind it was to move characters on a graph from one home node to another under a constraint that each graph edge can be used only once. I thought this would be a nice concept to research, so I created a game prototype that replicated the gameplay using funnier characters (cute spiders) and turning each graph edge to a Bezier curve which you could define externally in Inkscape. I also created a small application in Python to find all possible solutions for a level (using Breadth-first search alogrithm). Due to legal obligations, I can only release the Python tool.