Introducing Bee Colony Algorithm for Hexxagon game

There has been an increase in the number of domains researching bio-inspired algorithms. The researches conclusions mostly suggest that by taking an example of the processes that work in nature for so long can have its benefits. They proved their performance is greater then the classic approach in most fields. Basically, they were applied to optimize other processes. In this paper we will study and follow one representative of the bio-inspired algorithms, the Bee Colony Algorithm, and try to apply it in the making of the artificial player of a game, the Hexxagon game. The new concept in this approach is the way the algorithm is put to use. The algorithm will be implemented to actually take the decisions in the game play, not to improve another algorithm. The experiment results indicate a significant increase in game performance and better decisions of the artificial player.

[1]  Cornelis J. Franken,et al.  PSO-based coevolutionary Game Learning , 2004 .

[2]  Zhang Congpin,et al.  Improved Alpha-Beta Pruning of Heuristic Search in Game-Playing Tree , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[3]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[4]  Peter Sanders,et al.  Parallel Game Tree Search on SIMD Machines , 1995, IRREGULAR.

[5]  Jiannong Cao,et al.  Towards Bio-Inspired Self-Organization in Sensor Networks: Applying the Ant Colony Algorithm , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[6]  David B. Fogel,et al.  Blondie24: Playing at the Edge of AI , 2001 .

[7]  Kui Dai,et al.  Implementation of Parallel Game Tree Search on a SIMD System , 2010, 2010 WASE International Conference on Information Engineering.

[8]  Jaysonne A. Pacurib,et al.  Solving Sudoku Puzzles Using Improved Artificial Bee Colony Algorithm , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[9]  Andrzej Jaszkiewicz,et al.  Advanced OR and AI methods in transportation , 2009, Eur. J. Oper. Res..