25,161
edits
Changes
Created page with "'''Home * Engines * Spark''' [[FILE:Franklin lightning engraving.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Benjamin_Franklin Benjamin Franklin]..."
'''[[Main Page|Home]] * [[Engines]] * Spark'''
[[FILE:Franklin lightning engraving.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Benjamin_Franklin Benjamin Franklin] drawing a [https://en.wikipedia.org/wiki/Electric_spark spark] <ref>An engraving of [https://en.wikipedia.org/wiki/Benjamin_Franklin Benjamin Franklin's] [https://en.wikipedia.org/wiki/Kite_experiment kite experiment], from page 159 (Fig. 82) of [http://en.wikisource.org/wiki/Author:Le_Roy_C._Cooley Le Roy Clark Cooley] ('''1881'''). ''Natural Philosophy for Common and High Schools''.</ref> ]]
'''Spark''',<br/>
an [[UCI]] compatible chess engine by [[Allard Siemelink]], written in [[Cpp|C++]].
During 2008, Allard Siemelink found that it became increasingly hard to improve his [[0x88]] engine [[Bright]] much further, and started to create a [[Bitboards|bitboard]] framework along with a [[Perft]] benchmark which evolved to Spark with [[Search|search]] and [[Evaluation|evaluation]] developed from scratch to try as much as possible alternative search strategies and evaluation terms for the ones that are found in Bright.
Spark's evaluation is [https://en.wikipedia.org/wiki/Data_mining data mined] from a [[Databases|database]] of 700,000 high quality games <ref>https://web.archive.org/web/20120302103748/http://members.ziggo.nl/allard.siemelink/spark/ Spark Chess] by [[Allard Siemelink]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>. Spark can be compiled to run under [[Windows]], [[Linux]] and [[Mac OS]].
=Parallel Search=
Like its earlier [[0x88]] relative [[Bright]], Spark is able to [[Parallel Search|search in parallel]] supporting up to 16 [https://en.wikipedia.org/wiki/Multi-core_processor CPU cores], basically applying the [[Young Brothers Wait Concept]].
Since splitting is a cheap operation in Spark, avoiding an expensive copy of the board and associated data, the [[Search Tree|search tree]] can be split at any [[Depth|depth]], maximizing the use of the otherwise idle cores.
=LMR=
[[Late Move Reductions]] as popularized by [[Fruit]] and [[Glaurung]] are used in Spark with different implementation details. The reductions are not [[History Heuristic|history]] based, and all moves, except the first one, can be reduced by up to two [[Ply|plies]] depending on static criteria <ref>[https://www.schach-welt.de/schach/computerschach/interviews/allard-siemelink-deng Interview with Allard Siemelink] by [[Frank Quisinsky]], [https://www.schach-welt.de/ Schachwelt], January 10, 2010</ref>.
=Tournament Play=
Spark played the [[WCRCC 2009]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=29385 2009 WCRCC: Bright/Spark issue] by [[Charles Roberson]], [[CCC]], August 13, 2009</ref>,
[[CCT12]], [[ICT 2010]], [[DOCCC 2010]], [[DOCCC 2011]] and [[ICT 2012]].
=Selected Games=
==Rybka==
[[DOCCC 2010]], Round 6, [[Spark]] - [[Rybka]]
<pre>
[Event "DOCCC 2010"]
[Site "Leiden NED"]
[Date "2010.11.27"]
[Round "6"]
[White "Spark"]
[Black "Rybka"]
[Result "1/2-1/2"]
1.e4 c5 2.Nf3 e6 3.d4 cxd4 4.Nxd4 Nc6 5.Nc3 Qc7 6.Be3 a6 7.Be2 b5 8.Nxc6 Qxc6 9.O-O Bb7 10.Bf3 Qc7
11.e5 Rc8 12.Bxb7 Qxb7 13.Qd3 Ne7 14.a4 bxa4 15.Rxa4 Nc6 16.f4 Nb4 17.Qe4 Qxe4 18.Nxe4 Rxc2 19.Rc1
Rxc1+ 20.Bxc1 Be7 21.Bd2 Nd5 22.Nd6+ Bxd6 23.exd6 f5 24.Rxa6 Kf7 25.Ra7 Nf6 26.Bc3 Rb8 27.g3 Rb6
28.Bxf6 Kxf6 29.Rxd7 Rxb2 30.h4 Rd2 31.Rd8 Kg6 32.Kf1 h5 33.Ke1 Rd5 34.Rd7 Rd4 35.Rd8 Kh7 36.Ke2
Kh6 37.Ke3 Rd1 38.d7 Kg6 39.Re8 Rxd7 40.Rxe6+ 1/2-1/2
</pre>
==HIARCS==
[[DOCCC 2010]], Round 7, [[HIARCS]] - [[Spark]]
<pre>
[Event "DOCCC 2010"]
[Site "Leiden NED"]
[Date "2010.11.28"]
[Round "7"]
[White "HIARCS"]
[Black "Spark"]
[Result "1/2-1/2"]
1.e4 c5 2.Nf3 d6 3.d4 cxd4 4.Nxd4 Nf6 5.Nc3 a6 6.Be3 e5 7.Nb3 Be6 8.f3 Be7 9.Qd2 O-O 10.O-O-O Nbd7
11.g4 b5 12.g5 Nh5 13.Kb1 Nb6 14.Na5 Qc7 15.Nd5 Nxd5 16.exd5 Bxd5 17.Qxd5 Qxa5 18.Bd3 Qd8 19.Rhg1
Rb8 20.Be4 Qc7 21.Rg4 g6 22.Qd3 Kh8 23.Bd5 f5 24.Rgg1 a5 25.a3 Qd7 26.f4 Rfc8 27.Bb3 a4 28.Ba2 Qc7
29.c3 Bf8 30.Rgf1 Rd8 31.h4 Bg7 32.Bd5 Re8 33.Ka2 Re7 34.Kb1 Qc8 35.Ba2 exf4 36.Bxf4 Be5 37.Be3 f4
38.Bf2 Ng3 39.Bxg3 fxg3 40.Rde1 Qh3 41.Qf3 Qf5+ 42.Qxf5 gxf5 43.Rxf5 Bxc3 44.Rxe7 g2 45.Rxh7+ Kxh7
46.g6+ Kg7 47.Rg5 Bf6 48.Rxg2 b4 49.axb4 Rxb4 1/2-1/2
</pre>
=See also=
* [[Bright]]
* [[Chispa]]
* [[Stalemate#SparkDelphil|Delphil's Desperado versus Spark]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=29385 2009 WCRCC: Bright/Spark issue] by [[Charles Roberson]], [[CCC]], August 13, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30432 Spark released] by [[Allard Siemelink]], [[CCC]], November 01, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=31617 Spark 0.3a (mp) released] by [[Allard Siemelink]], [[CCC]], January 11, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34476 Spark 0.4 released] by [[Allard Siemelink]], [[CCC]], May 23, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34555 Spark node count] by Peter C, [[CCC]], May 27, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34942 Spark 0.4 for Mac OSX released] by [[Allard Siemelink]], [[CCC]], June 14, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=37020 Spark 1.0 released] by [[Allard Siemelink]], [[CCC]], December 10, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=40788 Spark 2.0 Leiden 2011 ?] by [[Frank Quisinsky]], [[CCC]], October 16, 2011
=External Links=
==Chess Engine==
* [https://web.archive.org/web/20120302103748/http://members.ziggo.nl/allard.siemelink/spark/ Spark Chess] by [[Allard Siemelink]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [http://julien.marcel.free.fr/macchess/Chess_on_Mac/Engines.html Mac Chess Engines Repository] by [[Julien Marcel]]
* [http://ccrl.chessdom.com/ccrl/4040/cgi/compare_engines.cgi?family=Spark&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 Spark] in [[CCRL|CCRL 40/40]]
==Misc==
* [https://en.wikipedia.org/wiki/Spark Spark (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28mathematics%29 Spark (mathematics) from Wikipedia]
* [https://en.wikipedia.org/wiki/SPARK_%28programming_language%29 SPARK (programming language) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28cellular_automaton%29 Spark (cellular automaton) from Wikipedia]
* [https://en.wikipedia.org/wiki/Electric_spark Electric spark from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark-gap_transmitter Spark-gap transmitter from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28fire%29 Spark (fire) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_of_Life Spark of Life from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28Transformers%29 Spark (Transformers) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28U.S._organization%29 Spark (U.S. organization) from Wikipedia]
* [https://en.wikipedia.org/wiki/Iskra Iskra (Spark) from Wikipedia]
* [https://en.wikipedia.org/wiki/Sparks Sparks (disambiguation) from Wikipedia]
* [[:Category:Hiromi Uehara|Hiromi Uehara]], [http://www.cadoganhall.com/event/hiromi-the-trio-project/ The Trio Project], feat. [[:Category:Anthony Jackson|Anthony Jackson]] & [[:Category:Simon Phillips|Simon Phillips]] - [https://en.wikipedia.org/wiki/Hiromi_Uehara#Trio Spark], (2016), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=37XkrrjAyNQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:Linux]]
[[Category:Mac]]
[[Category:Hiromi Uehara]]
[[Category:Anthony Jackson]]
[[Category:Simon Phillips]]
[[FILE:Franklin lightning engraving.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Benjamin_Franklin Benjamin Franklin] drawing a [https://en.wikipedia.org/wiki/Electric_spark spark] <ref>An engraving of [https://en.wikipedia.org/wiki/Benjamin_Franklin Benjamin Franklin's] [https://en.wikipedia.org/wiki/Kite_experiment kite experiment], from page 159 (Fig. 82) of [http://en.wikisource.org/wiki/Author:Le_Roy_C._Cooley Le Roy Clark Cooley] ('''1881'''). ''Natural Philosophy for Common and High Schools''.</ref> ]]
'''Spark''',<br/>
an [[UCI]] compatible chess engine by [[Allard Siemelink]], written in [[Cpp|C++]].
During 2008, Allard Siemelink found that it became increasingly hard to improve his [[0x88]] engine [[Bright]] much further, and started to create a [[Bitboards|bitboard]] framework along with a [[Perft]] benchmark which evolved to Spark with [[Search|search]] and [[Evaluation|evaluation]] developed from scratch to try as much as possible alternative search strategies and evaluation terms for the ones that are found in Bright.
Spark's evaluation is [https://en.wikipedia.org/wiki/Data_mining data mined] from a [[Databases|database]] of 700,000 high quality games <ref>https://web.archive.org/web/20120302103748/http://members.ziggo.nl/allard.siemelink/spark/ Spark Chess] by [[Allard Siemelink]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>. Spark can be compiled to run under [[Windows]], [[Linux]] and [[Mac OS]].
=Parallel Search=
Like its earlier [[0x88]] relative [[Bright]], Spark is able to [[Parallel Search|search in parallel]] supporting up to 16 [https://en.wikipedia.org/wiki/Multi-core_processor CPU cores], basically applying the [[Young Brothers Wait Concept]].
Since splitting is a cheap operation in Spark, avoiding an expensive copy of the board and associated data, the [[Search Tree|search tree]] can be split at any [[Depth|depth]], maximizing the use of the otherwise idle cores.
=LMR=
[[Late Move Reductions]] as popularized by [[Fruit]] and [[Glaurung]] are used in Spark with different implementation details. The reductions are not [[History Heuristic|history]] based, and all moves, except the first one, can be reduced by up to two [[Ply|plies]] depending on static criteria <ref>[https://www.schach-welt.de/schach/computerschach/interviews/allard-siemelink-deng Interview with Allard Siemelink] by [[Frank Quisinsky]], [https://www.schach-welt.de/ Schachwelt], January 10, 2010</ref>.
=Tournament Play=
Spark played the [[WCRCC 2009]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=29385 2009 WCRCC: Bright/Spark issue] by [[Charles Roberson]], [[CCC]], August 13, 2009</ref>,
[[CCT12]], [[ICT 2010]], [[DOCCC 2010]], [[DOCCC 2011]] and [[ICT 2012]].
=Selected Games=
==Rybka==
[[DOCCC 2010]], Round 6, [[Spark]] - [[Rybka]]
<pre>
[Event "DOCCC 2010"]
[Site "Leiden NED"]
[Date "2010.11.27"]
[Round "6"]
[White "Spark"]
[Black "Rybka"]
[Result "1/2-1/2"]
1.e4 c5 2.Nf3 e6 3.d4 cxd4 4.Nxd4 Nc6 5.Nc3 Qc7 6.Be3 a6 7.Be2 b5 8.Nxc6 Qxc6 9.O-O Bb7 10.Bf3 Qc7
11.e5 Rc8 12.Bxb7 Qxb7 13.Qd3 Ne7 14.a4 bxa4 15.Rxa4 Nc6 16.f4 Nb4 17.Qe4 Qxe4 18.Nxe4 Rxc2 19.Rc1
Rxc1+ 20.Bxc1 Be7 21.Bd2 Nd5 22.Nd6+ Bxd6 23.exd6 f5 24.Rxa6 Kf7 25.Ra7 Nf6 26.Bc3 Rb8 27.g3 Rb6
28.Bxf6 Kxf6 29.Rxd7 Rxb2 30.h4 Rd2 31.Rd8 Kg6 32.Kf1 h5 33.Ke1 Rd5 34.Rd7 Rd4 35.Rd8 Kh7 36.Ke2
Kh6 37.Ke3 Rd1 38.d7 Kg6 39.Re8 Rxd7 40.Rxe6+ 1/2-1/2
</pre>
==HIARCS==
[[DOCCC 2010]], Round 7, [[HIARCS]] - [[Spark]]
<pre>
[Event "DOCCC 2010"]
[Site "Leiden NED"]
[Date "2010.11.28"]
[Round "7"]
[White "HIARCS"]
[Black "Spark"]
[Result "1/2-1/2"]
1.e4 c5 2.Nf3 d6 3.d4 cxd4 4.Nxd4 Nf6 5.Nc3 a6 6.Be3 e5 7.Nb3 Be6 8.f3 Be7 9.Qd2 O-O 10.O-O-O Nbd7
11.g4 b5 12.g5 Nh5 13.Kb1 Nb6 14.Na5 Qc7 15.Nd5 Nxd5 16.exd5 Bxd5 17.Qxd5 Qxa5 18.Bd3 Qd8 19.Rhg1
Rb8 20.Be4 Qc7 21.Rg4 g6 22.Qd3 Kh8 23.Bd5 f5 24.Rgg1 a5 25.a3 Qd7 26.f4 Rfc8 27.Bb3 a4 28.Ba2 Qc7
29.c3 Bf8 30.Rgf1 Rd8 31.h4 Bg7 32.Bd5 Re8 33.Ka2 Re7 34.Kb1 Qc8 35.Ba2 exf4 36.Bxf4 Be5 37.Be3 f4
38.Bf2 Ng3 39.Bxg3 fxg3 40.Rde1 Qh3 41.Qf3 Qf5+ 42.Qxf5 gxf5 43.Rxf5 Bxc3 44.Rxe7 g2 45.Rxh7+ Kxh7
46.g6+ Kg7 47.Rg5 Bf6 48.Rxg2 b4 49.axb4 Rxb4 1/2-1/2
</pre>
=See also=
* [[Bright]]
* [[Chispa]]
* [[Stalemate#SparkDelphil|Delphil's Desperado versus Spark]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=29385 2009 WCRCC: Bright/Spark issue] by [[Charles Roberson]], [[CCC]], August 13, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30432 Spark released] by [[Allard Siemelink]], [[CCC]], November 01, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=31617 Spark 0.3a (mp) released] by [[Allard Siemelink]], [[CCC]], January 11, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34476 Spark 0.4 released] by [[Allard Siemelink]], [[CCC]], May 23, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34555 Spark node count] by Peter C, [[CCC]], May 27, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=34942 Spark 0.4 for Mac OSX released] by [[Allard Siemelink]], [[CCC]], June 14, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=37020 Spark 1.0 released] by [[Allard Siemelink]], [[CCC]], December 10, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=40788 Spark 2.0 Leiden 2011 ?] by [[Frank Quisinsky]], [[CCC]], October 16, 2011
=External Links=
==Chess Engine==
* [https://web.archive.org/web/20120302103748/http://members.ziggo.nl/allard.siemelink/spark/ Spark Chess] by [[Allard Siemelink]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [http://julien.marcel.free.fr/macchess/Chess_on_Mac/Engines.html Mac Chess Engines Repository] by [[Julien Marcel]]
* [http://ccrl.chessdom.com/ccrl/4040/cgi/compare_engines.cgi?family=Spark&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 Spark] in [[CCRL|CCRL 40/40]]
==Misc==
* [https://en.wikipedia.org/wiki/Spark Spark (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28mathematics%29 Spark (mathematics) from Wikipedia]
* [https://en.wikipedia.org/wiki/SPARK_%28programming_language%29 SPARK (programming language) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28cellular_automaton%29 Spark (cellular automaton) from Wikipedia]
* [https://en.wikipedia.org/wiki/Electric_spark Electric spark from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark-gap_transmitter Spark-gap transmitter from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28fire%29 Spark (fire) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_of_Life Spark of Life from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28Transformers%29 Spark (Transformers) from Wikipedia]
* [https://en.wikipedia.org/wiki/Spark_%28U.S._organization%29 Spark (U.S. organization) from Wikipedia]
* [https://en.wikipedia.org/wiki/Iskra Iskra (Spark) from Wikipedia]
* [https://en.wikipedia.org/wiki/Sparks Sparks (disambiguation) from Wikipedia]
* [[:Category:Hiromi Uehara|Hiromi Uehara]], [http://www.cadoganhall.com/event/hiromi-the-trio-project/ The Trio Project], feat. [[:Category:Anthony Jackson|Anthony Jackson]] & [[:Category:Simon Phillips|Simon Phillips]] - [https://en.wikipedia.org/wiki/Hiromi_Uehara#Trio Spark], (2016), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=37XkrrjAyNQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:Linux]]
[[Category:Mac]]
[[Category:Hiromi Uehara]]
[[Category:Anthony Jackson]]
[[Category:Simon Phillips]]
