Genetic algorithm and Wisdom of Artificial Crowds algorithm applied to Light up
Leif H. Ashby, Roman V. Yampolskiy · 2011
We describe an experimental approach to solving instances of an NP-Complete game, Light up, using a genetic algorithm. Subsequently we apply a new postprocessing algorithm known as the Wisdom of Artificial Crowds (WoAC) to improve the quality of achieved solutions. Experimental results are reported and directions for future research are suggested.