By Topic

Optimization of an Evaluation Function of the Four-Sided Dominos Game Using a Genetic Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Antonio, N.S. ; Centro de P&D em Tecnol. Eletron. e da Informacao (CETELI), Univ. Fed. do Amazonas (UFAM), Manaus, Brazil ; Costa Filho, C.F.F. ; Costa, M.G.F.

In four-sided Dominos, the popular way of playing Dominos in Amazonas State, in Brazil, the strategies used for the game are more complex than those adopted in the more traditional two-sided Dominos, the most popular domino game played in Brazil. This work presents the optimization of an evaluation function for the best move in four-sided Dominos using a genetic algorithm (GA). The evaluation function comprises terms incorporating game strategies defined as: punctuating, facilitating future moves, and complicating opponents' moves. Coefficients were defined to determine the importance of each term of the evaluation function and a set of parameters and operators for implementing the GA. The players' ability was calculated by the number of wins in 5000 matches. The results obtained during the simulations showed that the team (consisting of two players) using the evaluation function with its coefficients optimized by the GA won in more than 69.18% of the total matches.

Published in:

Computational Intelligence and AI in Games, IEEE Transactions on  (Volume:5 ,  Issue: 1 )