A Location-Based Educational Game for Understanding the Traveling Salesman Problem: A Case Study

Simone Kriglstein; Mario Brandmüller; Margit Pohl; Christine Bauer

doi:10.1145/3098279.3122130

A Location-Based Educational Game for Understanding the Traveling Salesman Problem: A Case Study

Simone Kriglstein, Mario Brandmüller, Margit Pohl, Christine Bauer

Research output: Contribution to conference › Paper › Academic

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.

Original language	English
DOIs	https://doi.org/10.1145/3098279.3122130
Publication status	Published - 2017
Event	19th International Conference on Human-Computer Interaction with Mobile Devices and Services - Vienna, Austria Duration: 4 Sept 2017 → 7 Sept 2017 Conference number: 19

Conference

Conference	19th International Conference on Human-Computer Interaction with Mobile Devices and Services
Abbreviated title	MobileHCI 2017
Country/Territory	Austria
City	Vienna
Period	4/09/17 → 7/09/17

Keywords

Game-Based Learning; Location-Based Game; Traveling Salesman Problem; Global Positioning System

Access to Document

10.1145/3098279.3122130

Cite this

@conference{4493e693ac2b4eb890f39c424a718d7f,

title = "A Location-Based Educational Game for Understanding the Traveling Salesman Problem: A Case Study",

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{\textquoteright} environment with the positive side effect to promote learner{\textquoteright}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.",

keywords = "Game-Based Learning; Location-Based Game; Traveling Salesman Problem; Global Positioning System",

author = "Simone Kriglstein and Mario Brandm{\"u}ller and Margit Pohl and Christine Bauer",

year = "2017",

doi = "10.1145/3098279.3122130",

language = "English",

note = "19th International Conference on Human-Computer Interaction with Mobile Devices and Services, MobileHCI 2017 ; Conference date: 04-09-2017 Through 07-09-2017",

}

TY - CONF

T1 - A Location-Based Educational Game for Understanding the Traveling Salesman Problem: A Case Study

AU - Kriglstein, Simone

AU - Brandmüller, Mario

AU - Pohl, Margit

AU - Bauer, Christine

N1 - Conference code: 19

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Game-Based Learning; Location-Based Game; Traveling Salesman Problem; Global Positioning System

U2 - 10.1145/3098279.3122130

DO - 10.1145/3098279.3122130

M3 - Paper

T2 - 19th International Conference on Human-Computer Interaction with Mobile Devices and Services

Y2 - 4 September 2017 through 7 September 2017

ER -

A Location-Based Educational Game for Understanding the Traveling Salesman Problem: A Case Study

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this