Checkers

eDAMer

This page is devoted to eDAMer, the checkers opponent that won the course championship in applied artificial intelligence at LTH in 2005. We were three programmers working on the entity: Thommy Ikonen - evaluation function, Andreas Aagvard - evaluation function and GUI and myself, Erik Månsson - search strategy (alpha-beta, negascout, MTDf, etc). Features include:

Multi-platform linux, sparc, win32
Multiple computer opponents
Alpha-Beta, Nega Scout and MTD(f) searching
Text interface and graphical 3d interface with built in renderer
Non-recursive Alpha-beta and Nega Scout implementations
Time management for searching
Starting database
End-game database (working, but too slow for use with full database)
Doing ~1M evaluations per second on 3GHz P4