DocumentCode
3055700
Title
Intelligent strategies for several zero-, one- and two-player games
Author
Andreica, Mugurel Ionut ; Tapus, Nicolae
Author_Institution
Comput. Sci. Dept., Politeh. Univ. of Bucharest, Bucharest
fYear
2008
fDate
28-30 Aug. 2008
Firstpage
253
Lastpage
256
Abstract
In this paper we present efficient and intelligent strategies for several zero-, one- and two-player games. Most of the games have been studied before or are related to other well-known games, but we present improved algorithmic techniques for playing them optimally. The main techniques we employed are dynamic programming, the Sprague-Grundy game theory and pattern extraction. We also make use of elements from computational geometry, like orthogonal range searching data structures.
Keywords
data structures; dynamic programming; game theory; knowledge based systems; Sprague-Grundy game theory; computational geometry; dynamic programming; intelligent strategies; one-player game; orthogonal range searching data structures; pattern extraction; two-player games; zero-player game; Automata; Computational geometry; Computational intelligence; Computer science; Constraint optimization; Data mining; Data structures; Dynamic programming; Game theory; Intelligent systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Computer Communication and Processing, 2008. ICCP 2008. 4th International Conference on
Conference_Location
Cluj-Napoca
Print_ISBN
978-1-4244-2673-7
Type
conf
DOI
10.1109/ICCP.2008.4648380
Filename
4648380
Link To Document