Bodo

**[[Home]] * [[Engines]] * Bodo**
|| [[image:bodo_cranium.jpg link="http://www.esi.utexas.edu/outreach/ols/lectures/Kappelman/"]] ||~ || **Bodo**,
an [[UCI]] compliant chess engine written by [[Joel Veness]] initially in [[C]] and with a rewrite of version 0.5 in 2005 in [[Cpp|C++]]. Bodo is a [[Bitboards|bitboard]] program <ref>[[http://www.stmintz.com/ccc/index.php?id=437038|Re: BODO new OZ champion]] by [[Ross Boyd]], [[CCC]], July 17, 2005</ref>, its [[Search|search]] relies on [[Principal Variation Search|PVS]] based [[Alpha-Beta|alpha-beta]] with [[Null Move Pruning|null move heuristic]] <ref>[[http://users.cecs.anu.edu.au/~shaun/chess/NC3_-_List_of_Entries.html|NC3 2003 - List of Entries]]</ref>, [[Iterative Deepening|iterative deepening]], [[Internal Iterative Deepening|IID]], [[Killer Heuristic|killer-]] and [[History Heuristic|history heuristic]], and exploits its [[Transposition Table|transposition table]] with [[Enhanced Transposition Cutoff|enhanced transposition cutoffs]]. The [[Quiescence Search|quiescence search]] uses [[Static Exchange Evaluation|SEE]] for [[Pruning|pruning]]. The [[Evaluation function|evaluation function]] has emphasis on attacking the king and keeping the pieces active. Evaluation 'personalities' are configurable without recompile <ref>[[http://users.cecs.anu.edu.au/~shaun/chess/NC32006_-_List_of_Entries.html|NC3 2006 - List of Entries]]</ref>. ||
|| Bodo cranium <ref>Bodo cranium, [[http://en.wikipedia.org/wiki/Homo_heidelbergensis|Homo heidelbergensis]]. © [[http://en.wikipedia.org/wiki/Jon_Kalb|Jon Kalb]], Digital reconstruction by [[http://en.wikipedia.org/wiki/John_Kappelman|J. Kappelman]], [[http://en.wikipedia.org/wiki/University_of_Texas_at_Austin|University of Texas at Austin]], from [[http://www.esi.utexas.edu/outreach/ols/lectures/Kappelman/|Bodo cranium, Homo heidelbergensis | Dr. John Kappelman's Outreach Lecture Information]]</ref> <ref>[[http://www.senamirmir.org/interviews/theme/8-2001/jk/bone_trade.html|Senamirmir Project: Interview with Jon Kalb]]</ref> ||~ ||^ ||
[[toc]]
=Bootstrapping=
A modified version of the tournament chess engine Bodo, [[Meep]], was used to implement [[Learning|learning algorithms]] - the hand-crafted evaluation function of Bodo was removed and replaced by a weighted [[http://en.wikipedia.org/wiki/Linear_combination|linear combination]] of 1812 features. Given a position s, a [[http://en.wikipedia.org/wiki/Feature_vector|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|material]], [[Piece-Square Tables |piece square tables]], [[Pawn Structure|pawn structure]], [[Mobility|mobility]] and [[King Safety|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 <ref>[[Joel Veness]], [[David Silver]], [[William Uther]], [[Alan Blair]] (**2009**). //Bootstrapping from Game Tree Search//. [[http://jveness.info/publications/nips2009%20-%20bootstrapping%20from%20game%20tree%20search.pdf|pdf]], [[http://videolectures.net/nips09_veness_bfg/|video presentation]]</ref>.

=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 Championship|Australasian National Computer Chess Championships]], where it won in 2005 (Version 0.5), and the [[CCT6]], [[CCT8]], and [[CCT9]] [[CCT Tournaments|tournaments]]. 

=Selected Games=
[[NC3 2005]], round 2, [[Bodo]] - [[KnightCap]] <ref>[[http://users.cecs.anu.edu.au/~shaun/chess/NC32005_Standings.html|2005 National Computer Chess Championships | Games from the event]]</ref>
[[code]]
[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
[[code]]

=See also=
* [[Various Classifications#GivenName|Given Name]]
* [[Meep]]

=Selected Publications=
* [[Joel Veness]], [[David Silver]], [[William Uther]], [[Alan Blair]] (**2009**). //Bootstrapping from Game Tree Search//. [[http://jveness.info/publications/nips2009%20-%20bootstrapping%20from%20game%20tree%20search.pdf|pdf]], [[http://videolectures.net/nips09_veness_bfg/|video presentation]] <ref>[[http://www.talkchess.com/forum/viewtopic.php?start=0&t=31667|A paper about parameter tuning]] by [[Rémi Coulom]], [[CCC]], January 12, 2010</ref>

=Forum Posts=
* [[http://www.stmintz.com/ccc/index.php?id=324392|Your program is a ...]] by [[Joel Veness]], [[CCC]], October 29, 2003
* [[http://www.stmintz.com/ccc/index.php?id=345082|CCT6: Rybka /Bodo ???]] by [[Volker Richey]], [[CCC]], January 26, 2004 » [[CCT6]], [[Rybka]]
> [[http://www.stmintz.com/ccc/index.php?id=345103|Re: CCT6: Rybka /Bodo ???]] by [[Joel Veness]], [[CCC]], January 26, 2004
* [[http://www.stmintz.com/ccc/index.php?id=346744|Bodo @ CCT6....day 1....]] by [[Joel Veness]], [[CCC]], February 03, 2004
* [[http://www.stmintz.com/ccc/index.php?id=437038|Re: BODO new OZ champion]] by [[Ross Boyd]], [[CCC]], July 17, 2005 » [[NC3 2005]]
* [[http://www.talkchess.com/forum/viewtopic.php?start=0&t=31667|A paper about parameter tuning]] by [[Rémi Coulom]], [[CCC]], January 12, 2010

=External Links=
==Chess Engine==
* [[http://jveness.info/software/default.html|Homepage of Joel Veness | Software | Bodo]]
* [[http://www6.chessclub.com/activities/finger.php?handle=bodo|Finger bodo]] at [[Internet Chess Club|ICC]]
* [[http://users.cecs.anu.edu.au/~shaun/chess/NC3_-_List_of_Entries.html|NC3 2003 - List of Entries]]
* [[http://users.cecs.anu.edu.au/~shaun/chess/NC32004_-_List_of_Entries.html|NC3 2004 - List of Entries]]
* [[http://users.cecs.anu.edu.au/~shaun/chess/NC32005_-_List_of_Entries.html|NC3 2005 - List of Entries]]
* [[http://users.cecs.anu.edu.au/~shaun/chess/NC32006_-_List_of_Entries.html|NC3 2006 - List of Entries]]
* [[http://web.archive.org/web/20131127091259/http://rwbc-chess.de/download.htm|Downloads]] by [[Günther Simon]] ([[http://en.wikipedia.org/wiki/Wayback_Machine|Wayback Machine]])
==Misc==
* [[http://en.wiktionary.org/wiki/Bodo|Bodo - Wiktionary]]
* [[http://de.wiktionary.org/wiki/Bodo|Bodo – Wiktionary]] (German)
* [[http://en.wikipedia.org/wiki/Bodo|Bodo (disambiguation) from Wikipedia]]
* [[http://de.wikipedia.org/wiki/Bodo_%28Vorname%29|Bodo (Vorname) Wikipedia.de]] (German) [[Various Classifications#GivenName|Given Name]]
===Bodo Cranium===
* [[http://en.wikipedia.org/wiki/Bodo_%28fossil%29|Bodo (fossil) from Wikipedia]]
> [[http://en.wikipedia.org/wiki/List_of_human_evolution_fossils|List of human evolution fossils from Wikipedia]]
> [[http://en.wikipedia.org/wiki/Human_evolution|Human evolution from Wikipedia]]
* [[http://www.britannica.com/EBchecked/topic/1233764/Bodo#ref892244|Bodo (anthropological and archaeological site, Ethiopia)]], [[http://en.wikipedia.org/wiki/Encyclop%C3%A6dia_Britannica_Online|Britannica Online Encyclopædia]]
* [[http://www.modernhumanorigins.net/bodo.html|Bodo]] from [[http://www.modernhumanorigins.com/hominids.html|hominids index | Modern Human Origins]]
* [[http://archaeology.about.com/od/bterms/g/bodo.htm|Bodo Cranium of Ethiopia]], [[http://en.wikipedia.org/wiki/About.com|About.com]]
* [[http://www.esi.utexas.edu/outreach/ols/lectures/Kappelman/|Bodo cranium, Homo heidelbergensis | Dr. John Kappelman's Outreach Lecture Information]] by [[http://en.wikipedia.org/wiki/John_Kappelman|Dr. John Kappelman]]
* [[http://www.ncbi.nlm.nih.gov/pubmed/10954624|Endocranial capacity of the bodo cranium... [Am J Phys Anthropol. 2000] - PubMed - NCB]]
* [[http://jamminglobal.blogspot.de/2012/06/ethiopia-part-8-addis-ababa-lucy-and.html|Jammin thru the Global South: Ethiopia, Part 8: Addis Ababa, Lucy and Shashamane]] 
===People, Culture and Language===
* [[http://en.wikipedia.org/wiki/Bodo_people|Bodo people from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodo_culture|Bodo culture from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodoland|Bodoland from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodo_Brahma_Dharma|Bodo Brahma Dharma, from Wikipedia]]
* [[http://en.wikipedia.org/wiki/All_Bodo_Students_Union|All Bodo Students Union, from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodo_language|Bodo language from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodo_Sahitya_Sabha|Bodo Sahitya Sabha from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bodo_language_%28Bantu%29|Bodo language (Bantu) from Wikipedia]]
===Genus===
* [[http://en.wikipedia.org/wiki/Bodo_%28genus%29|Bodo (genus) from Wikipedia]]
> [[http://en.wikipedia.org/wiki/Bodo_saltans|Bodo saltans from Wikipedia]]
===Musicvideo===
* [[Videos#VolkerKriegel|Volker Kriegel]] - [[http://www.discogs.com/Volker-Kriegel-Inside-Missing-Link/release/1351310|Inside: Missing Link]], 1972, [[https://en.wikipedia.org/wiki/YouTube|YouTube]] Video
> feat:  [[Videos#AlbertMangelsdorff|Albert Mangelsdorff]], [[Videos#AlanSkidmore|Alan Skidmore]], [[https://de.wikipedia.org/wiki/Heinz_Sauer|Heinz Sauer]], [[https://en.wikipedia.org/wiki/John_Taylor_%28jazz%29|John Taylor]], [[Videos#EberhardWeber|Eberhard Weber]], [[Videos#JohnMarshall|John Marshall]],  [[https://de.wikipedia.org/wiki/Cees_See|Cees See]]
> [[media type="youtube" key="B3i4HZ1vUEo"]]

=References= 
<references />
=What links here?= 
[[include page="Bodo" component="backlinks" limit="40" ]]
**[[Engines|Up one Level]]**