Genetic algorithm and Wisdom of Artificial Crowds algorithm applied to Light up

  • Authors:

  • Leif H. Ashby;Roman V. Yampolskiy

  • Affiliations:

  • -;Speed Sch. of Eng., Univ. of Louisville, Louisville, KY, USA

  • Venue:
  • CGAMES '11 Proceedings of the 2011 16th International Conference on Computer Games
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.