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

摘要

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 M × M 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.