Essays about: "combinatorial game theory"

Found 2 essays containing the words combinatorial game theory.

  1. 1. The Princess and Some Roses

    University essay from KTH/Matematik (Inst.)

    Author : Kenjoe Lim; [2014]
    Keywords : ;

    Abstract : Impartial combinatorial game theory will be explained briefly and used to analyze two impartial take-away heap games, ”The Princess and the Roses” (P&R) and ”The Princess and Two Roses” (P2R). P2R is a variant of P&R that only allows taking one chip from two different heaps. READ MORE

  3. 2. Exact and Monte-Carlo algorithms for combinatorial games

    University essay from Umeå universitet/Institutionen för fysik

    Author : Anders Leino; [2014]
    Keywords : monte carlo algorithm; combinatorial game theory; computational; haskell;

    Abstract : This thesis concerns combinatorial games and algorithms that can be used to play them.Basic definitions and results about combinatorial games are covered, and an implementation of the minimax algorithm with alpha-beta pruning is presented. READ MORE