25,161
edits
Changes
Created page with "'''Home * Engines * Barbarossa''' FILE:Friedrich I. Barbarossa.jpg|border|right|thumb| Barbarossa <ref>Bust of [https://en.wikipedia.org/wiki/Frederick_I,..."
'''[[Main Page|Home]] * [[Engines]] * Barbarossa'''
[[FILE:Friedrich I. Barbarossa.jpg|border|right|thumb| Barbarossa <ref>Bust of [https://en.wikipedia.org/wiki/Frederick_I,_Holy_Roman_Emperor Friedrich I., "Barbarossa"], [https://en.wikipedia.org/wiki/Gilding gilded] [https://en.wikipedia.org/wiki/Bronze bronze], ca. 1160, given to his godfather Count [https://de.wikipedia.org/wiki/Otto_von_Cappenberg Otto of Cappenberg] in 1171. It was used as a reliquary in [https://en.wikipedia.org/wiki/Cappenberg_Castle Cappenberg Abbey], [http://de.wikipedia.org/wiki/St._Johannes_Evangelist_%28Cappenberg%29 St. Johannes Evangelist Church], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Barbarossa''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Nicu Ionita]], first released in Fall 2013 as successor of [[Abulafia]]
<ref>[http://www.talkchess.com/forum/viewtopic.php?t=50213 Barbarossa 0.1.0] by [[Nicu Ionita]], [[CCC]], November 24, 2013</ref> , both written in [[Haskell]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=43384 Abulafia, chess, Haskell and some (new?) ideas] by [[Nicu Ionita]], [[CCC]], April 20, 2012</ref>
<ref>[https://en.wikipedia.org/wiki/Haskell_%28programming_language%29 Haskell (programming language) from Wikipedia]</ref>.
It uses [[Bitboards|bitboards]] to [[Board Representation|represent the board]],
and [[Magic Bitboards|magic bitboards]] <ref>[https://github.com/nionita/Barbarossa/blob/master/Moves/Magics.hs Barbarossa/Magics.hs at master · nionita/Barbarossa · GitHub]</ref> to determine [[Sliding Piece Attacks|sliding piece attacks]].
Barbarossa applies an [[Alpha-Beta|alpha-beta]] search <ref>[https://github.com/nionita/Barbarossa/blob/master/Search/Albeta.hs Barbarossa/Albeta.hs at master · nionita/Barbarossa · GitHub]</ref> utilizing a [[Transposition Table|transposition table]] indexed by [[Zobrist Hashing|Zobrist keys]], and uses the [https://en.wikipedia.org/wiki/Functional_programming functional programming] concept of [https://en.wikipedia.org/wiki/Monad_%28functional_programming%29 monad transformers] <ref>[http://en.wikibooks.org/wiki/Haskell/Monad_transformers Haskell/Monad transformers - Wikibooks]</ref> <ref>[http://en.wikibooks.org/wiki/Haskell/Understanding_monads Haskell/Understanding monads - Wikibooks]</ref> in [https://en.wikipedia.org/wiki/Continuation-passing_style continuation passing style] to control the [[Search|search]].
Some [[Evaluation|evaluation]] parameters were [[Automated Tuning|tuned]] by [[Rémi Coulom|Rémi Coulom's]] [[CLOP]], and more recently by [[Minimax Tree Optimization|MMTO]] as introduced by [[Kunihito Hoki]] and [[Tomoyuki Kaneko]] in the domain of [[Shogi]] <ref>[[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2014'''). ''[https://www.jair.org/papers/paper4217.html Large-Scale Optimization for Evaluation Functions with Minimax Search]''. [https://www.jair.org/vol/vol49.html JAIR Vol. 49], [https://www.jair.org/media/4217/live-4217-7792-jair.pdf pdf]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>. Discrete [[SPSA]] (DSPSA), introduced by [[Qi Wang]] <ref>[[Qi Wang]] ('''2013'''). ''[https://jscholarship.library.jhu.edu/handle/1774.2/36955 Optimization with Discrete Simultaneous Perturbation Stochastic Approximation Using Noisy Loss Function Measurements]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/Johns_Hopkins_University Johns Hopkins University], advisor [[James C. Spall]]</ref> was applied in pawn evaluation tuning <ref>[https://github.com/nionita/Barbarossa/commit/b9ba4de3e3e324e2461a373c00b51f7651a514d9 DSPSA eval weights for pawns · nionita/Barbarossa@b9ba4de · GitHub]</ref> .
=See also=
* [[Abulafia]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=43384 Abulafia, chess, Haskell and some (new?) ideas] by [[Nicu Ionita]], [[CCC]], April 20, 2012
* [http://www.talkchess.com/forum/viewtopic.php?t=50213 Barbarossa 0.1.0] by [[Nicu Ionita]], [[CCC]], November 24, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=55423 New release of Barbarossa] by [[Nicu Ionita]], [[CCC]], February 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57859 Barbarossa 0.3.0 released] by [[Nicu Ionita]], [[CCC]], October 06, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=62547 Barbarossa-0.4.0 release] by [[Nicu Ionita]], [[CCC]], December 20, 2016
=External Links=
==Chess Engine==
* [https://github.com/nionita/Barbarossa nionita/Barbarossa · GitHub]
* [http://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Barbarossa&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Barbarossa] in [[CCRL|CCRL 40/4]]
==Misc==
* [https://en.wiktionary.org/wiki/Barbarossa Barbarossa - Wiktionary]
* [https://en.wikipedia.org/wiki/Redbeard Redbeard from Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/Frederick_I,_Holy_Roman_Emperor Frederick Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/King_in_the_mountain King in the mountain from Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa_city Barbarossa city from Wikipedia]
* [https://en.wikipedia.org/wiki/Kyffh%C3%A4user_Monument Barbarossa Monument from Wikipedia]
* [https://en.wikipedia.org/wiki/Oru%C3%A7_Reis Oruç Reis from Wikipedia]
* [https://en.wikipedia.org/wiki/Hayreddin_Barbarossa Hayreddin Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/Operation_Barbarossa Operation Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Man_from_Barbarossa The Man from Barbarossa - Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa_%28board_game%29 Barbarossa (board game) from Wikipedia] by [https://en.wikipedia.org/wiki/Klaus_Teuber Klaus Teuber]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:UCI]]
[[Category:Open Source]]
[[Category:Haskell]]
[[Category:Legend]]
[[Category:Nobility]]
[[FILE:Friedrich I. Barbarossa.jpg|border|right|thumb| Barbarossa <ref>Bust of [https://en.wikipedia.org/wiki/Frederick_I,_Holy_Roman_Emperor Friedrich I., "Barbarossa"], [https://en.wikipedia.org/wiki/Gilding gilded] [https://en.wikipedia.org/wiki/Bronze bronze], ca. 1160, given to his godfather Count [https://de.wikipedia.org/wiki/Otto_von_Cappenberg Otto of Cappenberg] in 1171. It was used as a reliquary in [https://en.wikipedia.org/wiki/Cappenberg_Castle Cappenberg Abbey], [http://de.wikipedia.org/wiki/St._Johannes_Evangelist_%28Cappenberg%29 St. Johannes Evangelist Church], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Barbarossa''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Nicu Ionita]], first released in Fall 2013 as successor of [[Abulafia]]
<ref>[http://www.talkchess.com/forum/viewtopic.php?t=50213 Barbarossa 0.1.0] by [[Nicu Ionita]], [[CCC]], November 24, 2013</ref> , both written in [[Haskell]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=43384 Abulafia, chess, Haskell and some (new?) ideas] by [[Nicu Ionita]], [[CCC]], April 20, 2012</ref>
<ref>[https://en.wikipedia.org/wiki/Haskell_%28programming_language%29 Haskell (programming language) from Wikipedia]</ref>.
It uses [[Bitboards|bitboards]] to [[Board Representation|represent the board]],
and [[Magic Bitboards|magic bitboards]] <ref>[https://github.com/nionita/Barbarossa/blob/master/Moves/Magics.hs Barbarossa/Magics.hs at master · nionita/Barbarossa · GitHub]</ref> to determine [[Sliding Piece Attacks|sliding piece attacks]].
Barbarossa applies an [[Alpha-Beta|alpha-beta]] search <ref>[https://github.com/nionita/Barbarossa/blob/master/Search/Albeta.hs Barbarossa/Albeta.hs at master · nionita/Barbarossa · GitHub]</ref> utilizing a [[Transposition Table|transposition table]] indexed by [[Zobrist Hashing|Zobrist keys]], and uses the [https://en.wikipedia.org/wiki/Functional_programming functional programming] concept of [https://en.wikipedia.org/wiki/Monad_%28functional_programming%29 monad transformers] <ref>[http://en.wikibooks.org/wiki/Haskell/Monad_transformers Haskell/Monad transformers - Wikibooks]</ref> <ref>[http://en.wikibooks.org/wiki/Haskell/Understanding_monads Haskell/Understanding monads - Wikibooks]</ref> in [https://en.wikipedia.org/wiki/Continuation-passing_style continuation passing style] to control the [[Search|search]].
Some [[Evaluation|evaluation]] parameters were [[Automated Tuning|tuned]] by [[Rémi Coulom|Rémi Coulom's]] [[CLOP]], and more recently by [[Minimax Tree Optimization|MMTO]] as introduced by [[Kunihito Hoki]] and [[Tomoyuki Kaneko]] in the domain of [[Shogi]] <ref>[[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2014'''). ''[https://www.jair.org/papers/paper4217.html Large-Scale Optimization for Evaluation Functions with Minimax Search]''. [https://www.jair.org/vol/vol49.html JAIR Vol. 49], [https://www.jair.org/media/4217/live-4217-7792-jair.pdf pdf]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>. Discrete [[SPSA]] (DSPSA), introduced by [[Qi Wang]] <ref>[[Qi Wang]] ('''2013'''). ''[https://jscholarship.library.jhu.edu/handle/1774.2/36955 Optimization with Discrete Simultaneous Perturbation Stochastic Approximation Using Noisy Loss Function Measurements]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/Johns_Hopkins_University Johns Hopkins University], advisor [[James C. Spall]]</ref> was applied in pawn evaluation tuning <ref>[https://github.com/nionita/Barbarossa/commit/b9ba4de3e3e324e2461a373c00b51f7651a514d9 DSPSA eval weights for pawns · nionita/Barbarossa@b9ba4de · GitHub]</ref> .
=See also=
* [[Abulafia]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=43384 Abulafia, chess, Haskell and some (new?) ideas] by [[Nicu Ionita]], [[CCC]], April 20, 2012
* [http://www.talkchess.com/forum/viewtopic.php?t=50213 Barbarossa 0.1.0] by [[Nicu Ionita]], [[CCC]], November 24, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=55423 New release of Barbarossa] by [[Nicu Ionita]], [[CCC]], February 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57859 Barbarossa 0.3.0 released] by [[Nicu Ionita]], [[CCC]], October 06, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=62547 Barbarossa-0.4.0 release] by [[Nicu Ionita]], [[CCC]], December 20, 2016
=External Links=
==Chess Engine==
* [https://github.com/nionita/Barbarossa nionita/Barbarossa · GitHub]
* [http://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Barbarossa&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Barbarossa] in [[CCRL|CCRL 40/4]]
==Misc==
* [https://en.wiktionary.org/wiki/Barbarossa Barbarossa - Wiktionary]
* [https://en.wikipedia.org/wiki/Redbeard Redbeard from Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/Frederick_I,_Holy_Roman_Emperor Frederick Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/King_in_the_mountain King in the mountain from Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa_city Barbarossa city from Wikipedia]
* [https://en.wikipedia.org/wiki/Kyffh%C3%A4user_Monument Barbarossa Monument from Wikipedia]
* [https://en.wikipedia.org/wiki/Oru%C3%A7_Reis Oruç Reis from Wikipedia]
* [https://en.wikipedia.org/wiki/Hayreddin_Barbarossa Hayreddin Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/Operation_Barbarossa Operation Barbarossa from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Man_from_Barbarossa The Man from Barbarossa - Wikipedia]
* [https://en.wikipedia.org/wiki/Barbarossa_%28board_game%29 Barbarossa (board game) from Wikipedia] by [https://en.wikipedia.org/wiki/Klaus_Teuber Klaus Teuber]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:UCI]]
[[Category:Open Source]]
[[Category:Haskell]]
[[Category:Legend]]
[[Category:Nobility]]
