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

Šahovski program BBChess: Razlika med redakcijama


 
(342 vmesnih redakcij 4 uporabnikov ni prikazanih)
Vrstica 1: Vrstica 1:
BBChess je šahovski program, ki ga je razvil [[Borko Bošković]]. Rating različice 0.99 je '''2200'''.
+
[[Slika:BBChess13.jpg|250px]]
  
== Tehnične lastnosti programa ==
+
== Lastnosti ==
Program je napisan v programskem jeziku C, programsko knjižnico [http://en.wikipedia.org/wiki/Glib glib] in ima implementirane naslednje koncepte:
+
BBChess je šahovski program, ki ga je razvil [[Borko Bošković]]. Rating različice '''1.3b''' je več kot '''2400''' ELO točk in je prosto dostopen odprtokodni program ter razvit pod pogoji [http://old_www.lugos.si/linux/gpl-sl.html GNU GPL] licence. Program je implementiran v programskem jeziku '''ANSI C''' in temelji na programski knjižnici [http://en.wikipedia.org/wiki/Glib glib]. '''Program je posebej prilagojen za 64-bitne procesorje'''.
  
* [[Bitna predstavitev igre]]
+
== Rating ==
* [[Ključi pozicij]]
+
* [http://computerchess.org.uk/ccrl/4040/rating_list_all.html CCRL] '''2588 (1.3b)'''
* [[Bitna predstavitev potez]]
+
* [http://www.husvankempen.de/nunn/ CEGET] '''2538 (1.3b)'''
* [[Generator potez]]
+
* [http://perso.orange.fr/lefouduroi/tournois/uci/uel_rating.htm Le Fou numérique] '''2352 (1.3b)'''
* [[Algoritem alfa-beta]]
+
* [http://wbec-ridderkerk.nl/ WBEC] '''2491 (1.3a)'''
* [[Iskanje mirovanja]]
+
* [http://www.open-aurec.com/chesswar/ ChessWar] '''2390 (1.3b)'''
* [[Transpozicijska tabela]]
+
* [http://freechess.org Free Internet Chess Server] '''2461 (1.3b)'''
* [[Zgodovinska hevristika]]
+
* [[EPD test 25.03.2008 | EPD knjižnice]] '''2618 (1.3a) '''
* [[Iterativno poglabljanje]]
 
* [[Adaptivna aspiracijska okna]]
 
* [[Klestenje z ničelno potezo]]
 
* [[Ocenitvena funkcija]]
 
* [[Zbiranje glavne variante]]
 
* [[Univerzalni šahovski komunikacijski vmesnik]]
 
* [[Uglaševanje parametrov]]
 
* [[Arhitektura šahovskega programa]]
 
 
 
== Events ==
 
* [[Noč raziskovalcev 2006]]
 
  
 
== Program ==
 
== Program ==
Različica
+
* '''1.3b (13.01.2009): '''
* 0.99b: [[Media:BBChess0 99b.zip | Windows]], [[Media:BBChess0 99b.tar.bz | Linux]], [[Media:BBChess0 99b 64.tar.bz | Linux 64]], [[Media:BBChess0 99b src.zip | programska koda]] (12.10.2006)
+
** [[Media:BBChess_1.3b_Win_x64.zip| Windows x64]]
**Popravljena je napaka pravila 50 potez.
+
** [[Media:BBChess_1.3b_Win_i686.zip | Windows i686]]
 +
** [[Media:BBChess_1.3b_src.zip | Programski kod]]
  
* 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)
+
* [http://wbec-ridderkerk.nl/ Otvoritvene knjižnice]
 +
* [http://dshawul.googlepages.com/home Baze končnic]
 +
* [[Bash skripta za igranje turnirjev s pomočjo XBoard programa]]
 +
* [http://www.gnu.org/software/xboard/ XBoard]
  
Program lahko preizkusite na naslednjem naslovu: [http://labraj.uni-mb.si/bbchess/ WEB-BBChess].
+
<!-- Program lahko tudi preizkusite:
 +
* [http://labraj.uni-mb.si:8080/bbchess/ WEB-BBChess]
 +
* [http://www.cs.feri.uni-mb.si/podrocje.aspx?langid=1060&id=137 Inteligentne storitve]-->
 +
== Namestitev ==
 +
Program shranite v izbrano mapo in razpakirete. V grafičnem uporabniškem vmesniku izberite namestitev novega UCI motorja in izberite izvedljivo datoteko bbchess.exe (bbchess). Nato pojdite na izbiro motorja in izberite motor BBChess. Dodatno lahko snamete beze končnic in otvoritvene knjižnice s strani http://www.wbec-ridderkerk.nl . Nato jih shranimo kjerkoli v računalniku. V programu morete še nastaviti poti v UCI opcijah (BookFile and Bitbases). Knjižnica podatkovne baze (dll ali so) mora biti v mapi kjer se nahajajo tudi vse preostale datoteke baz končnic. Za paralelno iskanje morate nastaviti UCI opcijo Threads na število procesorjiv, ki jih računalnik vsebuje.
 +
 +
== Rezultati testiranja ==
 +
<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>
  
== Namestitev ==
+
== Sestavni deli ==
Program shranite v izbrano mapo in razpakirete. V grafičnem uporabniškem vmesniku izberite namestitev novega UCI motorja in izberite izvedljivo datoteko bbchess.exe. Nato pojdite na izbiro motorja in izberite motor BBChess.
 
  
== Rezultati testiranja ==
+
* [[Predstavitev šahovske igre]]
[[EPD test 03.08.2005]]
+
* [[Šahovski iskalni algoritmi]]
 +
* [[Šahovska ocenitvena funkcija]]
 +
* [[Arhitektura šahovskega programa]]
 +
* [[Uglaševanje šahovske ocenitvene funkcije]]
 +
* [[Otvoritvena knjižnica]]
 +
* [[Podatkovna baza končnic]]
 +
* [[Grafični vmesnik]]
  
 
== Povezave ==
 
== Povezave ==
  
 +
<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 SSCT]
 +
* [http://www.chessbase.com Chessbase]
 +
</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]
 +
* [http://www.hydrachess.com/main.cfm Hydra]
 +
* [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]
 +
* [https://netfiles.uiuc.edu/acozzie2/www/zappa/ Zappa]
 +
</td><td valign="top">
 +
* [http://www.playwitharena.com/ Arena]
 +
* [http://scid.sourceforge.net/ Scid]
 +
* [http://www.gnu.org/software/xboard/ XBoard]
 +
* [http://jose-chess.sourceforge.net/ Jose]
 +
</td></tr></table>
  
 
== Objave ==
 
== Objave ==
 +
{{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 = 123-126}}
 +
{{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 |
Vrstica 86: Vrstica 152:
  
 
{{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 Chess Game |  
   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|
Vrstica 123: Vrstica 199:
 
[[Category:Borko Bošković]]
 
[[Category:Borko Bošković]]
 
[[Category:Raziskovalna dejavnost]]
 
[[Category:Raziskovalna dejavnost]]
 +
[[Category:Projekti]]
  
 
[[en:Chess program BBChess]]
 
[[en:Chess program BBChess]]

Trenutna redakcija s časom 11:17, 23. junij 2014

BBChess13.jpg

Lastnosti

BBChess je šahovski program, ki ga je razvil Borko Bošković. Rating različice 1.3b je več kot 2400 ELO točk in je prosto dostopen odprtokodni program ter razvit pod pogoji GNU GPL licence. Program je implementiran v programskem jeziku ANSI C in temelji na programski knjižnici glib. Program je posebej prilagojen za 64-bitne procesorje.

Rating

Program

Namestitev

Program shranite v izbrano mapo in razpakirete. V grafičnem uporabniškem vmesniku izberite namestitev novega UCI motorja in izberite izvedljivo datoteko bbchess.exe (bbchess). Nato pojdite na izbiro motorja in izberite motor BBChess. Dodatno lahko snamete beze končnic in otvoritvene knjižnice s strani http://www.wbec-ridderkerk.nl . Nato jih shranimo kjerkoli v računalniku. V programu morete še nastaviti poti v UCI opcijah (BookFile and Bitbases). Knjižnica podatkovne baze (dll ali so) mora biti v mapi kjer se nahajajo tudi vse preostale datoteke baz končnic. Za paralelno iskanje morate nastaviti UCI opcijo Threads na število procesorjiv, ki jih računalnik vsebuje.

Rezultati testiranja

Sestavni deli

Povezave

Objave

(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, str. 123-126. (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, letn. 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, str. 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, str. 6742-6747.

B. Bošković, J. Brest, V. Žumer. Objektno orientirano načrtovanje in implementacija računalniškega šaha. Elektroteh. vestn., 2006, letn. 1, št. 73, str. 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, str. 83-86.

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

B. Bošković, S. Greiner, J. Brest, V. Žumer. The Representation of Chess Game. Proceedings of the 27th International Conference on Information Technology Interfaces, 2005, str. 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, str. 71-74.

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

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