Is this your app? Claim this page to add your own description, links and contact info. It's free. →

Graph 31 - NP hard game mix of graph theory and geography at Mac App Store analyse

Artem Tselikov

Games Education Educational Puzzle

5,072 ratings · Power index: 200

Free Mac App Store Follow Website

Version 1.0

Size 21.24 Mb

Updated 8 years ago

Released 28 Jul 2016

How do you feel about this app?

Screenshots

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.

Estimates

Monthly Downloads > 4.4k

Est. Revenue ~ $1.8k

Share on X

Availability

Devices

iPad2Wifi iPad23G iPhone4S iPadThirdGen iPadThirdGen4G iPhone5 iPodTouchFifthGen iPadFourthGen iPadFourthGen4G iPadMini iPadMini4G iPhone5c iPhone5s iPadAir iPadAirCellular iPadMiniRetina iPadMiniRetinaCellular iPhone6 iPhone6Plus iPadAir2 iPadAir2Cellular iPadMini3 iPadMini3Cellular iPodTouchSixthGen iPhone6s iPhone6sPlus iPadMini4 iPadMini4Cellular iPadPro iPadProCellular iPadPro97 iPadPro97Cellular iPhoneSE iPhone7 iPhone7Plus iPad611 iPad612 iPad71 iPad72 iPad73 iPad74 iPhone8 iPhone8Plus iPhoneX

Pricing by country

Country	Price
Canada	1.39 CAD
China	6 CNY
France	1.09 EUR
Germany	1.09 EUR
Italy	1.09 EUR
Netherlands	1.09 EUR
Portugal	1.09 EUR
Spain	1.09 EUR
Poland	1.09 EUR
UK	0.99 GBP
India	79 INR
Japan	120 JPY
Poland	4.99 PLN
Russia	75 RUB
Turkey	4.49 TRY
USA	0.99 USD
Korea, Republic Of	1.09 USD
Ukraine	0.99 USD