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

Šahovski program BBChess: Razlika med redakcijama
 
(357 vmesnih redakcij 4 uporabnikov ni prikazanih)
Vrstica 1: Vrstica 1:
−
BBChess je šahovski program, ki ga je razvil [[Borko Bošković]]. Rating različive 0.99 je '''2200'''.
+
[[Slika:BBChess13.jpg|250px]]
  
−
== Tehnične lastnosti programa ==
+
== Lastnosti ==
−
Program je napisan v programskem jeziku C 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]]
 
  
 
== Program ==
 
== Program ==
−
Različica 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)
+
* '''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 | Programski kod]]
  
−
Program lahko preizkusite na naslednjem naslovu: [http://labraj.uni-mb.si/bbchess/ WEB-BBChess].
+
* [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 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 ==
 
== 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>
 +
 
 +
== Sestavni deli ==
  
−
== 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 ==
  
−
*[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 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://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]
 +
* [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 76: 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 94: Vrstica 180:
 
   volume =  |
 
   volume =  |
 
   pages = 71-74}}
 
   pages = 71-74}}
 +
 +
{{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: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.

Vzpostavljeno iz »https://labraj.feri.um.si/index.php?title=Šahovski_program_BBChess&oldid=5275«