Difference between revisions of "SCP"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * SCP''' '''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/> an open source chess program by John S...") |
GerdIsenberg (talk | contribs) |
||
(4 intermediate revisions by the same user not shown) | |||
Line 2: | Line 2: | ||
'''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/> | '''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/> | ||
− | an [[Open Source | + | an [[:Category:Open Source|open source chess program]] by [[John Stanback]], written in [[C]] and published in May 1987 at [[Computer Chess Forums|comp.sources.games]] <ref>[https://groups.google.com/d/msg/comp.sources.games/zs_1mrpdseE/YL2yGrzoXrEJ v01i023: chess - C source for chess] by [[John Stanback]], [[Computer Chess Forums|comp.sources.games]], May 21, 1987</ref>. SCP later evolved to [[GNU Chess|GNU Chess 2-4]], and was also ported to the [[Amiga]] as ''Chess'' and ''Chess 2.0'', the latter with a mouse-driven [[GUI]] <ref>[http://www.mobygames.com/game/amiga/chess-20 Chess 2.0 for Amiga (1989)], [https://en.wikipedia.org/wiki/MobyGames MobyGames]</ref>. A [[WinBoard]] compatible version of SCP was most recently updated by [[Jim Ablett]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=29106 SCP/Gnuchess 2.02 JA by John Stanback - Update] by [[Jim Ablett]], [[CCC]], July 25, 2009</ref>, hosted by [[Kirill Kryukov]] <ref>[http://kirr.homeunix.org/chess/engines/Jim%20Ablett/SCP/ SCP] maintained and updated by [[Jim Ablett]], hosted by [[Kirill Kryukov]]</ref>. |
=Description= | =Description= | ||
Line 9: | Line 9: | ||
<span id="Repetitions"></span> | <span id="Repetitions"></span> | ||
==Repetitions== | ==Repetitions== | ||
− | SCP seems to originate the [[Repetitions|repetition]] counting algorithm, also found in some [[GNU Chess]] versions, [[TSCP]] <ref>[https://www.stmintz.com/ccc/index.php?id=119911 Re: Detecting three-fold repetition?] by [[John Stanback]], [[CCC]], July 17, 2000</ref>, and [[Belzebub]]. It may detect false repetitions in case of exchanging two unequal pieces <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=490672&t=45846 Re: Move Tables - explain as if I'm five] by [[Karlo Bala Jr.]], [[CCC]], November 05, 2012</ref>. | + | SCP seems to originate the [[Repetitions|repetition]] counting algorithm, also found in some [[GNU Chess]] versions, [[TSCP]] <ref>[https://www.stmintz.com/ccc/index.php?id=119911 Re: Detecting three-fold repetition?] by [[John Stanback]], [[CCC]], July 17, 2000</ref>, and [[Belzebub]]. It may detect false repetitions in case of exchanging two unequal pieces <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=490672&t=45846 Re: Move Tables - explain as if I'm five] by [[Karlo Balla|Karlo Bala Jr.]], [[CCC]], November 05, 2012</ref>. |
<pre> | <pre> | ||
for (i = GameCnt; i > Game50; i--) { | for (i = GameCnt; i > Game50; i--) { | ||
Line 28: | Line 28: | ||
=See also= | =See also= | ||
− | |||
* [[GNU Chess]] | * [[GNU Chess]] | ||
* [[TSCP]] | * [[TSCP]] | ||
Line 51: | Line 50: | ||
=References= | =References= | ||
<references /> | <references /> | ||
− | |||
'''[[Engines|Up one level]]''' | '''[[Engines|Up one level]]''' | ||
+ | [[Category:Open Source]] | ||
+ | [[Category:68000]] | ||
+ | [[Category:8086]] | ||
+ | [[Category:Amiga]] | ||
+ | [[Category:PC]] | ||
+ | [[Category:Acronym]] | ||
+ | [[Category:CP Suffix]] |
Latest revision as of 18:47, 19 February 2020
SCP, (Stanback Chess Program, also mentioned as JSCP)
an open source chess program by John Stanback, written in C and published in May 1987 at comp.sources.games [1]. SCP later evolved to GNU Chess 2-4, and was also ported to the Amiga as Chess and Chess 2.0, the latter with a mouse-driven GUI [2]. A WinBoard compatible version of SCP was most recently updated by Jim Ablett [3], hosted by Kirill Kryukov [4].
Description
Search
SCP represents the board as 12x12 mailbox array with piece lists, and uses full-width alpha-beta with extensions on checks, check evasions, promotions, threats and threats to multiple pieces. Capture sequences are handled by a separate search routine.
Repetitions
SCP seems to originate the repetition counting algorithm, also found in some GNU Chess versions, TSCP [5], and Belzebub. It may detect false repetitions in case of exchanging two unequal pieces [6].
for (i = GameCnt; i > Game50; i--) { m = GameList[i]; f = m>>8; t = m & 0xFF; if (t != 255 && f != 255) { b[f]++; b[t]--; if (b[f] == 0) c--; else c++; if (b[t] == 0) c--; else c++; if (c == 0) r++; } }
Evaluation
SCP's evaluation considers material, piece-square tables for knights, bishops and passed pawns, piece mobility, pawn structure, rook on (half) open files, and some king safety issues and positive king centre proximity in the endgame.
Publications
- Gerald Tesauro (2001). Comparison Training of Chess Evaluation Functions. In Johannes Fürnkranz, Miroslav Kubat (eds.) (2001). Machines that learn to play games, 117–130, Nova Science Publishers » Automated Tuning, Deep Blue
See also
Forum Posts
- v01i023: chess - C source for chess by John Stanback, comp.sources.games, May 21, 1987
- SCP: ANSI C chess program package available via ftp by Steven Edwards, rec.games.chess, December 26, 1993
- SCP source now at my site by Pete Galati, CCC, October 19, 1999
- Winboard compatible version of SCP? by Scott Ludwig, CCC, January 03, 2000
- An Oldie, but a Goodie: Port of ancient SCP program plays itself... by Dann Corbit, CCC, May 10, 2001
- SCP 1.0d update by Jim Ablett, CCC, June 11, 2007
- SCP/Gnuchess 2.02 JA by John Stanback - Update by Jim Ablett, CCC, July 25, 2009
External Links
- John Stanback's Home Page
- Classic Computer Chess - ... The programs of yesteryear by Carey, hosted by the Internet Archive [7]
- SCP maintained and updated by Jim Ablett, hosted by Kirill Kryukov
- Chess for Amiga (1987), MobyGames
- Chess 2.0 for Amiga (1989), MobyGames
References
- ↑ v01i023: chess - C source for chess by John Stanback, comp.sources.games, May 21, 1987
- ↑ Chess 2.0 for Amiga (1989), MobyGames
- ↑ SCP/Gnuchess 2.02 JA by John Stanback - Update by Jim Ablett, CCC, July 25, 2009
- ↑ SCP maintained and updated by Jim Ablett, hosted by Kirill Kryukov
- ↑ Re: Detecting three-fold repetition? by John Stanback, CCC, July 17, 2000
- ↑ Re: Move Tables - explain as if I'm five by Karlo Bala Jr., CCC, November 05, 2012
- ↑ Re: Old programs CHAOS and USC by Dann Corbit, CCC, July 11, 2015