Changes

Jump to: navigation, search

Bodo

9,674 bytes added, 17:57, 23 June 2018
Created page with "'''Home * Engines * Bodo''' FILE:Homo heidelbergensis.jpg|border|right|thumb| Bodo cranium <ref>Bodo, [https://en.wikipedia.org/wiki/Homo_heidelbergensis..."
'''[[Main Page|Home]] * [[Engines]] * Bodo'''

[[FILE:Homo heidelbergensis.jpg|border|right|thumb| Bodo cranium <ref>Bodo, [https://en.wikipedia.org/wiki/Homo_heidelbergensis Homo heidelbergensis]. Taken at the [https://en.wikipedia.org/wiki/National_Museum_of_Natural_History#Hall_of_Human_Origins David H. Koch Hall of Human Origins] at the [https://en.wikipedia.org/wiki/National_Museum_of_Natural_History#Hall_of_Human_Origins Smithsonian Natural History Museum], on the [https://en.wikipedia.org/wiki/National_Mall National Mall] in [https://en.wikipedia.org/wiki/Washington,_D.C. Washington, D.C.], Author: [https://www.flickr.com/people/14405058@N08 Ryan Somma] from [https://en.wikipedia.org/wiki/Occoquan,_Virginia Occoquan], USA, [https://en.wikipedia.org/wiki/Bodo_cranium Bodo cranium from Wikipedia]</ref> <ref>[http://www.senamirmir.org/interviews/theme/8-2001/jk/bone_trade.html Senamirmir Project: Interview with Jon Kalb]</ref> ]]

'''Bodo''',<br/>
an [[XBoard]] 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>[https://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]], [[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.

=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 [https://en.wikipedia.org/wiki/Linear_combination linear combination] of 1812 features. Given a position s, a [https://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]]
<pre>
[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
</pre>

=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=
* [https://www.stmintz.com/ccc/index.php?id=324392 Your program is a ...] by [[Joel Veness]], [[CCC]], October 29, 2003
* [https://www.stmintz.com/ccc/index.php?id=345082 CCT6: Rybka /Bodo ???] by [[Volker Richey]], [[CCC]], January 26, 2004 » [[CCT6]], [[Rybka]]
: [https://www.stmintz.com/ccc/index.php?id=345103 Re: CCT6: Rybka /Bodo ???] by [[Joel Veness]], [[CCC]], January 26, 2004
* [https://www.stmintz.com/ccc/index.php?id=346744 Bodo @ CCT6....day 1....] by [[Joel Veness]], [[CCC]], February 03, 2004
* [https://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://www.computerchess.org.uk/ccrl/4040/cgi/engine_details.cgi?print=Details&eng=Bodo%200.2b Bodo 0.2b] in [[CCRL|CCRL 40/40]]
* [http://www.computer-chess.org/doku.php?id=computer_chess:wiki:download:engine_download_list Engine Download List] from [[Ron Murawski|Ron Murawski's]] [http://www.computer-chess.org/doku.php?id=home Computer-Chess Wiki]
==Misc==
* [http://en.wiktionary.org/wiki/Bodo Bodo - Wiktionary]
* [http://de.wiktionary.org/wiki/Bodo Bodo – Wiktionary] (German)
* [https://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===
* [https://en.wikipedia.org/wiki/Bodo_cranium Bodo cranium from Wikipedia]
: [https://en.wikipedia.org/wiki/List_of_human_evolution_fossils List of human evolution fossils from Wikipedia]
: [https://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)], [https://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], [https://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 [https://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===
* [https://en.wikipedia.org/wiki/Bodo_people Bodo people from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodo_culture Bodo culture from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodoland Bodoland from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodo_Brahma_Dharma Bodo Brahma Dharma, from Wikipedia]
* [https://en.wikipedia.org/wiki/All_Bodo_Students_Union All Bodo Students Union, from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodo_language Bodo language from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodo_Sahitya_Sabha Bodo Sahitya Sabha from Wikipedia]
* [https://en.wikipedia.org/wiki/Bodo_language_%28Bantu%29 Bodo language (Bantu) from Wikipedia]
===Genus===
* [https://en.wikipedia.org/wiki/Bodo_%28genus%29 Bodo (genus) from Wikipedia]
: [https://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]
: {{#evu:https://www.youtube.com/watch?v=B3i4HZ1vUEo|alignment=left|valignment=top}}

=References=
<references />

'''[[Engines|Up one Level]]'''

Navigation menu