ChessBrain

From Chessprogramming wiki
Jump to: navigation, search

Home * Engines * ChessBrain

Partial map of the Internet [1]

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

[12]

Forum Posts

External Links

Chess Entity

Misc

References

  1. 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
  2. Beowulf Computer Chess Home Page
  3. Col’s Rational World » Blog Archive » ChessBrain
  4. ChessBrain
  5. Description based on: Colin Frayn, Carlos Justiniano, Kevin Lew (2006). ChessBrain II – A Hierarchical Infrastructure for Distributed Inhomogeneous Speed-Critical Computation. pdf
  6. Mark Brockington, Jonathan Schaeffer (1996). The APHID Parallel αβ Search Algorithm. Technical Report 96-07, Department of Computing Science, University of Alberta, pdf from CiteSeerX
  7. Mark Brockington (1998). Asynchronous Parallel Game-Tree Search. Ph.D. Thesis, University of Alberta, pdf
  8. Joan Daemen, Vincent Rijmen (1999). The Rijndael Block Cipher. AES Proposal, pdf
  9. msgCourier download | SourceForge.net
  10. Largest networked chess computer | Guinness World Records
  11. ChessBrain - Game Commentary
  12. ChessBrain Documentation

Up one Level