25,161
edits
Changes
Created page with "'''Home * Engines * BBChess (SI)''' '''BBChess''',<br/> a free open source engine licensed under the Free Software Foundation#GP..."
'''[[Main Page|Home]] * [[Engines]] * BBChess (SI)'''
'''BBChess''',<br/>
a free [[:Category:Open Source|open source engine]] licensed under the [[Free Software Foundation#GPL|GNU General Public License]], written in [[C|ANSI C]] by [[Borko Bošković]] starting in 2005. BBChess is [[Chess Engine Communication Protocol]] compatible and can be compiled for [[Linux]] and [[Windows]].
It performs a [[Parallel Search|parallel search]] using [[Thread|threads]], [[Principal Variation Search|PVS]], and determines [[Sliding Piece Attacks|sliding piece attacks]] with [[Magic Bitboards|magic bitboards]].
<span id="DifferentialEvolution"></span>
=Differential Evolution=
BBChess' was further object of research in [[Genetic Programming|genetic programming]] at ''Computer Architecture and Languages Laboratory'' <ref>[http://labraj.uni-mb.si/en/General_Information Computer Architecture and Languages Laboratory]</ref>, Institute of Computer Science at [[University of Maribor]], its [[Evaluation|evaluation]] was [[Automated Tuning|tuned]] by [https://en.wikipedia.org/wiki/Differential_evolution differential evolution] ('''DE'''), which was also topic of Bošković's Ph.D. thesis <ref>[[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential Evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]</ref> <ref>[[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''[http://www.informatica.si/index.php/informatica/article/view/353 Tuning Chess Evaluation Function Parameters using Differential Evolution]''. Informatica, Vol. 35, No. 2</ref>:
The DE algorithm employs [https://en.wikipedia.org/wiki/Mutation mutation] and [https://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29 cross-over operations] to generate new individuals and [https://en.wikipedia.org/wiki/Selection_%28genetic_algorithm%29 selection operation] to select individuals that will survive into next generation. Before selection operation is employed, individuals have to be evaluated. In our case individuals are evaluated according to the games they have played. Therefore individuals play a specific number of games in each generation and individuals with greater efficiency survive into the next generation...
With the proposed tuning approach, we tuned the chess evaluation function of BBChess chess program. Tuning was done with and without expert knowledge. When we tuned the parameters without expert knowledge, because the search space was huge, we tuned only a few parameters. After 500 generations of the evolutionary process, the value of parameters convergence to the values that relationship were approximately equal as known from the chess theory. When we tuned the parameter values with expert knowledge, the tuning intervals of parameter values were set around the approximate values and the number of tuned parameters was 190. The obtained results show that, our approach was successful.
=Namesake=
* [[BBchess]] by [[Bernard Brioit]]
=See also=
* [[MinkoChess]]
=Publications=
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2005'''). ''[https://ieeexplore.ieee.org/document/1491153 The representation of chess game]''. 27th International Conference on Information Technology Interfaces
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2006'''). ''[https://ieeexplore.ieee.org/document/1688532 A Differential Evolution for the Tuning of a Chess Evaluation Function]''. [[IEEE|IEEE Congress on Evolutionary Computation]]
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2007'''). ''Uglaševanje šahovskega programa BBChess z uporabo algoritma diferencialne evolucije''. Zbornik šestnajste mednarodne Elektrotehniške in računalniške konference ERK (Slovenian)
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Aleš Zamuda]], [[Viljem Žumer]] ('''2008'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-540-68830-3_12 An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program]''. [https://link.springer.com/book/10.1007/978-3-540-68830-3 Advances in Differential Evolution], [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
* [[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential Evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]
* [[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''[http://www.informatica.si/index.php/informatica/article/view/353 Tuning Chess Evaluation Function Parameters using Differential Evolution]''. Informatica, Vol. 35, No. 2
* [[Borko Bošković]], [[Janez Brest]], [[Aleš Zamuda]], [[Sašo Greiner]], [[Viljem Žumer]] ('''2011'''). ''[https://dl.acm.org/citation.cfm?id=1966601 History mechanism supported differential evolution for chess evaluation function tuning]''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/journal/500 Soft Computing], Vol. 15, No. 4
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=16600 BBChess 1.2 : 2296] by [[Patrick Buchmann]], [[CCC]], September 21, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=17057 BBChess 1.2a : 2287] by [[Patrick Buchmann]], [[CCC]], October 10, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=19959 BBChess 1.3a : 2309] by [[Patrick Buchmann]], [[CCC]], March 02, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=26078 BBChess 1.3b : 2384] by [[Patrick Buchmann]], [[CCC]], Januray 17, 2009
=External Links=
* [http://labraj.uni-mb.si/en/Chess_program_BBChess Chess program BBChess - Computer Architecture and Languages Laboratory], [[University of Maribor]]
* [http://computerchess.org.uk/ccrl/4040/cgi/engine_details.cgi?print=Details&each_game=1&eng=BBChess%201.3b BBChess 1.3b in CCRL 40/40]
* [http://computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=BBChess%201.3b%2064-bit%202CPU BBChess 1.3b 64-bit 2CPU in CCRL 40/4]
* [[:Category:Black Stone Raiders|Black Stone Raiders]] - live at [https://en.wikipedia.org/wiki/Lent_Festival Festival Lent], [https://en.wikipedia.org/wiki/Maribor Maribor], June 26, 2011, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [https://en.wikipedia.org/wiki/Jean-Paul_Bourelly Jean-Paul Bourelly], [[:Category:Darryl Jones|Darryl Jones]], [https://en.wikipedia.org/wiki/Will_Calhoun Will Calhoun]
: {{#evu:https://www.youtube.com/watch?v=CXx7dhwatYw|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:GPL]]
[[Category:Open Source]]
[[Category:WinBoard]]
[[Category:XBoard]]
[[Category:Namesake]]
[[Category:Black Stone Raiders]]
[[Category:Darryl Jones]]
'''BBChess''',<br/>
a free [[:Category:Open Source|open source engine]] licensed under the [[Free Software Foundation#GPL|GNU General Public License]], written in [[C|ANSI C]] by [[Borko Bošković]] starting in 2005. BBChess is [[Chess Engine Communication Protocol]] compatible and can be compiled for [[Linux]] and [[Windows]].
It performs a [[Parallel Search|parallel search]] using [[Thread|threads]], [[Principal Variation Search|PVS]], and determines [[Sliding Piece Attacks|sliding piece attacks]] with [[Magic Bitboards|magic bitboards]].
<span id="DifferentialEvolution"></span>
=Differential Evolution=
BBChess' was further object of research in [[Genetic Programming|genetic programming]] at ''Computer Architecture and Languages Laboratory'' <ref>[http://labraj.uni-mb.si/en/General_Information Computer Architecture and Languages Laboratory]</ref>, Institute of Computer Science at [[University of Maribor]], its [[Evaluation|evaluation]] was [[Automated Tuning|tuned]] by [https://en.wikipedia.org/wiki/Differential_evolution differential evolution] ('''DE'''), which was also topic of Bošković's Ph.D. thesis <ref>[[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential Evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]</ref> <ref>[[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''[http://www.informatica.si/index.php/informatica/article/view/353 Tuning Chess Evaluation Function Parameters using Differential Evolution]''. Informatica, Vol. 35, No. 2</ref>:
The DE algorithm employs [https://en.wikipedia.org/wiki/Mutation mutation] and [https://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29 cross-over operations] to generate new individuals and [https://en.wikipedia.org/wiki/Selection_%28genetic_algorithm%29 selection operation] to select individuals that will survive into next generation. Before selection operation is employed, individuals have to be evaluated. In our case individuals are evaluated according to the games they have played. Therefore individuals play a specific number of games in each generation and individuals with greater efficiency survive into the next generation...
With the proposed tuning approach, we tuned the chess evaluation function of BBChess chess program. Tuning was done with and without expert knowledge. When we tuned the parameters without expert knowledge, because the search space was huge, we tuned only a few parameters. After 500 generations of the evolutionary process, the value of parameters convergence to the values that relationship were approximately equal as known from the chess theory. When we tuned the parameter values with expert knowledge, the tuning intervals of parameter values were set around the approximate values and the number of tuned parameters was 190. The obtained results show that, our approach was successful.
=Namesake=
* [[BBchess]] by [[Bernard Brioit]]
=See also=
* [[MinkoChess]]
=Publications=
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2005'''). ''[https://ieeexplore.ieee.org/document/1491153 The representation of chess game]''. 27th International Conference on Information Technology Interfaces
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2006'''). ''[https://ieeexplore.ieee.org/document/1688532 A Differential Evolution for the Tuning of a Chess Evaluation Function]''. [[IEEE|IEEE Congress on Evolutionary Computation]]
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2007'''). ''Uglaševanje šahovskega programa BBChess z uporabo algoritma diferencialne evolucije''. Zbornik šestnajste mednarodne Elektrotehniške in računalniške konference ERK (Slovenian)
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Aleš Zamuda]], [[Viljem Žumer]] ('''2008'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-540-68830-3_12 An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program]''. [https://link.springer.com/book/10.1007/978-3-540-68830-3 Advances in Differential Evolution], [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
* [[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential Evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]
* [[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''[http://www.informatica.si/index.php/informatica/article/view/353 Tuning Chess Evaluation Function Parameters using Differential Evolution]''. Informatica, Vol. 35, No. 2
* [[Borko Bošković]], [[Janez Brest]], [[Aleš Zamuda]], [[Sašo Greiner]], [[Viljem Žumer]] ('''2011'''). ''[https://dl.acm.org/citation.cfm?id=1966601 History mechanism supported differential evolution for chess evaluation function tuning]''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/journal/500 Soft Computing], Vol. 15, No. 4
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=16600 BBChess 1.2 : 2296] by [[Patrick Buchmann]], [[CCC]], September 21, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=17057 BBChess 1.2a : 2287] by [[Patrick Buchmann]], [[CCC]], October 10, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=19959 BBChess 1.3a : 2309] by [[Patrick Buchmann]], [[CCC]], March 02, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=26078 BBChess 1.3b : 2384] by [[Patrick Buchmann]], [[CCC]], Januray 17, 2009
=External Links=
* [http://labraj.uni-mb.si/en/Chess_program_BBChess Chess program BBChess - Computer Architecture and Languages Laboratory], [[University of Maribor]]
* [http://computerchess.org.uk/ccrl/4040/cgi/engine_details.cgi?print=Details&each_game=1&eng=BBChess%201.3b BBChess 1.3b in CCRL 40/40]
* [http://computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=BBChess%201.3b%2064-bit%202CPU BBChess 1.3b 64-bit 2CPU in CCRL 40/4]
* [[:Category:Black Stone Raiders|Black Stone Raiders]] - live at [https://en.wikipedia.org/wiki/Lent_Festival Festival Lent], [https://en.wikipedia.org/wiki/Maribor Maribor], June 26, 2011, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [https://en.wikipedia.org/wiki/Jean-Paul_Bourelly Jean-Paul Bourelly], [[:Category:Darryl Jones|Darryl Jones]], [https://en.wikipedia.org/wiki/Will_Calhoun Will Calhoun]
: {{#evu:https://www.youtube.com/watch?v=CXx7dhwatYw|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:GPL]]
[[Category:Open Source]]
[[Category:WinBoard]]
[[Category:XBoard]]
[[Category:Namesake]]
[[Category:Black Stone Raiders]]
[[Category:Darryl Jones]]
