Mario Kart Is Hard

Abstract

Nintendo's Mario Kart is perhaps the most popular racing video game franchise. Players race alone or against opponents to finish in the fastest time possible. Players can also use items to attack and defend from other racers. We prove two hardness results for generalized Mario Kart: deciding whether a driver can finish a course alone in some given time is NP-hard, and deciding whether a player can beat an opponent in a race is PSPACE-hard.

DOI: 10.1007/978-3-319-48532-4_5

Extracted Key Phrases

Showing 1-5 of 5 references

Bestselling racing videogame. http://www. guinnessworldrecords.com/world-records/ best-selling-racing-video-game

  • Guinness World Records
  • 2014
1 Excerpt

The 7 top racing games of all time. http://www.arnoldclark.com/newsroom/ 015-the-7-top-racing-games-of-all-time

  • Sam England
  • 2013
1 Excerpt