DocumentCode :
723854
Title :
An offensive and defensive expect minimax algorithm in EinStein Würfelt Nicht!
Author :
Xuejim Li ; Yang Guang ; Lei Wu ; Yiwen Zhang
Author_Institution :
Key Lab. of ICSP, Anhui Univ., Hefei, China
fYear :
2015
fDate :
23-25 May 2015
Firstpage :
5814
Lastpage :
5817
Abstract :
EinStein Würfelt Nicht/(EWN) is an imperfect information game that has randomness. The traditional methods reduce the randomness of dicing by the Expect Minimax Algorithm (EMA). However, they only involve partial chess knowledge, which brings inaccurate evaluation and low-precision game tree search. In this paper, from the offensive and defensive views, the evaluation function is optimized on the two forms of win (taking the corner or capturing all the enemy´s pieces) in EWN. And then, an Offensive and Defensive Expect Minimax Algorithm (ODEMA) is proposed to find the optimal move. The experiments show that ODEMA has gotten 75% winning ratio with traditional EMA.
Keywords :
computer games; minimax techniques; EWN imperfect information game; EinStein Wurfelt Nicht game; ODEMA algorithm; game tree search; offensive-and-defensive expect minimax algorithm; partial chess knowledge; EinStein Würfelt Nicht!; Expect; Game; Imperfect information; Minimax search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
Type :
conf
DOI :
10.1109/CCDC.2015.7161846
Filename :
7161846
Link To Document :
بازگشت