Cart (Loading....) | Create Account
Close category search window
 

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
$31 $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 )

Date of Publication:

March 2013

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.