Development of Ayo Game Model for Handheld Devices
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Obafemi Awolowo University
Abstract
In this study, Ayo game model was designed, simulated and evaluated. This was with a view to optimizing resources on low prized handheld devices as existing models consume resources, making their deployment on handheld devices computationally challenging
Data relating to Ayo game playing patterns were collected from human experts and from a computer simulated game involving Alpha-beta search algorithm and Random player. The data collected were analysed to extract key game's states (appropriate time to play the 'Odu'). The extracted data were used to train an unsupervised neural network- the Learning Vector Quantization (LVQ) network. The LVQ network was then combined with the Alpha-beta search algorithm to make the intelligent component of the Ayo game model (synthetic player). The model was designed using Unified Modelling Language (UML) and simulated in a MATLAB environment. The performance of the Ayo game model (LVQ with Alpha-beta search algorithm) against the Alpha-beta search algorithm and Random player (with randomized effect) was evaluated in terms of response time (computer’s turn) and the win percentage.
The average number of games won by the Alpha-beta algorithm against Random (excluding games drawn) was 18% while the average number of games won by LVQ with Alpha-beta algorithm against Random (excluding drawn games) was 29%. The percentage increase in games won by LVQ with Alpha-beta search over the Alpha-beta search algorithm was approximately 40%. The average number of turns used by Alpha-beta search and LVQ with Alpha-beta players were 65.8 and 41, respectively, giving a 38% decrease in number of turns used by Ayo game model, thus resulting in shorter game's length. The average response times for Alpha-beta search algorithm and LVQ with Alpha-beta search were 14161ns and 27202ns, respectively.
The result of performance evaluation of the model has shown that the model will run conveniently of any type of handheld devices.
Description
xii,77 P
Keywords
Ayo Game, Odu, Alpha-beta search algorithm, Learning Vector Quantization, a MATLAB environment
Citation
Ayilara,O.A(2016).Development of Ayo Game Model for Handheld Devices.Obafemi Awolowo University.