A Synthetic Player for Ayὸ Board Game Using Alpha-Beta Search and Learning Vector Quantization

Game playing especially, Ayὸ game has been an important topic of research in artificial intelligence and several machine learning approaches have been used, but the need to optimize computing resources is important to encourage the significant interest of users. This study presents a synthetic player (Ayὸ) implemented using Alpha-beta search and Learning Vector Quantization network. The program for the board game was written in Java and MATLAB. Evaluation of the synthetic player was carried out in terms of the win percentage and game length. The synthetic player had a better efficiency compared to the traditional Alpha-beta search algorithm.

[1]  Ali Haidar,et al.  Ayo, the Awari player, or how better representation trumps deeper search , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Suleman Shahid,et al.  Designing social games for children and older adults: Two related case studies , 2010, Entertain. Comput..

[3]  Ivan Bratko,et al.  Computer Analysis of World Chess Champions , 2006, J. Int. Comput. Games Assoc..

[4]  H. Bal,et al.  Solving the Game of Awari using Parallel Retrograde Analysis , 2003 .

[5]  Howard B. Demuth,et al.  Neutral network toolbox for use with Matlab , 1995 .

[6]  Ezekiel Adebiyi,et al.  Critical Analysis of Decision Making Experience with a Machine Learning Approach in Playing Ayo Game , 2009 .

[7]  Graham Kendall,et al.  An investigation, using co-evolution, to evolve an Awari player , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  B. Hammer,et al.  Monitoring technical systems with prototype based clustering , 2003 .

[9]  Michael Buro,et al.  Tuning evaluation functions by maximizing concordance , 2005, Theor. Comput. Sci..

[10]  H. Jaap van den Herik,et al.  Games solved: Now and in the future , 2002, Artif. Intell..

[11]  Michael Biehl,et al.  Dynamics and Generalization Ability of LVQ Algorithms , 2007, J. Mach. Learn. Res..

[12]  M. Tim Jones.  Artificial Intelligence: A Systems Approach , 2007 .

[13]  Ludmila I. Kuncheva,et al.  Multiple Classifier Systems , 2004 .

[14]  Thomas Villmann,et al.  Local Metric Adaptation for Soft Nearest Prototype Classification to Classify Proteomic Data , 2005, WILF.

[15]  Henri E. Bal,et al.  Solving awari with parallel retrograde analysis , 2003, Computer.

[16]  Thomas R. Lincke,et al.  Large Endgame Databases with Limited Memory Space , 2000, J. Int. Comput. Games Assoc..

[17]  L. V. Allis,et al.  Searching for solutions in games and artificial intelligence , 1994 .

[18]  Manoj Lall,et al.  Investigating the Performance of Minimax Search and Aggregate Mahalanobis Distance Function in Evolving an Ayo/Awale Player , 2012 .