Older Version
Newer Version
GerdIsenberg
Mar 28, 2018
**[[Home]] * [[Engines]] * Scorpio**
|| [[image:Scorpio2.jpg link="http://en.wikipedia.org/wiki/File:Scorpio2.jpg"]] ||~ || **Scorpio**,
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#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>. ||
|| Scorpio <ref>Scorpio symbol, [[http://en.wikipedia.org/wiki/Book_of_hours|Book of Hours]], the Falstof Master, [[http://en.wikipedia.org/wiki/Bodleian_Library|Bodleian Library]], [[http://en.wikipedia.org/wiki/University_of_Oxford|Oxford]], [[http://en.wikipedia.org/wiki/Scorpio_%28astrology%29|Scorpio (astrology) from Wikipedia]]</ref> ||~ ||^ ||
[[toc]]
=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 ([[http://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 [[http://en.wikipedia.org/wiki/Message_Passing_Interface|mpirun]], then each [[Process|process]] at each node will create enough threads to engage all its processors.}} ||
==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 [[http://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 ...==
* [[http://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
* [[http://www.stmintz.com/ccc/index.php?id=421991|Gauntlet Scorpio v1.0 - games - new entry!]] by [[Karl-Heinz Söntges]], [[CCC]], April 21, 2005
* [[http://www.stmintz.com/ccc/index.php?id=429465|Gauntlet Scorpio v1.1 - games - replaced DanChess]] by [[Karl-Heinz Söntges]], [[CCC]], June 02, 2005
* [[http://www.stmintz.com/ccc/index.php?id=434254|Scorpio 1.3 looks promising]] by [[Dann Corbit]], [[CCC]], June 29, 2005
* [[http://www.stmintz.com/ccc/index.php?id=444303|Scorpio 1.5 is very strong!]] by Ómar Skúlason, [[CCC]], August 22, 2005
* [[http://www.stmintz.com/ccc/index.php?id=453892|Has anyone tried the Scorpio engine?]] by [[Lance Perkins]], [[CCC]], October 05, 2005
* [[http://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==
* [[http://en.wikipedia.org/wiki/Scorpio_%28astrology%29|Scorpio (astrology) from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Scorpius|Scorpius from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Scorpion|Scorpion from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Scorpion_%28disambiguation%29|Scorpion (disambiguation) from Wikipedia]]
=References=
<references />
=What links here?=
[[include page="Scorpio" component="backlinks" limit="60"]]
**[[Engines|Up one level]]**