An educational software tool to teach hyper‐heuristics to engineering students based on the bubble breaker puzzle. Issue 2 (21st January 2014)

• Record Type: Journal Article
• Authors: Salcedo‐Sanz, S.; Jiménez‐Fernández, S.; Matías‐Román, J. M.; Portilla‐Figueras, J. A.
• Is Part Of: Computer applications in engineering education. Volume 23:Issue 2(2015:Mar.)
• Page Start: 277
• Page End: 285
• Publication Date: 2014-01-21
• Subjects: Engineering -- Study and teaching (Higher) -- Periodicals; Engineering -- Computer-assisted instruction -- Periodicals; 620
• DOI: 10.1002/cae.21597
• Languages: English
• ISSNs: 1061-3773

Abstract

<abstract abstract-type="main" xml:lang="en"> <title>ABSTRACT</title> <sec id="cae21597-sec-0001" sec-type="section"> <p>This paper presents an educational software tool to teach Artificial Intelligence (AI) techniques, specifically Hyper‐heuristics, to Engineering students. This tool is based on the "Bubble Breaker" puzzle, an addictive game consisting in an <italic>M</italic> × <italic>M</italic> matrix of colored bubbles. These balls, when forming sets of two or more same colored balls, can be popped and cleared out. Thus, this puzzle can be solved by setting many different low‐level heuristics and applying a global search procedure (i.e., evolutionary algorithm) that conforms a robust hyper‐heuristic technique. The hyper‐heuristic decides what low‐level heuristics are the best, and the sequential way in which they have to be applied to gain the highest score. This approach has proven an interesting method to teach AI techniques, since simple heuristics, evolutionary algorithms, and its combination are studied in an increasing manner. © 2014 Wiley Periodicals, Inc. Comput Appl Eng Educ 23:277–285, 2015; View this article online at <ext-link ext-link-type="uri" xlink:href="http://wileyonlinelibrary.com/journal/cae" xlink:type="simple" xmlns:xlink="http://www.w3.org/1999/xlink">wileyonlinelibrary.com/journal/cae</ext-link>; DOI <ext-link ext-link-type="doi" xlink:type="simple" xmlns:xlink="http://www.w3.org/1999/xlink">10.1002/cae.21597</ext-link></p> </sec> </abstract>