• Jan 05, 2017 News![CFP] 2017 the annual meeting of IJFCC Editorial Board, ICCTD 2017, will be held in Paris, France during March 20-22, 2017.   [Click]
  • Mar 24, 2016 News! IJFCC Vol. 4, No. 4 has been indexed by EI (Inspec).   [Click]
  • Jun 28, 2017 News!Vol.6, No.3 has been published with online version.   [Click]
General Information
    • ISSN: 2010-3751
    • Frequency: Bimonthly (2012-2016); Quarterly (Since 2017)
    • DOI: 10.18178/IJFCC
    • Editor-in-Chief: Prof. Mohamed Othman
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: Google Scholar, Engineering & Technology Digital Library, and Crossref, DOAJ, Electronic Journals LibraryEI (INSPEC, IET).
    • E-mail:  ijfcc@ejournal.net 
Editor-in-chief
Prof. Mohamed Othman
Department of Communication Technology and Network Universiti Putra Malaysia, Malaysia
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.
IJFCC 2013 Vol.2(5):466-470 ISSN: 2010-3751
DOI: 10.7763/IJFCC.2013.V2.207

Expectimax Enhancement through Parallel Search for Non-Deterministic Games

Rigie G. Lamanosa, Kheiffer C. Lim, Ivan Dominic T. Manarang, Ria A. Sagum, and Maria-Eriela G. Vitug
Abstract—Expectimax, or expectiminimax, is a decision algorithm for artificial intelligence which utilizes game trees to determine the best possible moves for games which involves the element of chance. These are games that use a randomizing device such as a dice, playing cards, or roulettes. The existing algorithm for Expectimax only evaluates the game tree in a linear manner which makes the process slower and wastes time. The study intends to open new possibilities in game theory and game development. The study also seeks to make parallelism an option for enhancing algorithms not only limited to Artificial Intelligence. The objective of this study is to find a way to speed up the process of Expectimax which can eventually make it more efficient. The proponents used the game backgammon, written in Java, to apply Expectimax. The concept of parallel computing using thread pool is used to make the process of Expectimax faster. A game simulation between the existing Expectimax and the enhanced Expectimax is used as the test case for this study. After multiple test runs, the results showed that the enhanced Expectimax has chosen a move faster than the existing Expectimax 90% of the time. This shows that parallel computing speeds up the process of Expectimax.

Index Terms—Expectimax, parallel search, non-deterministic games, enhancement

R. A. Sagum is with the faculty of Engineering University of Santo Tomas Philippines. (e-mail:riasagum31@yahoo.com). R. G. Lamanosa, K. C. Lim, I. D. T. Manarang, and M. G. Vitug are with undergraduates of the University of Santo Tomas (e-mail: gielamanosa@gmail.com, kheiffer12@yahoo.com, ivan.manarang@gmail.com; yelvitug@gmail.com.

[PDF]

Cite: Rigie G. Lamanosa, Kheiffer C. Lim, Ivan Dominic T. Manarang, Ria A. Sagum, and Maria-Eriela G. Vitug, "Expectimax Enhancement through Parallel Search for Non-Deterministic Games," International Journal of Future Computer and Communication vol. 2, no. 5, pp. 466-470, 2013.

Copyright © 2008-2016. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net