25,161
edits
Changes
SCP
,Created page with "'''Home * Engines * SCP''' '''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/> an open source chess program by John S..."
'''[[Main Page|Home]] * [[Engines]] * SCP'''
'''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/>
an [[Open Source Engines|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=
==Search==
SCP [[Board Representation|represents the board]] as 12x12 [[Mailbox|mailbox]] [[Array|array]] with [[Piece-Lists|piece lists]], and uses full-width [[Alpha-Beta|alpha-beta]] with [[Extensions|extensions]] on [[Check|checks]], [[Check Extensions|check evasions]], [[Promotions|promotions]], [[Mate Threat Extensions|threats]] and threats to multiple pieces. Capture sequences are handled by a [[Quiescence Search|separate search routine]].
<span id="Repetitions"></span>
==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>.
<pre>
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++;
}
}
</pre>
==Evaluation==
SCP's [[Evaluation|evaluation]] considers [[Material|material]], [[Piece-Square Tables|piece-square tables]] for knights, bishops and [[Passed Pawn|passed pawns]], [[Mobility|piece mobility]], [[Pawn Structure|pawn structure]], [[Rook on Open File|rook on (half) open files]], and some [[King Safety|king safety]] issues and positive [[King Centralization|king centre proximity]] in the endgame.
=Publications=
* [[Gerald Tesauro]] ('''2001'''). ''[http://dl.acm.org/citation.cfm?id=644397 Comparison Training of Chess Evaluation Functions]''. In [[Johannes Fürnkranz]], [[Miroslav Kubat]] (eds.) ('''2001'''). ''[[Thttps://www.novapublishers.com/catalog/product_info.php?products_id=720|Machines that learn to play games]]'', 117–130, [https://en.wikipedia.org/wiki/Nova_Science_Publishers Nova Science Publishers] » [[Automated Tuning]], [[Deep Blue]]
=See also=
* [[Various Classifications#Acronym|Acronym]]
* [[GNU Chess]]
* [[TSCP]]
* [[Zarkov]]
=Forum Posts=
* [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
* [https://groups.google.com/d/msg/rec.games.chess/HG6FoUy9K18/YqrV-dNZhoUJ SCP: ANSI C chess program package available via ftp] by [[Steven Edwards]], [[Computer Chess Forums|rec.games.chess]], December 26, 1993
* [https://www.stmintz.com/ccc/index.php?id=74307 SCP source now at my site] by [[Pete Galati]], [[CCC]], October 19, 1999
* [https://www.stmintz.com/ccc/index.php?id=85776 Winboard compatible version of SCP?] by Scott Ludwig, [[CCC]], January 03, 2000
* [https://www.stmintz.com/ccc/index.php?id=169105 An Oldie, but a Goodie: Port of ancient SCP program plays itself...] by [[Dann Corbit]], [[CCC]], May 10, 2001
* [http://www.talkchess.com/forum/viewtopic.php?t=14436 SCP 1.0d update] by [[Jim Ablett]], [[CCC]], June 11, 2007
* [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
=External Links=
* [http://john.stanback.net/ John Stanback's Home Page]
* [http://web.archive.org/web/20071221115817/http://classicchess.googlepages.com/Chess.htm Classic Computer Chess - ... The programs of yesteryear] by [[Carey Bloodworth|Carey]], hosted by the [https://en.wikipedia.org/wiki/Internet_Archive Internet Archive] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=56938&start=2 Re: Old programs CHAOS and USC] by [[Dann Corbit]], [[CCC]], July 11, 2015</ref>
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/SCP/ SCP] maintained and updated by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [http://www.mobygames.com/game/chess_______ Chess for Amiga (1987)], [https://en.wikipedia.org/wiki/MobyGames MobyGames]
* [http://www.mobygames.com/game/amiga/chess-20 Chess 2.0 for Amiga (1989)], [https://en.wikipedia.org/wiki/MobyGames MobyGames]
=References=
<references />
'''[[Engines|Up one level]]'''
'''SCP''', (Stanback Chess Program, also mentioned as JSCP)<br/>
an [[Open Source Engines|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=
==Search==
SCP [[Board Representation|represents the board]] as 12x12 [[Mailbox|mailbox]] [[Array|array]] with [[Piece-Lists|piece lists]], and uses full-width [[Alpha-Beta|alpha-beta]] with [[Extensions|extensions]] on [[Check|checks]], [[Check Extensions|check evasions]], [[Promotions|promotions]], [[Mate Threat Extensions|threats]] and threats to multiple pieces. Capture sequences are handled by a [[Quiescence Search|separate search routine]].
<span id="Repetitions"></span>
==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>.
<pre>
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++;
}
}
</pre>
==Evaluation==
SCP's [[Evaluation|evaluation]] considers [[Material|material]], [[Piece-Square Tables|piece-square tables]] for knights, bishops and [[Passed Pawn|passed pawns]], [[Mobility|piece mobility]], [[Pawn Structure|pawn structure]], [[Rook on Open File|rook on (half) open files]], and some [[King Safety|king safety]] issues and positive [[King Centralization|king centre proximity]] in the endgame.
=Publications=
* [[Gerald Tesauro]] ('''2001'''). ''[http://dl.acm.org/citation.cfm?id=644397 Comparison Training of Chess Evaluation Functions]''. In [[Johannes Fürnkranz]], [[Miroslav Kubat]] (eds.) ('''2001'''). ''[[Thttps://www.novapublishers.com/catalog/product_info.php?products_id=720|Machines that learn to play games]]'', 117–130, [https://en.wikipedia.org/wiki/Nova_Science_Publishers Nova Science Publishers] » [[Automated Tuning]], [[Deep Blue]]
=See also=
* [[Various Classifications#Acronym|Acronym]]
* [[GNU Chess]]
* [[TSCP]]
* [[Zarkov]]
=Forum Posts=
* [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
* [https://groups.google.com/d/msg/rec.games.chess/HG6FoUy9K18/YqrV-dNZhoUJ SCP: ANSI C chess program package available via ftp] by [[Steven Edwards]], [[Computer Chess Forums|rec.games.chess]], December 26, 1993
* [https://www.stmintz.com/ccc/index.php?id=74307 SCP source now at my site] by [[Pete Galati]], [[CCC]], October 19, 1999
* [https://www.stmintz.com/ccc/index.php?id=85776 Winboard compatible version of SCP?] by Scott Ludwig, [[CCC]], January 03, 2000
* [https://www.stmintz.com/ccc/index.php?id=169105 An Oldie, but a Goodie: Port of ancient SCP program plays itself...] by [[Dann Corbit]], [[CCC]], May 10, 2001
* [http://www.talkchess.com/forum/viewtopic.php?t=14436 SCP 1.0d update] by [[Jim Ablett]], [[CCC]], June 11, 2007
* [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
=External Links=
* [http://john.stanback.net/ John Stanback's Home Page]
* [http://web.archive.org/web/20071221115817/http://classicchess.googlepages.com/Chess.htm Classic Computer Chess - ... The programs of yesteryear] by [[Carey Bloodworth|Carey]], hosted by the [https://en.wikipedia.org/wiki/Internet_Archive Internet Archive] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=56938&start=2 Re: Old programs CHAOS and USC] by [[Dann Corbit]], [[CCC]], July 11, 2015</ref>
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/SCP/ SCP] maintained and updated by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [http://www.mobygames.com/game/chess_______ Chess for Amiga (1987)], [https://en.wikipedia.org/wiki/MobyGames MobyGames]
* [http://www.mobygames.com/game/amiga/chess-20 Chess 2.0 for Amiga (1989)], [https://en.wikipedia.org/wiki/MobyGames MobyGames]
=References=
<references />
'''[[Engines|Up one level]]'''
