An Educational Software Tool to Teach Hyper-Heuristics to Engineering Students Based on the Bubble Breaker Puzzle

作者：Salcedo Sanz S^*; Jimenez Fernandez S; Matias Roman J M; Portilla Figueras J A

来源：Computer Applications in Engineering Education, 2015, 23(2): 277-285.

DOI：10.1002/cae.21597

• computer science education
• engineering education
• software tools
• hyper-heuristics
• evolutionary algorithms
• introduction

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

• 出版日期2015-3