Intelligent Strategies for Several Zero-, One- and Two-Player Games

Mugurel Ionut Andreica (1) , Nicolae Tapus (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

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.

Domaines: Informatique et théorie des jeux [cs.GT]

Mugurel Ionut Andreica, Nicolae Tapus. Intelligent Strategies for Several Zero-, One- and Two-Player Games. 4th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), Aug 2009, Cluj-Napoca, Romania. pp.253-256, ⟨10.1109/ICCP.2008.4648380⟩. ⟨hal-00787457⟩