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

Difference between revisions of "Chess program BBChess"


 
 
(356 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]]
  
The program is written in C and have implemented next concepts:  
+
== 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 [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)'''
* [[Iterative Deepening]]
+
* [http://freechess.org Free Internet Chess Server] '''2461 (1.3b)'''
* [[Transposition Table]]
+
* [[EPD test 25.03.2008 | EPD test]] '''2618 (1.3a)'''
* [[History Hevristic]]
 
* [[Adaptive Aspiration Windows]]
 
* [[Nul Move Pruning]]
 
* [[Evaluation function]]
 
* [[Collecting the Principal Variation]]
 
* [[]]
 
* [[Parameters tuning]]
 
  
 
== 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 | programska koda]] (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 on next web page: [http://labraj.uni-mb.si/bbchess/ WEB-BBChess].
+
* [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 ==
 +
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 ==
 +
<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 ==
  
*[http://www.superchessengine.com/ superchessengine.com]
+
<table><tr><td>
*[http://88.198.0.166/rwbc/ Regensburg Winboard Circuit]
+
* [http://www.superchessengine.com/ superchessengine.com]
*[http://perso.orange.fr/lefouduroi/index.htm Le Fou numérique]
+
<!-- * [http://rwbc-chess.de/ Regensburg Winboard Circuit] -->
*[http://www.playwitharena.com/ Arena]
+
* [http://perso.orange.fr/lefouduroi/index.htm Le Fou numérique]
*[http://jose-chess.sourceforge.net/ Jose]
+
* [http://www.open-aurec.com/chesswar/ ChessWar]
*[http://en.wikipedia.org/wiki/Computer_chess Computer chess]
+
* [http://vigo.altervista.org/ The Winboard Olympic Chess Tournament]
*[http://www.chessbase.com/columns/column.asp?pid=102 A short history of computer chess]
+
* [http://wbec-ridderkerk.nl/index.html WBEC Ridderkerk]
*[http://www.seanet.com/~brucemo/topics/topics.htm Programming Topics]
+
* [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://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.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 conference local |  
+
{{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 |  
 
   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 68: 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 87: Line 183:
 
   pages = 71-74}}
 
   pages = 71-74}}
  
[[sl:Šahovski program]]
+
{{cite conference local |
 +
  authors = B. Bošković |
 +
  title = Analiza algoritma za igranje šaha |
 +
  url = Media:AnalizaBorko.pdf |
 +
  journal = Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko |
 +
  pages = 1-23 |
 +
  year = 2005}}
 +
 
 +
{{cite diploma |
 +
  authors = B. Bošković |
 +
  title = Implementacija računalniškega šaha |
 +
  url = Media:DiplomaBorko.pdf |
 +
  journal = Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko |
 +
  course = univerzitetnega |
 +
  year = 2004}}
 +
 
 +
[[Category:Borko Bošković]]
 +
[[Category:Research activity]]
 +
[[Category:Projects]]
 +
 
 +
[[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.