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

Šahovski program BBChess: Razlika med redakcijama
 
(377 vmesnih redakcij 4 uporabnikov ni prikazanih)
Vrstica 1: Vrstica 1:
−
BBChess je šahovski program napisan v programskem jeziku C. Moč programa je približno '''2200 ELO točk'''. Program ima implementirane naslednje koncepte:
+
[[Slika:BBChess13.jpg|250px]]
  
−
* Bitna predstavitev igre
+
== Lastnosti ==
−
* Rotacija bitne predstavitve
+
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'''.
−
* Ključi pozicij
+
 
−
* Bitna predstavitev potez
+
== Rating ==
−
* Generator potez
+
* [http://computerchess.org.uk/ccrl/4040/rating_list_all.html CCRL] '''2588 (1.3b)'''
−
* Algoritem alfa-beta
+
* [http://www.husvankempen.de/nunn/ CEGET] '''2538 (1.3b)'''
−
* Iskanje mirovanja
+
* [http://perso.orange.fr/lefouduroi/tournois/uci/uel_rating.htm Le Fou numérique] '''2352 (1.3b)'''
−
* Transpozicijska tabela
+
* [http://wbec-ridderkerk.nl/ WBEC] '''2491 (1.3a)'''
−
* Iterativno poglabljanje
+
* [http://www.open-aurec.com/chesswar/ ChessWar] '''2390 (1.3b)'''
−
* Adaptivna aspiracijska okna
+
* [http://freechess.org Free Internet Chess Server] '''2461 (1.3b)'''
−
* Ocenitvena funkcija
+
* [[EPD test 25.03.2008 | EPD knjižnice]] '''2618 (1.3a) '''
−
* Zbiranje glavne variante
+
 
−
* Univerzalni šahovski komunikacijski vmesnik
+
== Program ==
−
* Uglaševanje parametrov
+
* '''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]]
 +
 
 +
* [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 ==
 +
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 ==
 +
 
 +
* [[Predstavitev šahovske igre]]
 +
* [[Š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://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://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 |
 +
  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 |
Vrstica 58: 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 76: 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]]

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«