Bodo

From Chessprogramming wiki
Jump to: navigation, search

Home * Engines * Bodo

Bodo cranium [1] [2]

Bodo,
a chess engine by Joel Veness initially written in C using XBoard, and with a rewrite of version 0.5 in 2005 in C++ supporting UCI. Bodo is a bitboard program [3], 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 [4].

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

Selected Publications

Forum Posts

Re: CCT6: Rybka /Bodo ??? by Joel Veness, CCC, January 26, 2004

External Links

Chess Engine

Misc

Bodo Cranium

List of human evolution fossils from Wikipedia
Human evolution from Wikipedia

People, Culture and Language

Genus

Bodo saltans from Wikipedia

Musicvideo

feat: Albert Mangelsdorff, Alan Skidmore, Heinz Sauer, John Taylor, Eberhard Weber, John Marshall, Cees See

References

  1. ↑ Bodo, Homo heidelbergensis. Taken at the David H. Koch Hall of Human Origins at the Smithsonian Natural History Museum, on the National Mall in Washington, D.C., Author: Ryan Somma from Occoquan, USA, Bodo cranium from Wikipedia
  2. ↑ Senamirmir Project: Interview with Jon Kalb
  3. ↑ Re: BODO new OZ champion by Ross Boyd, CCC, July 17, 2005
  4. ↑ Joel Veness, David Silver, William Uther, Alan Blair (2009). Bootstrapping from Game Tree Search. pdf, video presentation
  5. ↑ A paper about parameter tuning by Rémi Coulom, CCC, January 12, 2010

Up one Level

Retrieved from "https://www.chessprogramming.org/index.php?title=Bodo&oldid=12201"