Scorpio

From Chessprogramming wiki
Jump to: navigation, search

Home * Engines * Scorpio

Scorpio [1]

Scorpio,
a sophisticated open source chess engine by Daniel Shawul, written in C++ and compliant to the Chess Engine Communication Protocol with builds running under Windows and Linux. Scorpio participated at the CCT9, CCT11 and CCT12 online tournaments, and played the ICT 2007 over the board. It is base of Daniel's general game playing engine Nebiyu, able to play Chess variants, Checkers, Reversi, Go and Amazons [2].

Description

Board Representation

Scorpio combines Bitboards with a 0x88 board representation, and the coordinate transformation in scanning bits along with the lookup of the De Bruijn multiplication. The "unique" 64-bit routine was generated with the help of the De Bruijn Sequence Generator passing Daniel's birth date [3] . Magic bitboard implementation by Pradu Kannan [4] . Thanks for the acknowledgment of both!

Distributed Search

Scorpio performs a distributed search [5] [6] around an iterative depth-first search framework [7] :

Scorpio uses a decentralized approach (p2p) where neither memory nor jobs are centralized. Each host could have multiple processors in which case shared memory search (centralized search with threads) will be used. One processor per node will be started by mpirun, then each process at each node will create enough threads to engage all its processors. 

MCTS

Scorpio 2.7.9, released in December 2017, optionally features a Monte-Carlo Tree Search (MCTS) [8]. Scorpio 2.8 in February 2018, MCTS with alpha-beta rollouts as suggested Bojun Huang [9]. The parallel search for MCTS uses virtual loss to distribute work among 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 [10].

Evaluation

Scorpio's evaluation includes following features and techniques [11] :

Bitbases

see main article Scorpio Bitbases

Scorpio has its own endgame bitbase format, which might be probed by other programs via a shared library.

See also

Dedicated Namesake

Forum Posts

2005 ...

2010 ...

2015 ...

2018'

External Links

Chess Engine

Misc

feat. Beb Guérin and Claude Delcloo

References

Up one level