Tuning evaluation functions by maximizing concordance

  • Authors:
  • D. Gomboc;M. Buro;T. A. Marsland

  • Affiliations:
  • Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada;Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada;Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada

  • Venue:
  • Theoretical Computer Science - Advances in computer games
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an algorithm that determines the outcome of an arbitrary Hex game-state by finding a winning virtual connection for the winning player. Our algorithm recursively searches the game-tree, combining fixed and dynamic game-state virtual connection ...