Mario Kart Is Hard

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

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

Cited by 7 publications

(2 citation statements)

References 5 publications

(4 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bearing in mind the strengths and weaknesses of the identified gamification software solutions, we have created GoRace, a multi-context and narrative-based gamification suite, designed to motivate and engage participants for achieving the business goals of any domain, immersing them in a fantasy virtual world inspired in the game elements of successful video games such as Mario Kart [41], God of War [42], and World of Warcraft [43,44]. A suite that aims to contribute to the gamification scope by dealing with the existing gamification technological challenges.…”

Section: Related Workmentioning

confidence: 99%

GoRace: A Multi-Context and Narrative-Based Gamification Suite to Overcome Gamification Technological Challenges

2021

View full text Add to dashboard Cite

Gamification is a potential approach to foster motivation and engagement in different contexts which popularity in recent years has encouraged its application in a diversity of domains, including health, education, business, society, or tourism. However, although all their promising benefits and rapidly developing, the gamification community should face a variety of theoretical, empirical, and technological challenges. Focusing on technological challenges, we can observe a need that claims for suitable gamification software tools that offer system-independence and flexibility, support the gamification design, implementation, and monitoring activities, and experiment with more game elements than only points, badges, and leaderboards. For that reason, this paper deals with the identified technological challenges by introducing a gamification software tool to cover the main lacks found. An analysis of the advances in gamification domain and their recent literature was conducted to identify the strengths and weaknesses of the most popular gamification software tools in order to design and develop a flexible system-independent gamification software solution that goes beyond the implementation of the classic game elements. As a result, we created GoRace, a multi-context and narrative-based gamification suite that supports the entire gamification process, provides flexible and system-independent gamification solutions, and allows the creation of tailored and reusable gamification solutions that go beyond the classic game elements to immerse participants in a fun, engaging, and challenging narrative-based gamification experience.INDEX TERMS Flexibility, game elements, gamification, gamification process, gamification software tool, gamification technological challenges, multi-context, narrative, system-independence I. INTRODUCTIONGamification, or "the use of game elements and game design techniques in non-game contexts" [1], emerged as a trending topic at the end of the first decade of the 21st century and has attracted the attention from both practitioners and researchers as a way to achieve a range of emotional, cognitive, and social benefits and guide human behavior for inducing innovation, productivity, or engagement [2] in different contexts, such as employee performance, customer engagement, and social loyalty, and in a diversity of domains, including marketing, human resources, healthcare, education, environmental protection and wellbeing [3].The recognition of the potential advantages of gamification has supported the exponential growth of its market, which is projected to grow from USD 9.1 billion in 2020 to USD 30.7 billion by 2025, at a Compound Annual Growth Rate (CAGR) of 27.4% during the forecast period [4,5]. These promising benefits have also caused the rapidly increasing of gamification literature, as well as, its expansion and development in many directions, contexts, and domains [6]. However, "gamification is still a rather novel development that suffers from growing pains, and therefore, it is still fo...

show abstract

Section: Related Workmentioning

confidence: 99%

GoRace: A Multi-Context and Narrative-Based Gamification Suite to Overcome Gamification Technological Challenges

2021

View full text Add to dashboard Cite

show abstract

“…Complexity Class Tic-Tac-Toe PSPACE-Complete [12] Checkers EXPTIME-Complete [14] Chess EXPTIME-Complete [6] Bejeweled NP-Hard [7] Go EXPTIME-Complete [13] Hanabi NP-Hard [1] Mario Kart PSPACE-Complete [3] the number or size of dice in the generalized game. Nonetheless, we make every effort to structure our reductions so that they apply to as many generalizations as possible.…”

Section: Gamementioning

confidence: 99%

Backgammon is Hard

Witter¹

2021

Preprint

View full text Add to dashboard Cite

We study the computational complexity of the popular board game backgammon. We show that deciding whether a player can win from a given board configuration is NP-Hard, PSPACE-Hard, and EXPTIME-Hard under different settings of known and unknown opponents' strategies and dice rolls. Our work answers an open question posed by Erik Demaine in 2001. In particular, for the real life setting where the opponent's strategy and dice rolls are unknown, we prove that determining whether a player can win is EXPTIME-Hard. Interestingly, it is not clear what complexity class strictly contains each problem we consider because backgammon games can theoretically continue indefinitely as a result of the capture rule.

show abstract

Backgammon Is Hard

Witter¹

2021

Combinatorial Optimization and Applications

View full text Add to dashboard Cite

Mario Kart Is Hard

Cited by 7 publications

References 5 publications

GoRace: A Multi-Context and Narrative-Based Gamification Suite to Overcome Gamification Technological Challenges

GoRace: A Multi-Context and Narrative-Based Gamification Suite to Overcome Gamification Technological Challenges

Backgammon is Hard

Backgammon Is Hard

Contact Info

Product

Resources

About