Graph 31 - NP hard game mix of graph theory and geography
| Category | Price | Seller | Device |
|---|---|---|---|
| Games | $0.99 | Artem Tselikov | iPhone, iPad, iPod |
But this is way too hard for a regular mind.
We have something easier for you.
Graph31 is a game which is based on Graph Theory.
This logical game would taking you all around the globe.
Each level is a famous geographical location, cities on the map and roads between them are tangled in such a way that they represent some of the famous Graph Theory problems, such as shortest path problem, traveling salesman problem and clique problem.
If you were to design an algorithm to solve the puzzles of this game, you would not be able to come up with anything that would work in the polynomial time, which makes this game NP-hard.
The greatest minds in computer science work on solving problems such as these.
Why would you not give it a try?
Graph 31 improves your ability to solve difficult problems quickly, trains your memory and logical thinking.
This game is good for all ages.
Reviews
Good Puzzle Game. Took me a minute to figure out.
Mikeyj777
There aren’t really any instructions, so don’t read this if you want to figure it out for yourself. Spoilers: you start at the green marker, and have to work your way to your goal, the red flag. Click on the flag in the upper right corner to figure out your goals. They will be either raw materials, finished goods or some trinket thing. Then, you have to traverse the edges to get to what you need at the target vertices and thru the industry locations to the final marker. From any point, there are only so many connections, and it doesn’t look like you can travel to the same point more than once. Pretty fun once you get the hang of it. I wrote a program to solve them algebraically, and now I’m sitting on a million dollars.
