Cited By
View all- Lähdeaho OHilmola O(2024)An exploration of quantitative models and algorithms for vehicle routing optimization and traveling salesman problemsSupply Chain Analytics10.1016/j.sca.2023.1000565(100056)Online publication date: Mar-2024
A location-based educational game for understanding the traveling salesman problem: a case study
Article No.: 87, Pages 1 - 8
Abstract
Due to the high potential of digital media to support learning processes and outcomes, educational games have gained wide acceptance over the years. The combination of mobile devices with location-based technologies offers new options and possibilities for the development of educational games in consideration of learners' environment with the positive side effect to promote learner's physical activities. This paper introduces a mobile educational game for promoting a better understanding of concepts related to route problems and route optimization on the basis of real world examples in a playful manner. The game combines problem-solving tasks with a quiz to teach concepts related to the Traveling Salesman Problem (TSP) by using the Global Positioning System (GPS) technology.
References
[1]
Christine Bauer. 2010. Promotive Activities in Technology-Enhanced Learning: The Impact of Media Selection on Peer Review, Active Listening and Motivational Aspects. Peter Lang.
[2]
Christine Bauer. 2013. On the (In-)Accuracy of GPS Measures of Smartphones: A Study of Running Tracking Applications. In Proc. of Int. Conf. on Advances in Mobile Computing & Multimedia (MoMM '13). ACM.
[3]
Klaus Bechtold. 2015. GPSies Android app. (2015). Retrieved December, 2016 from http://www.gpsies.com/page.do?page=android.
[4]
c:geo team. 2016. (2016). Retrieved December, 2016 from http://www.cgeo.org/.
[5]
Jongpil Cheon, Sangno Lee, Steven M. Crooks, and Jaeki Song. 2012. An investigation of mobile learning readiness in higher education based on the theory of planned behavior. Computers & Education 59, 3 (2012).
[6]
Judeth Oden Choi, Jodi Forlizzi, Michael Christel, Rachel Moeller, MacKenzie Bates, and Jessica Hammer. 2016. Playtesting with a Purpose. In Proc. of the 2016 Annual Symposium on Computer-Human Interaction in Play (CHI PLAY '16). ACM, 254--265.
[7]
Douglas B. Clark, Emily E. Tanner-Smith, and Stephen S. Killingsworth. 2016. Digital Games, Design, and Learning. Review of Educational Research 86, 1 (2016), 79--122.
[8]
Dances with Code. 2010. Traveling Salesman. (2010). Retrieved December, 2016 from http://www.danceswithcode.net/.
[9]
Kai Erenli. 2013. Gamify Your Teaching - Using Location-Based Games for Educational Purposes. International Journal of Advanced Corporate Learning (iJAC) 6, 2 (2013).
[10]
Bernhard Fischer. 2014. Bebras App (for Android). (2014). Retrieved December, 2016 from https://play.google.com/store/apps/details?id=org.bebras.
[11]
James Paul Gee. 2004. What Video Games Have to Teach Us About Learning and Literacy. Palgrave Macmillan.
[12]
Groundspeak Inc. 2000-2016. Geocaching. (2000-2016). Retrieved December, 2016 from https://www.geocaching.com/play.
[13]
Basil Hess, Armin Zamani Farahani, Fabian Tschirschnitz, and Felix von Reischach. 2012. Evaluation of Fine-granular GPS Tracking on Smartphones. In Proc. of the 1st ACM SIGSPATIAL Int. Workshop on Mobile Geographic Information Systems (MobiGIS '12). ACM, 33--40.
[14]
Mark Howison, Dragan Trninic, Daniel Reinholz, and Dor Abrahamson. 2011. The Mathematical Imagery Trainer: From Embodied Interaction to Conceptual Learning. In Proc. of the SIGCHI Conf. on Human Factors in Computing Systems (CHI '11). ACM.
[15]
ISO. 2010. ISO 9241-210:2010: Ergonomics of human-system interaction - Part 210: Human-centered design for interactive systems. (2010).
[16]
Matthias Kranz, Andreas MöLler, Nils Hammerla, Stefan Diewald, Thomas PlöTz, Patrick Olivier, and Luis Roalter. 2013. The Mobile Fitness Coach: Towards Individualized Skill Assessment using Personalized Mobile Devices. Pervasive and Mobile Computing 9, 2 (2013), 203--215.
[17]
Rita Kumar and Robin Lightner. 2007. Games as an Interactive Classroom Technique: Perceptions of Corporate Trainers, College Instructors and Students. Int. Journal of Teaching and Learning in Higher Education 19, 1 (2007).
[18]
Axel Küppner. 2005. Location-based services: Fundamentals and operation. John Wiley, West Suxxes, UK.
[19]
Michèle M. M. Mazzocco. 2007. Defining and differentiating mathematical learning disabilities and difficulties. In Why is math so hard for some children? The nature and origins of mathematical learning difficulties and disabilities, Daniel B. Berch and Michèle M. M. Mazzocco (Eds.). Paul H Brookes Publishing.
[20]
Brenna McNally, Mona Leigh Guha, Leyla Norooz, Emily Rhodes, and Leah Findlater. 2014. Incorporating Peephole Interactions into Children's Second Language Learning Activities on Mobile Devices. In Proc. of the 2014 Conf. on Interaction Design and Children. ACM.
[21]
Nicola J. Pitchford. 2015. Development of Early Mathematical Skills with a Tablet Intervention: A Randomized Control Trial in Malawi. Frontiers in psychology 6, 485 (2015).
[22]
Maja Pivec, Anni Koubek, and Claudio Dondi. 2004. Guidelines for Game-Based Learning. Pabst.
[23]
Pokemon GO. 2016. (2016). Retrieved December, 2016 from http://www.pokemongo.com/.
[24]
RootZero Games. 2012. Salesman Challenge. (2012). Retrieved December, 2016 from http://www.rootzerogames.com/salesman.html.
[25]
Ryat Apps. 2014. Traveling Salesman Game. (2014). Retrieved December, 2016 from https://play.google.com/store/apps/details?id=omicron.it.TravellingSalesman&hl=en.
[26]
Margrit Schreier. 2012. Qualitative Content Analysis in Practice. SAGE Publications.
[27]
Phit-Huan Tan, Siew-Woei Ling, and Choo-Yee Ting. 2007. Adaptive Digital Game-based Learning Framework. In Proc. of the 2nd Int. Conf. on Digital Interactive Media in Entertainment and Arts. ACM.
[28]
Reinhard Tausch and Anne M. Tausch. 1963/1998. Erziehungspsychologie: Begegnung von Person zu Person. Vol. 11th edition. Hogrefe.
[29]
Günter Wallner and Simone Kriglstein. 2012. DOGeometry: Teaching Geometry Through Play. In Proc. of the 4th Int. Conf. on Fun and Games. ACM.
Index Terms
- A location-based educational game for understanding the traveling salesman problem: a case study
Recommendations
Scaffolding individual and collaborative game-based learning in learning performance and intrinsic motivation
Although the proponents of game-based learning argue that educational games engage students and afford better learning outcomes, the impact of educational games on motivation and learning performance is still unclear. Research suggested that the ...
An Exploratory Study on Teachers' Perceptions of Game-based Situated Learning
Proceedings of the 2006 conference on Learning by Effective Utilization of Technologies: Facilitating Intercultural UnderstandingGame-based Situated Learning (GBSL) is a web-based learning paradigm which is a combination of computer game and educational content, in which the learning context is charily designed to put a learner into a game-play environment that is similar or ...
Establishing an Educational Game Development Model: From the Experience of Teaching Search Engine Optimization
This article describes how different literatures have suggested the positive role of educational games in students' learning, but it can be hard to find an existing game for student learning. Some lecturers may try to develop a game for their courses, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2017
874 pages
ISBN:9781450350754
DOI:10.1145/3098279
- General Chairs:
- Matt Jones,
- Manfred Tscheligi,
- Program Chairs:
- Yvonne Rogers,
- Roderick Murray-Smith
Copyright © 2017 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 September 2017
Check for updates
Author Tags
Qualifiers
- Extended-abstract
Funding Sources
- Austrian Federal Ministry of Science, Research, and Economy
Conference
MobileHCI '17
Sponsor:
MobileHCI '17: 19th International Conference on Human-Computer Interaction with Mobile Devices and Services
September 4 - 7, 2017
Vienna, Austria
Acceptance Rates
MobileHCI '17 Paper Acceptance Rate 45 of 224 submissions, 20%;
Overall Acceptance Rate 202 of 906 submissions, 22%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 136Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Dec 2024
Other Metrics
Citations
Cited By
View all- Lähdeaho OHilmola O(2024)An exploration of quantitative models and algorithms for vehicle routing optimization and traveling salesman problemsSupply Chain Analytics10.1016/j.sca.2023.1000565(100056)Online publication date: Mar-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in