Home * People * Gerhard Trippen

Gerhard Trippen,
a German mathematician, computer scientist and lecturer at the University of Toronto, with a cross-appointment at the Rotman School of Management [1] . He holds a M.Sc. from Saarland University, and a Ph.D. in 2006 from Hong Kong University of Science and Technology under supervision of Rudolf Fleischer and Mordecai J. Golin, and was further affiliated with the University of British Columbia [2] .
Gerhard Trippen [3]

Arimaa Bot

As a chess player, Gerhard Trippen got fascinated about the game of Arimaa with its huge branching factor, and developed an own Arimaa bot dubbed Rat [4], which has a very selective search guided by pattern recognition and planning. At the Advances in Computer Games 12 conference 2009 in Pamplona, he elaborated on Rat and its search techniques. Rat follows a human way of thinking by first analyzing the root position, finding suitable plans, and then trying a certain highly selective number of moves. A tactical search, alpha-beta with some search extensions, ensures that the moves do not lead to too great a loss of material, by evaluating the leaf nodes with a very simple evaluation function considering only the material of both players [5] .

Selected Publications


External Links


  1. ^ Trippen, Gerhard | Department of Management
  2. ^ Trippen Gerhard | LinkedIn
  3. ^ SCO Pokalsieger 2000, Schachclub Ostertal, Sankt Wendel
  4. ^ Rat by BlackKnight, Arimaa Forum, July 29, 2008
  5. ^ Gerhard Trippen (2009). Plans, Patterns and Move Categories Guiding a Highly Selective Search. Advances in Computer Games 12, pdf
  6. ^ dblp: Gerhard Trippen
  7. ^ Kayles from Wikipedia

What links here?