What's New

This update is signed with Apple’s latest signing certificate. No new features are included.

App Description

One of the millennium Nobel prize problems is the famous P versus NP problem. If you were able to prove or disprove that P = NP, you would get 1 million dollars.

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.

iPhone Screenshots

(click to enlarge)

Graph 31 - NP hard game mix of graph theory and geography screenshot 1 Graph 31 - NP hard game mix of graph theory and geography screenshot 2 Graph 31 - NP hard game mix of graph theory and geography screenshot 3 Graph 31 - NP hard game mix of graph theory and geography screenshot 4 Graph 31 - NP hard game mix of graph theory and geography screenshot 5

iPad Screenshots

(click to enlarge)

Graph 31 - NP hard game mix of graph theory and geography screenshot 6 Graph 31 - NP hard game mix of graph theory and geography screenshot 7 Graph 31 - NP hard game mix of graph theory and geography screenshot 8 Graph 31 - NP hard game mix of graph theory and geography screenshot 9 Graph 31 - NP hard game mix of graph theory and geography screenshot 10

App Changes

  • July 26, 2016 Initial release
  • August 08, 2016 Price decrease: $0.99 -> FREE!
  • August 09, 2016 Price increase: FREE! -> $0.99
  • November 25, 2016 Price decrease: $0.99 -> FREE!
  • November 26, 2016 Price increase: FREE! -> $0.99

Other Apps From Artem Tselikov

iDevice Monitor NoAds - block ads on Wi-Fi networks in apps and browsers plus content blocker Device Info iMonitor Schulte Table - improve fast reading and attention Schulte table! Dot strike - unique hybrid of checkers and billiard NoAds Legacy- block ads on old devices, Many dots - memory span training game improve attention, keep your brain sharp Авто Цена