An Efficient Heuristic for Evolving an Agent in the Strategy Game of Ayo

An Analysis of Minimax Search and Endgame Databases in Evolving Awale Game Player

“…Generally, endgame databases can only be computed when few pieces remain on board and they can require solution lengths that defy the capabilities of minimax based searches for optimal play. Endgame databases have also been used to evolved case based reasoning(CBR) [15] and aggregate malanobis distance function(AMDF) [16] which respectively used endgame database containing good Tcchucallion strategies while the other used 2 clusters of strategies which respectively contained good and bad tchucallion to evolve their players. The result of using end game can sometimes not give the best result.…”

“…Minimax has been combined with other techniques to evolve players such as with Refinement assisted Minimax (RAM) [4], Case based reasoning (CBR) [15],Aggregate Malanobis Distance Function(AMDF) [16]. These combinations have shown that move selection can be assisted by employing them to guide the selection process.…”

“…These combinations have shown that move selection can be assisted by employing them to guide the selection process. Also the combinations have shown that in some cases such as CBR it is inherently adequate for handling irrationality that frequently occurs in the game of Awale/Ayo [15].These combinations have produced players that produced very attractive results by defeating Awale at the highest level(grand Master level). The combination of Minimax and AMDF [16] played against Awale shareware developed by [17] and defeated it at all stages except at the grand master stage where the evolved player competed vigorously against awale but lost the game.…”

“…The combination of Minimax and AMDF [16] played against Awale shareware developed by [17] and defeated it at all stages except at the grand master stage where the evolved player competed vigorously against awale but lost the game. The player evolved by [15] which combined Minimax and CBR defeated Awale at all the stages including the grandmaster stage. The result of [15] is shownbelow in table 3.The results show the results of playing Awale at the grandmaster level.…”

Familiarising Probabilistic Distance Clustering System of Evolving Awale Player

“…There have been some interesting studies on Awale game and one of such studies is due to Olugbara et al (2007) that attempts to combine minimax search algorithm with Case-Based Reasoning (CBR) to evolve Awale player. In the study, a round-robin tournament was conducted between three players, Minimax, Minimax-CBR and Awale shareware.…”