Bodo

Home * Engines * Bodo



Bodo, an XBoard 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, its search relies on PVS based alpha-beta with null move heuristic, 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.

=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.

=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 [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=
 * Meep

=Selected Publications=
 * Joel Veness, David Silver, William Uther, Alan Blair (2009). Bootstrapping from Game Tree Search. pdf, video presentation

=Forum Posts=
 * Your program is a ... by Joel Veness, CCC, October 29, 2003
 * CCT6: Rybka /Bodo ??? by Volker Richey, CCC, January 26, 2004 » CCT6, Rybka
 * Re: CCT6: Rybka /Bodo ??? by Joel Veness, CCC, January 26, 2004


 * Bodo @ CCT6....day 1.... by Joel Veness, CCC, February 03, 2004
 * Re: BODO new OZ champion by Ross Boyd, CCC, July 17, 2005 » NC3 2005
 * A paper about parameter tuning by Rémi Coulom, CCC, January 12, 2010

=External Links=

Chess Engine

 * Homepage of Joel Veness | Software | Bodo
 * Bodo 0.2b in CCRL 40/40
 * Engine Download List from Ron Murawski's Computer-Chess Wiki

Misc

 * Bodo - Wiktionary
 * Bodo – Wiktionary (German)
 * Bodo (disambiguation) from Wikipedia
 * Bodo (Vorname) Wikipedia.de (German) Given Name

Bodo Cranium

 * Bodo cranium from Wikipedia
 * List of human evolution fossils from Wikipedia
 * Human evolution from Wikipedia


 * Bodo (anthropological and archaeological site, Ethiopia), Britannica Online Encyclopædia
 * Bodo from hominids index | Modern Human Origins
 * Bodo Cranium of Ethiopia, About.com
 * Bodo cranium, Homo heidelbergensis | Dr. John Kappelman's Outreach Lecture Information by Dr. John Kappelman
 * Endocranial capacity of the bodo cranium... [Am J Phys Anthropol. 2000 - PubMed - NCB]
 * Jammin thru the Global South: Ethiopia, Part 8: Addis Ababa, Lucy and Shashamane

People, Culture and Language

 * Bodo people from Wikipedia
 * Bodo culture from Wikipedia
 * Bodoland from Wikipedia
 * Bodo Brahma Dharma, from Wikipedia
 * All Bodo Students Union, from Wikipedia
 * Bodo language from Wikipedia
 * Bodo Sahitya Sabha from Wikipedia
 * Bodo language (Bantu) from Wikipedia

Genus

 * Bodo (genus) from Wikipedia
 * Bodo saltans from Wikipedia

Musicvideo

 * Volker Kriegel - Inside: Missing Link, 1972, YouTube Video
 * feat: Albert Mangelsdorff, Alan Skidmore, Heinz Sauer, John Taylor, Eberhard Weber, John Marshall,  Cees See

=References=

Up one Level