본문 바로가기
  • Home

Design and Development of an Unplugged Board Game for Learning Graph Theory

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2025, 30(2), pp.199-211
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : December 23, 2024
  • Accepted : January 22, 2025
  • Published : February 28, 2025

Jeong-Sook Lee 1 Hyun-Jong Choe 1

1한국교원대학교

Accredited

ABSTRACT

As graph theory applications are rapidly increasing in various fields such as social network analysis, big data processing, and artificial intelligence, the 2022 revised curriculum emphasizes graph theory learning as a core competency in the digital transformation era. This study aims to develop an unplugged-based educational board game to support middle school students' learning of graph theory. The developed board game can be played by 2-4 players for approximately 40 minutes and is designed to learn the concepts of shortest path and minimum spanning tree by connecting them with the theme of space travel without using computers. The educational effect and gameplay were verified and improved through expert review by 8 professionals and prototype playtesting with 12 middle school students, with expert evaluation scoring above 4 points (out of 5) in all areas. The final board game incorporates game elements such as magnetic components and card flipping to motivate learning, and enables step-by-step learning through difficulty-leveled problem cards. In particular, considering the learner's level, the game's difficulty and strategy were balanced by adjusting the number range of travel pass cards and introducing dice-based card flipping restrictions. This study is significant in that it developed an educational tool that allows students to learn abstract graph theory concepts through concrete gaming experiences based on unplugged activities.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.