• Aug 09, 2018 News![CFP] The annual meeting of IJFCC Editorial Board, ICCTD 2019, will be held in Prague, Czech Republic during March 2-4, 2019.   [Click]
  • Aug 09, 2018 News!IJFCC Vol. 6, No. 1-No. 3 has been indexed by EI (Inspec).   [Click]
  • Dec 24, 2018 News!The papers published in Vol.7, No.1-No.2 have all received dois from Crossref.
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. Cherry L. Chan
    • Abstracting/ Indexing: Google Scholar,  Crossref, Electronic Journals LibraryEI (INSPEC, IET), etc.
    • E-mail:  ijfcc@ejournal.net 
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.


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-2018. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net