25,161
edits
Changes
Created page with "'''Home * Engines * Scorpio''' FILE:Scorpio2.jpg|border|right|thumb|Scorpio <ref>Scorpio symbol, [https://en.wikipedia.org/wiki/Book_of_hours Book of Hour..."
'''[[Main Page|Home]] * [[Engines]] * Scorpio'''
[[FILE:Scorpio2.jpg|border|right|thumb|Scorpio <ref>Scorpio symbol, [https://en.wikipedia.org/wiki/Book_of_hours Book of Hours], the Falstof Master, [https://en.wikipedia.org/wiki/Bodleian_Library Bodleian Library], [https://en.wikipedia.org/wiki/University_of_Oxford Oxford], [https://en.wikipedia.org/wiki/Scorpio_%28astrology%29 Scorpio (astrology) from Wikipedia]</ref> ]]
'''Scorpio''',<br/>
a sophisticated [[Open Source Engines|open source chess engine]] by [[Daniel Shawul]], written in [[Cpp|C++]] and compliant to the [[Chess Engine Communication Protocol]] with builds running under [[Windows]] and [[Linux]]. Scorpio participated at the [[CCT9]], [[CCT11]] and [[CCT12]] [[Tournaments and Matches#online|online tournaments]], and played the [[ICT 2007]] over the board. It is base of Daniel's [[General Game Playing|general game playing]] engine [[Nebiyu]], able to play [[Chess#Variants|Chess variants]], [[Checkers]], [[Othello|Reversi]], [[Go]] and [[Amazons]] <ref>[http://sites.google.com/site/dshawul/home Scorpio Chess and Nebiyu Alien]</ref>. Scorpio '''2.7.9''', released in December 2017, optionally features a [[Monte-Carlo Tree Search]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66032 Scorpio 2.7.9] by [[Daniel Shawul]], [[CCC]], December 16, 2017</ref>.
=Description=
==Board Representation==
Scorpio combines [[Bitboards]] with a [[0x88]] board representation, and the coordinate transformation in [[BitScan|scanning bits]] along with the lookup of the [[BitScan#DeBruijnMultiplation|De Bruijn multiplication]]. The "unique" 64-bit routine was generated with the help of the [[De Bruijn Sequence Generator]] passing Daniel's birth date <ref>[https://github.com/dshawul/Scorpio/blob/master/scorpio.h Scorpio/scorpio.h at master · dshawul/Scorpio · GitHub]</ref> . [[Magic Bitboards|Magic bitboard]] implementation by [[Pradu Kannan]] <ref>[https://github.com/dshawul/Scorpio/blob/master/magics.cpp Scorpio/magics.cpp at master · dshawul/Scorpio · GitHub]</ref> . Thanks for the acknowledgment of both!
==Distributed Search==
Scorpio performs a [[Parallel Search|distributed search]] <ref>[https://github.com/dshawul/Scorpio/blob/master/parallel.cpp Scorpio/parallel.cpp at master · dshawul/Scorpio · GitHub]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=33652 asynchronous search] by [[Daniel Shawul]], [[CCC]], April 6, 2010</ref> around an [[Iterative Search|iterative]] [[Depth-First|depth-first search]] framework <ref>[https://github.com/dshawul/Scorpio/blob/master/search.cpp Scorpio/search.cpp at master · dshawul/Scorpio · GitHub]</ref> :
Scorpio uses a decentralized approach ([https://en.wikipedia.org/wiki/Peer-to-peer p2p]) where neither [[Memory|memory]] nor jobs are centralized. Each host could have multiple processors in which case [[Parallel Search|shared memory search]] (centralized search with [[Thread|threads]]) will be used. One processor per node will be started by [https://en.wikipedia.org/wiki/Message_Passing_Interface mpirun], then each [[Process|process]] at each node will create enough threads to engage all its processors.
==MCTS==
'''Scorpio 2.8''', released in February 2018 optionally provides a [[Monte-Carlo Tree Search]] using [[Alpha-Beta|alpha-beta]] [[Bojun Huang#Rollout|rollouts]] as suggested [[Bojun Huang]] <ref>[[Bojun Huang]] ('''2015'''). ''[https://www.semanticscholar.org/paper/Pruning-Game-Tree-by-Rollouts-Huang/a38b358745067f71a9c780db117ae2471e693d63 Pruning Game Tree by Rollouts]''. [[AAAI]]</ref>. The parallel search for MCTS uses virtual loss to distribute work among [[Thread|threads]] in standard MCTS rollouts, and [[ABDADA]] like BUSY flag for alpha-beta rollouts. ABDADA and parallel MCTS from the Go world are very similar in nature <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66552 Scorpio 2.8] by [[Daniel Shawul]], [[CCC]], February 10, 2018</ref>.
==Evaluation==
Scorpio's [[Evaluation|evaluation]] includes following features and techniques <ref>[https://github.com/dshawul/Scorpio/blob/master/eval.cpp Scorpio/eval.cpp at master · dshawul/Scorpio · GitHub]</ref> :
* [[Candidate Passed Pawn]]
* [[Evaluation Hash Table]]
* [[King Safety]]
* [[Lazy Evaluation]]
* [[Material]]
* [[Mobility]] of [[Bishop|bishops]] and [[Knight|knights]]
* [[Outposts]]
* [[Passed Pawn]]
* [[Pawn Hash Table]]
* [[Pawn Structure]]
* [[Piece-Square Tables]]
* [[Rook on Open File]]
* [[Rook on Seventh]]
* [[Tapered Eval]]
* [[Trapped Pieces]]
==Bitbases==
''see main article [[Scorpio Bitbases]]''
Scorpio has its own [[Endgame Bitbases|endgame bitbase]] format, which might be probed by other programs via a [https://en.wikipedia.org/wiki/Library_%28computing%29#Shared_libraries shared library].
=See also=
* [[Various Classifications#Arthropod|Arthropod]]
* [[Various Classifications#Astronomy|Astronomy]]
* [[DanChess]]
* [[Various Classifications#Mythology|Mythology]]
=Dedicated Namesake=
* [http://www.schach-computer.info/wiki/index.php/Novag_Scorpio_68000 Novag Scorpio 68000] from [http://www.schach-computer.info/wiki/index.php/Hauptseite_En Schachcomputer.info Wiki] » [[Novag]], [[David Kittinger]]
=Forum Posts=
==2005 ...==
* [https://www.stmintz.com/ccc/index.php?id=421572 Scorpio chess engine by Daniel Shawul] by [[Dann Corbit]], [[CCC]], April 18, 2005
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=2310&start=0 Scorpio chess engine by Daniel Shawul] by [[Dann Corbit]], [[Computer Chess Forums|Winboard Forum]], April 19, 2005
* [https://www.stmintz.com/ccc/index.php?id=421991 Gauntlet Scorpio v1.0 - games - new entry!] by [[Karl-Heinz Söntges]], [[CCC]], April 21, 2005
* [https://www.stmintz.com/ccc/index.php?id=429465 Gauntlet Scorpio v1.1 - games - replaced DanChess] by [[Karl-Heinz Söntges]], [[CCC]], June 02, 2005
* [https://www.stmintz.com/ccc/index.php?id=434254 Scorpio 1.3 looks promising] by [[Dann Corbit]], [[CCC]], June 29, 2005
* [https://www.stmintz.com/ccc/index.php?id=444303 Scorpio 1.5 is very strong!] by Ómar Skúlason, [[CCC]], August 22, 2005
* [https://www.stmintz.com/ccc/index.php?id=453892 Has anyone tried the Scorpio engine?] by [[Lance Perkins]], [[CCC]], October 05, 2005
* [https://www.stmintz.com/ccc/index.php?id=489658 Standardgauntlet - Scorpio is fighting for a place in the sun !] by [[Karl-Heinz Söntges]], [[CCC]], February 26, 2006
* [http://www.talkchess.com/forum/viewtopic.php?t=15267 Special Scorpio 1.91 build for Core2Duo/Quad/Xeon] by [[Jim Ablett]], [[CCC]], July 21, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=18497 Scorpio 2.0 Windows x64 build available] by [[Jim Ablett]], [[CCC]], December 22, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=18506 Scorpio 64 bit questions] by [[Denis Mendoza|Denis P. Mendoza]], [[CCC]], December 23, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=24146 Scorpio 202 Under Linux Resolved] by [[Joshua Shriver]], [[CCC]], October 03, 2008
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=33652 asynchronous search] by [[Daniel Shawul]], [[CCC]], April 6, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=35150 Scorpio 2.6 JA available] by [[Jim Ablett]], [[CCC]], June 25, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=41296 Scorpio 2.7 Linux] by [[Jon Dart]], [[CCC]], December 02, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=42142 Scorpio Chess 2.7 by Jim Ablett is out] by [[Norbert Raimund Leisner]], [[CCC]], January 24, 2012
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57343 scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=59582 Scorpio 2.7.7] by Krzysztof Grzelak, [[CCC]], March 21, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=65599 Happy halloween - scorpio 2.7.8] by [[Daniel Shawul]], [[CCC]], October 31, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66032 Scorpio 2.7.9] by [[Daniel Shawul]], [[CCC]], December 16, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66414 Alpha-Beta as a rollouts algorithm] by [[Daniel Shawul]], [[CCC]], January 25, 2018 » [[Alpha-Beta]], [[MCαβ]], [[Monte-Carlo Tree Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=66552 Scorpio 2.8] by [[Daniel Shawul]], [[CCC]], February 10, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=66886 comparing minimax and averaging MCTS with alphabeta rollouts] by [[Daniel Shawul]], [[CCC]], March 20, 2018 » [[Monte-Carlo Tree Search]]
=External Links=
==Chess Engine==
* [http://sites.google.com/site/dshawul/home Scorpio Chess and Nebiyu Alien]
* [https://github.com/dshawul/Scorpio dshawul/Scorpio · GitHub]
* [http://wbec-ridderkerk.nl/html/details1/Scorpio.html Engine: Scorpio] from [[WBEC|WBEC Ridderkerk]]
* [http://www.linuxchess.org/2010/03/update_scorpio_2-5_debian_package/ Update: scorpio 2.5 debian package (unofficial)], [http://www.linuxchess.org/ Linux and Chess], March 13, 2010
* [http://www.chessgames.com/perl/chessplayer?pid=111050 The chess games of Scorpio] from [http://www.chessgames.com/index.html chessgames.com]
==Misc==
* [https://en.wikipedia.org/wiki/Scorpio_%28astrology%29 Scorpio (astrology) from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpius Scorpius from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpion Scorpion from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpion_%28disambiguation%29 Scorpion (disambiguation) from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[FILE:Scorpio2.jpg|border|right|thumb|Scorpio <ref>Scorpio symbol, [https://en.wikipedia.org/wiki/Book_of_hours Book of Hours], the Falstof Master, [https://en.wikipedia.org/wiki/Bodleian_Library Bodleian Library], [https://en.wikipedia.org/wiki/University_of_Oxford Oxford], [https://en.wikipedia.org/wiki/Scorpio_%28astrology%29 Scorpio (astrology) from Wikipedia]</ref> ]]
'''Scorpio''',<br/>
a sophisticated [[Open Source Engines|open source chess engine]] by [[Daniel Shawul]], written in [[Cpp|C++]] and compliant to the [[Chess Engine Communication Protocol]] with builds running under [[Windows]] and [[Linux]]. Scorpio participated at the [[CCT9]], [[CCT11]] and [[CCT12]] [[Tournaments and Matches#online|online tournaments]], and played the [[ICT 2007]] over the board. It is base of Daniel's [[General Game Playing|general game playing]] engine [[Nebiyu]], able to play [[Chess#Variants|Chess variants]], [[Checkers]], [[Othello|Reversi]], [[Go]] and [[Amazons]] <ref>[http://sites.google.com/site/dshawul/home Scorpio Chess and Nebiyu Alien]</ref>. Scorpio '''2.7.9''', released in December 2017, optionally features a [[Monte-Carlo Tree Search]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66032 Scorpio 2.7.9] by [[Daniel Shawul]], [[CCC]], December 16, 2017</ref>.
=Description=
==Board Representation==
Scorpio combines [[Bitboards]] with a [[0x88]] board representation, and the coordinate transformation in [[BitScan|scanning bits]] along with the lookup of the [[BitScan#DeBruijnMultiplation|De Bruijn multiplication]]. The "unique" 64-bit routine was generated with the help of the [[De Bruijn Sequence Generator]] passing Daniel's birth date <ref>[https://github.com/dshawul/Scorpio/blob/master/scorpio.h Scorpio/scorpio.h at master · dshawul/Scorpio · GitHub]</ref> . [[Magic Bitboards|Magic bitboard]] implementation by [[Pradu Kannan]] <ref>[https://github.com/dshawul/Scorpio/blob/master/magics.cpp Scorpio/magics.cpp at master · dshawul/Scorpio · GitHub]</ref> . Thanks for the acknowledgment of both!
==Distributed Search==
Scorpio performs a [[Parallel Search|distributed search]] <ref>[https://github.com/dshawul/Scorpio/blob/master/parallel.cpp Scorpio/parallel.cpp at master · dshawul/Scorpio · GitHub]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=33652 asynchronous search] by [[Daniel Shawul]], [[CCC]], April 6, 2010</ref> around an [[Iterative Search|iterative]] [[Depth-First|depth-first search]] framework <ref>[https://github.com/dshawul/Scorpio/blob/master/search.cpp Scorpio/search.cpp at master · dshawul/Scorpio · GitHub]</ref> :
Scorpio uses a decentralized approach ([https://en.wikipedia.org/wiki/Peer-to-peer p2p]) where neither [[Memory|memory]] nor jobs are centralized. Each host could have multiple processors in which case [[Parallel Search|shared memory search]] (centralized search with [[Thread|threads]]) will be used. One processor per node will be started by [https://en.wikipedia.org/wiki/Message_Passing_Interface mpirun], then each [[Process|process]] at each node will create enough threads to engage all its processors.
==MCTS==
'''Scorpio 2.8''', released in February 2018 optionally provides a [[Monte-Carlo Tree Search]] using [[Alpha-Beta|alpha-beta]] [[Bojun Huang#Rollout|rollouts]] as suggested [[Bojun Huang]] <ref>[[Bojun Huang]] ('''2015'''). ''[https://www.semanticscholar.org/paper/Pruning-Game-Tree-by-Rollouts-Huang/a38b358745067f71a9c780db117ae2471e693d63 Pruning Game Tree by Rollouts]''. [[AAAI]]</ref>. The parallel search for MCTS uses virtual loss to distribute work among [[Thread|threads]] in standard MCTS rollouts, and [[ABDADA]] like BUSY flag for alpha-beta rollouts. ABDADA and parallel MCTS from the Go world are very similar in nature <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66552 Scorpio 2.8] by [[Daniel Shawul]], [[CCC]], February 10, 2018</ref>.
==Evaluation==
Scorpio's [[Evaluation|evaluation]] includes following features and techniques <ref>[https://github.com/dshawul/Scorpio/blob/master/eval.cpp Scorpio/eval.cpp at master · dshawul/Scorpio · GitHub]</ref> :
* [[Candidate Passed Pawn]]
* [[Evaluation Hash Table]]
* [[King Safety]]
* [[Lazy Evaluation]]
* [[Material]]
* [[Mobility]] of [[Bishop|bishops]] and [[Knight|knights]]
* [[Outposts]]
* [[Passed Pawn]]
* [[Pawn Hash Table]]
* [[Pawn Structure]]
* [[Piece-Square Tables]]
* [[Rook on Open File]]
* [[Rook on Seventh]]
* [[Tapered Eval]]
* [[Trapped Pieces]]
==Bitbases==
''see main article [[Scorpio Bitbases]]''
Scorpio has its own [[Endgame Bitbases|endgame bitbase]] format, which might be probed by other programs via a [https://en.wikipedia.org/wiki/Library_%28computing%29#Shared_libraries shared library].
=See also=
* [[Various Classifications#Arthropod|Arthropod]]
* [[Various Classifications#Astronomy|Astronomy]]
* [[DanChess]]
* [[Various Classifications#Mythology|Mythology]]
=Dedicated Namesake=
* [http://www.schach-computer.info/wiki/index.php/Novag_Scorpio_68000 Novag Scorpio 68000] from [http://www.schach-computer.info/wiki/index.php/Hauptseite_En Schachcomputer.info Wiki] » [[Novag]], [[David Kittinger]]
=Forum Posts=
==2005 ...==
* [https://www.stmintz.com/ccc/index.php?id=421572 Scorpio chess engine by Daniel Shawul] by [[Dann Corbit]], [[CCC]], April 18, 2005
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=2310&start=0 Scorpio chess engine by Daniel Shawul] by [[Dann Corbit]], [[Computer Chess Forums|Winboard Forum]], April 19, 2005
* [https://www.stmintz.com/ccc/index.php?id=421991 Gauntlet Scorpio v1.0 - games - new entry!] by [[Karl-Heinz Söntges]], [[CCC]], April 21, 2005
* [https://www.stmintz.com/ccc/index.php?id=429465 Gauntlet Scorpio v1.1 - games - replaced DanChess] by [[Karl-Heinz Söntges]], [[CCC]], June 02, 2005
* [https://www.stmintz.com/ccc/index.php?id=434254 Scorpio 1.3 looks promising] by [[Dann Corbit]], [[CCC]], June 29, 2005
* [https://www.stmintz.com/ccc/index.php?id=444303 Scorpio 1.5 is very strong!] by Ómar Skúlason, [[CCC]], August 22, 2005
* [https://www.stmintz.com/ccc/index.php?id=453892 Has anyone tried the Scorpio engine?] by [[Lance Perkins]], [[CCC]], October 05, 2005
* [https://www.stmintz.com/ccc/index.php?id=489658 Standardgauntlet - Scorpio is fighting for a place in the sun !] by [[Karl-Heinz Söntges]], [[CCC]], February 26, 2006
* [http://www.talkchess.com/forum/viewtopic.php?t=15267 Special Scorpio 1.91 build for Core2Duo/Quad/Xeon] by [[Jim Ablett]], [[CCC]], July 21, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=18497 Scorpio 2.0 Windows x64 build available] by [[Jim Ablett]], [[CCC]], December 22, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=18506 Scorpio 64 bit questions] by [[Denis Mendoza|Denis P. Mendoza]], [[CCC]], December 23, 2007
* [http://www.talkchess.com/forum/viewtopic.php?t=24146 Scorpio 202 Under Linux Resolved] by [[Joshua Shriver]], [[CCC]], October 03, 2008
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=33652 asynchronous search] by [[Daniel Shawul]], [[CCC]], April 6, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=35150 Scorpio 2.6 JA available] by [[Jim Ablett]], [[CCC]], June 25, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=41296 Scorpio 2.7 Linux] by [[Jon Dart]], [[CCC]], December 02, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=42142 Scorpio Chess 2.7 by Jim Ablett is out] by [[Norbert Raimund Leisner]], [[CCC]], January 24, 2012
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57343 scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=59582 Scorpio 2.7.7] by Krzysztof Grzelak, [[CCC]], March 21, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=65599 Happy halloween - scorpio 2.7.8] by [[Daniel Shawul]], [[CCC]], October 31, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66032 Scorpio 2.7.9] by [[Daniel Shawul]], [[CCC]], December 16, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66414 Alpha-Beta as a rollouts algorithm] by [[Daniel Shawul]], [[CCC]], January 25, 2018 » [[Alpha-Beta]], [[MCαβ]], [[Monte-Carlo Tree Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=66552 Scorpio 2.8] by [[Daniel Shawul]], [[CCC]], February 10, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=66886 comparing minimax and averaging MCTS with alphabeta rollouts] by [[Daniel Shawul]], [[CCC]], March 20, 2018 » [[Monte-Carlo Tree Search]]
=External Links=
==Chess Engine==
* [http://sites.google.com/site/dshawul/home Scorpio Chess and Nebiyu Alien]
* [https://github.com/dshawul/Scorpio dshawul/Scorpio · GitHub]
* [http://wbec-ridderkerk.nl/html/details1/Scorpio.html Engine: Scorpio] from [[WBEC|WBEC Ridderkerk]]
* [http://www.linuxchess.org/2010/03/update_scorpio_2-5_debian_package/ Update: scorpio 2.5 debian package (unofficial)], [http://www.linuxchess.org/ Linux and Chess], March 13, 2010
* [http://www.chessgames.com/perl/chessplayer?pid=111050 The chess games of Scorpio] from [http://www.chessgames.com/index.html chessgames.com]
==Misc==
* [https://en.wikipedia.org/wiki/Scorpio_%28astrology%29 Scorpio (astrology) from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpius Scorpius from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpion Scorpion from Wikipedia]
* [https://en.wikipedia.org/wiki/Scorpion_%28disambiguation%29 Scorpion (disambiguation) from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
