Contents

• 1 Introduction
• 2 Some open questions
  • 2.1 Mathematical questions
  • 2.2 Complexity questions
• 3 Definitions
  • 3.1 Elementary definitions
  • 3.2 Three deterministic algorithms
  • 3.3 A probabilistic algorithm
• 4 Effective implementation
  • 4.1 Data structure
  • 4.2 The taboo algorithm
  • 4.3 The totem algorithm
  • 4.4 The pick algorithm
  • 4.5 Build a minimal game
• Contents

algorithmList of Algorithms