ChessBrain
ChessBrain,
a chess playing entity inspired by the volunteer computing project SETI@home, consisting of a virtual chess supercomputer of over 2000 internet connected machines running the Beowulf open source chess engine [2]. The project was headed by Carlos Justiniano, who wrote much of the networking infrastructure, and Colin Frayn, who was responsible for the chess side of things [3], with many voluntary computer chess developers and even more aficionados contributing in improving and testing the program, or in providing processing resources. After the presentation of ChessBrain II in 2006 and first tests [4], the ChessBrain project was abandoned.
Description
ChessBrain's [5] core distributed search uses the APHID algorithm [6] [7]. It performs iterative deepening firstly locally on the server and after a certain fixed time, with new leaf nodes being distributed as work units to peer nodes of a Beowulf cluster. Work units encode position and search depth to be analyzed, distributed to the connected peer nodes on a request basis, also ranked by estimated complexity using extrapolation from their recorded complexity at previous, shallower depths, to implement load balancing accordant to the peer nodes' performances. In case of a fail-high of its parent node, pending child peer nodes receive an abort signal to immediately return and retrieve a new work unit.
ChessBrain I used a supernode to handle the remote coordination of hundreds of machines, using XML first via XML-RPC, and later SOAP, compressed using ZLib and then encrypted using the AES Rijndael cipher [8].
With ChessBrain II, jobs are distributed from a central server to remote cluster nodes, which in turn manage local communities of peer nodes. Initially considering the Berkeley Open Infrastructure for Network Computing, which was designed with a client–server model in mind, the peer-to-peer requirements for ChessBrain II lead to the development of an own message courier application server, dubbed msgCourier, also published as open source [9].
Guinness World Record
On January 30, 2004, ChessBrain played a game versus Peter Heine Nielsen at Symbion Science Park, Copenhagen, Denmak, which ended in draw. The game was an attempt of a Guinness World Record for the largest number of computers used to play one single game of chess [10], on the ChessBrain site annotated by Nielsen and Eric Schiller [11].
[Event "ChessBrain World Record Attempt"] [Site "Copenhagen Denmark, Symbion Science Park"] [Date "2004.1.30"] [Round "1"] [White "Peter Heine Nielsen"] [Black "ChessBrain"] [Result "1/2-1/2"] 1.d4 g6 2.c4 Bg7 3.e4 d6 4.Nc3 Nf6 5.Nf3 O-O 6.Be2 e5 7.O-O a5 8.Re1 exd4 9.Nxd4 Bd7 10.Bg5 Nc6 11.Nxc6 Bxc6 12.f3 Qd7 13.Qd2 Rfe8 14.Rac1 h5 15.Kh1 Nh7 16.Bh6 Bxh6 17.Qxh6 Re5 18.Nd5 Rae8 19.Qd2 b6 20.Bd3 Qd8 21.Rf1 Nf6 22.b3 Bb7 23.Qc2 Nd7 24.f4 R5e6 25.e5 c6 26.f5 gxf5 27.Bxf5 cxd5 28.Bxe6 Rxe6 29.Rxf7 Kxf7 30.Qh7+ Ke8 31.Qxh5+ Ke7 32.Qg5+ Ke8 33.Qh5+ Ke7 34.Qh7+ 1/2-1/2
See also
Publications
- Carlos Justiniano (2003). ChessBrain: a Linux-Based Distributed Computing Experiment. Linux Journal, September 2003, pdf
- Carlos Justiniano, Colin Frayn (2003). The ChessBrain Project: A Global Effort To Build The World's Largest Chess SuperComputer. ICGA Journal, Vol. 26, No. 2, pdf
- Colin Frayn, Carlos Justiniano (2004). The ChessBrain Project – Massively Distributed Inhomogeneous Speed-Critical Computation. Proceedings IC-SEC, Singapore, 2004
- Kevin Lew, Carlos Justiniano, Colin Frayn (2005). Early experiences with clusters and compute farms in ChessBrain II. BoF LinuxForum, pdf
- Carlos Justiniano (2005). Tapping the Matrix: Harnessing distributed computing resources using Open Source tools. BoF LinuxForum
- Colin Frayn, Carlos Justiniano, Kevin Lew (2006). ChessBrain II – A Hierarchical Infrastructure for Distributed Inhomogeneous Speed-Critical Computation. pdf
- Colin Frayn, Carlos Justiniano (2007). The ChessBrain project. in Advanced Intelligent Paradigms in Computer Games
Forum Posts
- Massive, planetary chess computer? by Carlos Justiniano, rgcc, June 07, 2002
- Chess-Brain Network by Randy Adams, CCC, January 26, 2003
- The Worlds Largest Chess Computer! by Carlos Justiniano, rgcc, March 02, 2003
- IMPORTANT info for ChessBrain.net participants: team WINBOARD by Ed Seid, rgcc, March 31, 2003
- chess brain by Frank Phillips, CCC, October 03, 2003
- Distributed Computing - BOINC and ChessBrain by Ed Seid, rgcc, December 21, 2003
- Event on January 30th: Chessbrain vs Peter Heine Nielsen by Sascha Luehrs, rgcc, January 25, 2004
- World Record Attempt TODAY by Gregory Topov, rgcc, January 30, 2004
External Links
Chess Entity
- ChessBrain
- Col’s Rational World » Blog Archive » ChessBrain by Colin Frayn
- Largest networked chess computer | Guinness World Records
- ChessBrain (beendet) – Rechenkraft (German)
Misc
- Klaus Schulze - Timewind (1975), YouTube Video
References
- ↑ Partial map of the Internet based on the January 15, 2005 data found on opte.org. Each line is drawn between two nodes, representing two IP addresses. The length of the lines are indicative of the delay between those two nodes. This graph represents less than 30% of the Class C networks reachable by the data collection program in early 2005. Lines are color-coded according to their corresponding RFC 1918, Original upload: December 1, 2006, The Opte Project, CC BY 2.5, Wikimedia Commons
- ↑ Beowulf Computer Chess Home Page
- ↑ Col’s Rational World » Blog Archive » ChessBrain
- ↑ ChessBrain
- ↑ Description based on: Colin Frayn, Carlos Justiniano, Kevin Lew (2006). ChessBrain II – A Hierarchical Infrastructure for Distributed Inhomogeneous Speed-Critical Computation. pdf
- ↑ Mark Brockington, Jonathan Schaeffer (1996). The APHID Parallel αβ Search Algorithm. Technical Report 96-07, Department of Computing Science, University of Alberta, pdf from CiteSeerX
- ↑ Mark Brockington (1998). Asynchronous Parallel Game-Tree Search. Ph.D. Thesis, University of Alberta, pdf
- ↑ Joan Daemen, Vincent Rijmen (1999). The Rijndael Block Cipher. AES Proposal, pdf
- ↑ msgCourier download | SourceForge.net
- ↑ Largest networked chess computer | Guinness World Records
- ↑ ChessBrain - Game Commentary
- ↑ ChessBrain Documentation