Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Difference between revisions of "Chess program BBChess"


 
(321 intermediate revisions by 2 users not shown)
Line 1: Line 1:
BBChess is a computer chess engine by Borko Bošković. BBChess version 0.99 had a '''rating of 2200'''.
+
[[Image:BBChess13.jpg|250px]]
  
== Technical details ==
+
== Details ==
The program is written in ANSI C programming language with [http://en.wikipedia.org/wiki/Glib glib] library and has the following implemented concepts:
+
BBChess is a computer chess engine by [[Borko Bošković]]. BBChess version '''1.3b''' has a '''rating over 2400''' ELO points. The engine is Free Open Source Software and is licensed under the [http://www.gnu.org/licenses/gpl.html GNU General Public License]. The program is written in '''ANSI C''' programming language with [http://en.wikipedia.org/wiki/Glib glib] library. '''Program is designed specificity for 64-bit processors.'''
  
* [[Bitboard]]
+
== Rating ==
* [[Zobrist keys]]
+
* [http://computerchess.org.uk/ccrl/4040/rating_list_all.html CCRL] '''2588 (1.3b)'''
* [[Move representation]]
+
* [http://www.husvankempen.de/nunn/ CEGET] '''2538 (1.3b)'''
* [[Move generator]]
+
* [http://perso.orange.fr/lefouduroi/tournois/uci/uel_rating.htm Le Fou numérique] '''2352 (1.3b)'''
* [[Min-Max Search]]
+
* [http://wbec-ridderkerk.nl/ WBEC] '''2491 (1.3a)'''
* [[Alfa-Beta Search]]
+
* [http://www.open-aurec.com/chesswar/ ChessWar] '''2390 (1.3b)'''
* [[Quiescent Search]]
+
* [http://freechess.org Free Internet Chess Server] '''2461 (1.3b)'''
* [[Transposition Table]]
+
* [[EPD test 25.03.2008 | EPD test]] '''2618 (1.3a)'''
* [[History Hevristic]]
 
* [[Iterative Deepening]]
 
* [[Adaptive Aspiration Windows]]
 
* [[Null Move Pruning]]
 
* [[Evaluation function]]
 
* [[Collecting the Principal Variation]]
 
* [[Universal Chess Interface]]
 
* [[Parameters Tuning]]
 
* [[Architecture of Chess Program]]
 
 
 
== Events ==
 
* [[Researches in Europe 2006]]
 
  
 
== Program ==
 
== Program ==
Version 0.99: [[Media:Bbchess0 99.zip | Windows]], [[Media:Bbchess0.99a.tar.bz | Linux]], [[Media:Bbchess0.99a 64.tar.bz | Linux 64]], [[Media:Bbchess0.99 src.zip | source]] (30.09.2006)
+
* '''Download 1.3b (13.01.2009):'''
 +
** [[Media:BBChess_1.3b_Win_x64.zip | Windows x64]]
 +
** [[Media:BBChess_1.3b_Win_i686.zip | Windows i686]]
 +
** [[Media: BBChess_1.3b_src.zip | Source]]  
  
You can play against our chess program [http://labraj.uni-mb.si/bbchess/ here].
+
* [http://wbec-ridderkerk.nl/ Opening books]
 +
* [http://dshawul.googlepages.com/home EGBB's]
 +
* [[Bash engine-tournament script with XBoard]]
 +
* [http://www.gnu.org/software/xboard/ XBoard], [http://remi.coulom.free.fr/Bayesian-Elo/ Bayeselo]
  
 
== Installation ==
 
== Installation ==
???
+
Download and extract zip file in specific folder. In graphical user interface
 +
choose file bbchess.exe (bbchess). Then select engine BBChess as an active engine.
 +
You can download the 5men bitbases and books from Leo Dijksman's WBEC site http://www.wbec-ridderkerk.nl . Then put them anywhere in your computer. You
 +
have to change path in the uci options (BookFile and Bitbases). The egbbdll library
 +
(dll or so) must be in the same folder as the bitbase files. For parallel search you
 +
have to set uci parameter Threads to number of procesors.
  
 
== Test results ==
 
== Test results ==
* [[EPD test 03.08.2005]]
+
<table>
 +
<tr>
 +
<td>
 +
*[[EPD test 25.03.2008]]
 +
*[[EPD test 06.10.2007]]
 +
*[[EPD test 17.05.2007]]
 +
*[[EPD test 22.02.2007]]
 +
</td><td>
 +
*[[EPD test 29.01.2007]]
 +
*[[EPD test 14.12.2006]]
 +
*[[EPD test 03.08.2005]]
 +
</td>
 +
</tr>
 +
</table>
 +
 
 +
== Components ==
 +
 
 +
* [[Representation of Chess Game]]
 +
* [[Chess Search Algorithms]]
 +
* [[Chess Evaluation Function]]
 +
* [[Architecture of Chess Program]]
 +
* [[Tuning of a Chess Evaluation Function]]
 +
* [[Opening book]]
 +
* [[End game database]]
 +
* [[Graphical User Interface]]
  
 
== Links ==
 
== Links ==
  
 +
<table><tr><td>
 
* [http://www.superchessengine.com/ superchessengine.com]
 
* [http://www.superchessengine.com/ superchessengine.com]
* [http://88.198.0.166/rwbc/ Regensburg Winboard Circuit]
+
<!-- * [http://rwbc-chess.de/ Regensburg Winboard Circuit] -->
 
* [http://perso.orange.fr/lefouduroi/index.htm Le Fou numérique]
 
* [http://perso.orange.fr/lefouduroi/index.htm Le Fou numérique]
* [http://www.playwitharena.com/ Arena]
+
* [http://www.open-aurec.com/chesswar/ ChessWar]
* [http://jose-chess.sourceforge.net/ Jose]
+
* [http://vigo.altervista.org/ The Winboard Olympic Chess Tournament]
 +
* [http://wbec-ridderkerk.nl/index.html WBEC Ridderkerk]
 +
* [http://freechess.org/ freechess.org]
 +
* [http://www.sedatchess.com/index.html SCCT]
 +
</td><td>
 +
* [http://www.chessbase.com/columns/column.asp?pid=102 A short history of computer chess]
 
* [http://en.wikipedia.org/wiki/Computer_chess Computer chess]
 
* [http://en.wikipedia.org/wiki/Computer_chess Computer chess]
* [http://www.chessbase.com/columns/column.asp?pid=102 A short history of computer chess]
 
* [http://www.seanet.com/~brucemo/topics/topics.htm Programming Topics]
 
* [http://supertech.lcs.mit.edu/~heinz/dt/ DarkThought]
 
 
* [http://www.frayn.net/beowulf/theory.html Computer Chess Programming Theory]
 
* [http://www.frayn.net/beowulf/theory.html Computer Chess Programming Theory]
 
* [http://www.ics.uci.edu/~eppstein/180a/s97.html Strategy and board game programming]
 
* [http://www.ics.uci.edu/~eppstein/180a/s97.html Strategy and board game programming]
 +
* [http://www.gamedev.net/reference/programming/features/chess1/ Chess Programming]
 +
* [http://supertech.lcs.mit.edu/~heinz/dt/ DarkThought]
 +
* [http://chessprogramming.wikispaces.com/  Chess Programming]
 +
* [http://www.talkchess.com/ TalkChess.com]
 +
</td><td valign="top">
 +
* [http://en.wikipedia.org/wiki/Chess_engines Chess engines]
 +
* [http://www.rybkachess.com/ Rybka]
 +
* [https://netfiles.uiuc.edu/acozzie2/www/zappa/ Zappa]
 +
* [http://members.home.nl/matador/chess840.htm REBEL]
 +
* [http://dshawul.googlepages.com/home Scorpio]
 +
* [http://www.zendurl.com/m/mizar/ Mizar]
 +
* [http://www.arasanchess.org/ Arasan]
 +
* [http://alpha.uhasselt.be/Research/Algebra/Toga/linux_versions/ Toga II]
 +
* [http://www.hydrachess.com/main.cfm Hydra]
 +
</td><td valign="top">
 +
* [http://www.chessbase.com Chessbase]
 +
* [http://scid.sourceforge.net/ Scid]
 +
* [http://www.playwitharena.com/ Arena]
 +
* [http://jose-chess.sourceforge.net/ Jose]
 +
* [http://www.gnu.org/software/xboard/ XBoard]
 +
</td></tr></table>
  
 
== Bibliography ==
 
== Bibliography ==
 +
{{cite |
 +
  authors = B. Bošković, J. Brest, A. Zamuda, V. Žumer |
 +
  title = Ratingiranje pri uglaševanju šahovskega programa z algoritmom diferencialne evolucije |
 +
  url = http://labraj.uni-mb.si/avn/src/article_84/clanek.pdf |
 +
  journal = Zbornik sedemnajste mednarodne Elektrotehniške in računalniške konference ERK |
 +
  year = 2008|
 +
  pages = 103-106}}
 +
{{cite |
 +
  authors = B. Bošković, S. Greiner, J. Brest, A. Zamuda, V. Žumer |
 +
  title =  An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program|
 +
  url = http://www.springer.com/engineering/book/978-3-540-68827-3?detailsPage=toc |
 +
  journal = Advances in Differential Evolution, Studies in Computational Intelligence,
 +
(ISBN: 978-3-540-68827-3), Chakraborty, Uday K. (Ed.) |
 +
  year = 2008 |
 +
  volume = 143 |
 +
  issue = ?? |
 +
  pages = ??
 +
}}
 +
 +
{{cite |
 +
  authors = B. Bošković, S. Greiner, J. Brest, V. Žumer |
 +
  title = Uglaševanje šahovskega programa BBChess z uporabo algoritma diferencialne evolucije |
 +
  url = http://www.ieee.si/erk07/ |
 +
  journal = Zbornik šestnajste mednarodne Elektrotehniške in računalniške konference ERK |
 +
  year = 2007|
 +
  pages = 73-76}}
  
{{cite conference local |  
+
{{cite conference |  
 
   authors = B. Bošković, S. Greiner, J. Brest, V. Žumer |
 
   authors = B. Bošković, S. Greiner, J. Brest, V. Žumer |
   title = A differential evolution for the tuning of a chess evaluation function |  
+
   title = A Differential Evolution for the Tuning of a Chess Evaluation Function |  
   url = Media:Borko cec06.pdf |
+
   url = http://ieeexplore.ieee.org/iel5/11108/35623/01688532.pdf?tp=&arnumber=1688532&isnumber=35623 |
 
   journal = 2006 IEEE World Congress on Computational Intelligence |
 
   journal = 2006 IEEE World Congress on Computational Intelligence |
 
   year = 2006 |
 
   year = 2006 |
  issue = |
 
  volume = |
 
 
   pages = 6742-6747}}
 
   pages = 6742-6747}}
  
{{cite journal local |  
+
{{cite journal nodoi |  
 
   authors = B. Bošković, J. Brest, V. Žumer |
 
   authors = B. Bošković, J. Brest, V. Žumer |
 
   title = Objektno orientirano načrtovanje in implementacija računalniškega šaha |  
 
   title = Objektno orientirano načrtovanje in implementacija računalniškega šaha |  
   url =  Objektno orientirano načrtovanje in implementacija računalniškega šaha |
+
   url =  http://ev.fe.uni-lj.si/1-2006/Boskovic.pdf |
 
   journal = Elektroteh. vestn. |
 
   journal = Elektroteh. vestn. |
 
   year = 2006 |
 
   year = 2006 |
Line 83: Line 154:
  
 
{{cite conference local |  
 
{{cite conference local |  
 +
  authors = B. Bošković, J. Brest|
 +
  title = Računalniški šah |
 +
  url = Media:Abakus-nov06_web-boskovic.pdf |
 +
  journal = Abakus |
 +
  year = 2006|
 +
  issue = |
 +
  volume =  5 |
 +
  pages = 18}}
 +
 +
{{cite conference |
 
   authors = B. Bošković, S. Greiner, J. Brest, V. Žumer |
 
   authors = B. Bošković, S. Greiner, J. Brest, V. Žumer |
   title = The representation of chess game |  
+
   title = The Representation of Chees Ggame |  
   url =  Media:Borko iti05.pdf |
+
   url =  http://ieeexplore.ieee.org/iel5/9984/32058/01491153.pdf?isnumber=&arnumber=1491153 |
 
   journal = Proceedings of the 27th International Conference on Information Technology Interfaces |
 
   journal = Proceedings of the 27th International Conference on Information Technology Interfaces |
 
   year = 2005|
 
   year = 2005|
Line 120: Line 201:
 
[[Category:Borko Bošković]]
 
[[Category:Borko Bošković]]
 
[[Category:Research activity]]
 
[[Category:Research activity]]
 +
[[Category:Projects]]
  
 
[[sl:Šahovski program BBChess]]
 
[[sl:Šahovski program BBChess]]

Latest revision as of 11:15, 23 June 2014

BBChess13.jpg

Details

BBChess is a computer chess engine by Borko Bošković. BBChess version 1.3b has a rating over 2400 ELO points. The engine is Free Open Source Software and is licensed under the GNU General Public License. The program is written in ANSI C programming language with glib library. Program is designed specificity for 64-bit processors.

Rating

Program

Installation

Download and extract zip file in specific folder. In graphical user interface choose file bbchess.exe (bbchess). Then select engine BBChess as an active engine. You can download the 5men bitbases and books from Leo Dijksman's WBEC site http://www.wbec-ridderkerk.nl . Then put them anywhere in your computer. You have to change path in the uci options (BookFile and Bitbases). The egbbdll library (dll or so) must be in the same folder as the bitbase files. For parallel search you have to set uci parameter Threads to number of procesors.

Test results

Components

Links

Bibliography

(pdf) B. Bošković, J. Brest, A. Zamuda, V. Žumer. Ratingiranje pri uglaševanju šahovskega programa z algoritmom diferencialne evolucije. Zbornik sedemnajste mednarodne Elektrotehniške in računalniške konference ERK, 2008, pp. 103-106. (pdf) B. Bošković, S. Greiner, J. Brest, A. Zamuda, V. Žumer. An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program. Advances in Differential Evolution, Studies in Computational Intelligence, (ISBN: 978-3-540-68827-3), Chakraborty, Uday K. (Ed.), 2008, volume 143.

(pdf) B. Bošković, S. Greiner, J. Brest, V. Žumer. Uglaševanje šahovskega programa BBChess z uporabo algoritma diferencialne evolucije. Zbornik šestnajste mednarodne Elektrotehniške in računalniške konference ERK, 2007, pp. 73-76.

B. Bošković, S. Greiner, J. Brest, V. Žumer. A Differential Evolution for the Tuning of a Chess Evaluation Function. 2006 IEEE World Congress on Computational Intelligence, 2006, pp. 6742-6747.

B. Bošković, J. Brest, V. Žumer. Objektno orientirano načrtovanje in implementacija računalniškega šaha. Elektroteh. vestn., 2006, vol. 1, no. 73, pp. 31-37.

B. Bošković, S. Greiner, J. Brest, V. Žumer. Adaptivni algoritem diferencialne evolucije za uglaševanje parametrov ocenitve funkcije računalniškega šaha. Zbornik petnajste mednarodne Elektrotehniške in računalniške konference ERK, 2006, pp. 83-86.

B. Bošković, J. Brest. Računalniški šah. Abakus, 2006, pp. 18.

B. Bošković, S. Greiner, J. Brest, V. Žumer. The Representation of Chees Ggame. Proceedings of the 27th International Conference on Information Technology Interfaces, 2005, pp. 381-386.

B. Bošković, S. Greiner, J. Brest, V. Žumer. Učenje računalniškega šaha z uporabo algoritma diferencialne evolucije. Zbornik štirinajste mednarodne Elektrotehniške in računalniške konference ERK, 2005, pp. 71-74.

B. Bošković. Analiza algoritma za igranje šaha. Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, 2005, pp. 1-23.

B. Bošković. Implementacija računalniškega šaha: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2004.