Home * Engines * Bodo
bodo_cranium.jpg

Bodo,
an UCI compliant chess engine written by Joel Veness initially in C and with a rewrite of version 0.5 in 2005 in C++. Bodo is a bitboard program [1], its search relies on PVS based alpha-beta with null move heuristic [2], iterative deepening, IID, killer- and history heuristic, and exploits its transposition table with enhanced transposition cutoffs. The quiescence search uses SEE for pruning. The evaluation function has emphasis on attacking the king and keeping the pieces active. Evaluation 'personalities' are configurable without recompile [3].
Bodo cranium [4] [5]

Bootstrapping

A modified version of the tournament chess engine Bodo, Meep, was used to implement learning algorithms - the hand-crafted evaluation function of Bodo was removed and replaced by a weighted linear combination of 1812 features. Given a position s, a feature vector Φ(s) can be constructed from the 1812 numeric values of each feature. The majority of these features are binary. Φ(s) is typically sparse, with approximately 100 features active in any given position. Five wellknown, chess specific feature construction concepts: material, piece square tables, pawn structure, mobility and king safety were used to generate the 1812 distinct features. These features were a strict subset of the features used in Bodo, which are themselves simplistic compared to a typical tournament engine [6].

Tournaments

Bodo competed in a number of online computer chess tournaments, the NC3 2003, NC3 2004, NC3 2005 and NC3 2006 Australasian National Computer Chess Championships, where it won in 2005 (Version 0.5), and the CCT6, CCT8, and CCT9 tournaments.

Selected Games

NC3 2005, round 2, Bodo - KnightCap [7]
[Event "NC3 2005"]
[Site "RedHill, Canberra, Australia"]
[Date "2005.07.17"]
[Round "2"]
[White "Bodo"]
[Black "KnightCap"]
[Result "1-0"]
 
1.d4 d5 2.c4 e6 3.Nf3 Nf6 4.Nc3 Ne4 5.e3 Nxc3 6.bxc3 c6 7.Bd3 b6 
8.O-O Bd6 9.cxd5 cxd5 10.c4 Nc6 11.cxd5 exd5 12.Bd2 Ne7 13.e4 dxe4 
14.Bxe4 Rb8 15.Qb1 h6 16.Qb5+ Qd7 17.a4 Bb7 18.Rfe1 a5 19.Rab1 Qxb5 
20.Rxb5 Ba6 21.Rb2 O-O 22.Reb1 Bc7 23.g3 f5 24.Bc2 Rfd8 25.Re1 Kf8 
26.Rb3 Bb7 27.Nh4 f4 28.Bxf4 Bxf4 29.gxf4 Ba8 30.Rbe3 Nd5 31.Re5 Kg8
32.Bb3 Kh7 33.Nf5 Nxf4 34.Re7 Rb7 35.Nxg7 Rxe7 36.Rxe7 Kg6 37.Ne6 Kf6 
38.Rh7 Rg8+ 39.Kf1 Bg2+ 40.Ke1 Re8 41.Rxh6+ Kf7 42.f3 Nxe6 43.Kf2 Bh1 
44.h4 Re7 45.h5 Kg7 46.Rxe6 Rc7 47.h6+ Kh8 48.Bd5 Rc8 49.Rxb6 Rc2+ 
50.Ke3 Rc8 51.Be4 Bg2 52.Rb5 Bh3 53.Rxa5 Bf1 54.Ra7 Bc4 55.a5 Re8 
56.a6 Bd5 57.Rh7+ Kg8 58.Rg7+ Kh8 59.Kd3 Rc8 60.Bxd5 Rc3+ 61.Kd2 Rd3+ 
62.Ke1 Re3+ 63.Kd1 1-0

See also


Selected Publications


Forum Posts


External Links

Chess Engine

Misc

Bodo Cranium

People, Culture and Language

Genus

Musicvideo


References

  1. ^ Re: BODO new OZ champion by Ross Boyd, CCC, July 17, 2005
  2. ^ NC3 2003 - List of Entries
  3. ^ NC3 2006 - List of Entries
  4. ^ Bodo cranium, Homo heidelbergensis. © Jon Kalb, Digital reconstruction by J. Kappelman, University of Texas at Austin, from Bodo cranium, Homo heidelbergensis | Dr. John Kappelman's Outreach Lecture Information
  5. ^ Senamirmir Project: Interview with Jon Kalb
  6. ^ Joel Veness, David Silver, William Uther, Alan Blair (2009). Bootstrapping from Game Tree Search. pdf, video presentation
  7. ^ 2005 National Computer Chess Championships | Games from the event
  8. ^ A paper about parameter tuning by Rémi Coulom, CCC, January 12, 2010

What links here?


Up one Level