• Dec 24, 2021 News!Vol 10, No 1- Vol 10, No 2 has been indexed by IET-(Inspec)   [Click]
  • Aug 27, 2020 News!Welcome Prof. D. P. Sharma from India to join the Editorial board of IJFCC     [Click]
  • Aug 18, 2022 News!Vol.11, No.3 has been published with online version.     [Click]
General Information
Editor-in-chief

Prof. Pascal Lorenz
University of Haute Alsace, France
 
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-2022. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net