Skip to content

A bubble-breaker Javascript, coupled with a genetic algorithm to solve it. Heuristic search functions to be added later to search grids of bubbles and compare fitness.

License

Notifications You must be signed in to change notification settings

Qutadah/bubble-breaker-with-genetic-algorithm-low-level-heuristics

Repository files navigation

Bubble Breaker

A Javascript Clone of the Windows Mobile Evergreen, coupled with a Genetic Algorithm to find the best possible solution. (Before starting to play it!)

Play the Demo here

Requirements:

  • Google Chrome or Live-Server on Node.js or from chrome.
  • JavaScript compiler and code editor (VS-code)

Other genetic algorithm related repositiories:

services-GA-code

Known Issues:

  • Search functions are not yet defined. (does not work yet)
  • Genetic Algorithm works.

Research papers:

  • This algorithm is based on the research papers of:
  1. Salcedo-Sanz2014_Article_AnEvolutionary-basedHyper-heur.pdf

  2. Paper_2014_An Educational Software Tool to Teach Hyper-heuristics to engineering students based on the bubble breaker puzzle.pdf

@article{salcedo2015educational,
title={An educational software tool to teach hyper-heuristics to engineering students based on the bubble breaker puzzle},
author={Salcedo-Sanz, Sancho and Jim{\'e}nez-Fern{\'a}ndez, Silvia and Mat{\'\i}as-Rom{\'a}n, JM and Portilla-Figueras, Jos{\'e} Antonio},
journal={Computer Applications in Engineering Education},
volume={23},
number={2},
pages={277--285},
year={2015},
publisher={Wiley Online Library}
}

About

A bubble-breaker Javascript, coupled with a genetic algorithm to solve it. Heuristic search functions to be added later to search grids of bubbles and compare fitness.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published