Title :
Using a GA and Wisdom of Artificial Crowds to solve solitaire battleship puzzles
Author :
Port, Aaron C. ; Yampolskiy, Roman V.
Author_Institution :
Comput. Eng. & Comput. Sci., Univ. of Louisville, Louisville, KY, USA
fDate :
July 30 2012-Aug. 1 2012
Abstract :
A hybrid algorithm using a genetic algorithm and the Wisdom of Artificial Crowds effect was developed to solve instances of the solitaire battleship puzzle. A Java program was written to implement the algorithm and display graphical solutions. This program demonstrates both the flexibility of genetic algorithms and the use of wisdom of the crowd to refine solutions generated by other means. Some ways in which the algorithm could be improved are discussed, as well as the suitability of these techniques for solving solitaire battleship puzzles.
Keywords :
Java; computer games; genetic algorithms; Java program; genetic algorithm; graphical solutions; hybrid algorithm; solitaire battleship puzzles; wisdom of artificial crowds effect; Clustering algorithms; Computers; Games; Genetic algorithms; Marine vehicles; Sociology; Statistics; Games; Genetic Algorithms; Logic; NP-Complete;
Conference_Titel :
Computer Games (CGAMES), 2012 17th International Conference on
Conference_Location :
Louisville, KY
Print_ISBN :
978-1-4673-1120-5
DOI :
10.1109/CGames.2012.6314546
