Mario Kart Is Hard

DOI10.1007/978-3-319-48532-4_5zbMath1425.68131OpenAlexW2551241490MaRDI QIDQ2958086

Jeffrey Bosboom, Erik D. Demaine, Jayson Lynch, Erik Waingarten, Adam Hesterberg

Publication date: 1 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48532-4_5

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Backgammon is hard, The complexity of speedrunning video games, Cooperating in video games? Impossible! Undecidability of team multiplayer games, Twenty years of progress of \(\mathrm{JCDCG}^3\)

Cites Work

• Gaming is a hard job, but someone has to do it!
• A better heuristic for orthogonal graph drawings
• Classic Nintendo games are (computationally) hard
• Computational Complexity of Two-Dimensional Platform Games