Difference between revisions of "SOS"

From Chessprogramming wiki
Jump to: navigation, search
 
(One intermediate revision by the same user not shown)
Line 4: Line 4:
  
 
'''SOS''',<br/>
 
'''SOS''',<br/>
a chess program developed and written by [[Rudolf Huber]] in [[C]]. In its early times in the mid 90s, SOS running on various platforms and operating systems had an own futuristic [[GUI|graphical user interface]]. SOS supported the [[Chess Engine Communication Protocol]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=30441 New Winboard engine, SOS by Rudolf Huber, Germany !] by [[Frank Quisinsky]], [[Computer Chess Forums|Winboard Forum]], 27 October 1999</ref> , was available as [[ChessBase#YoungTalents|Young Talent]] by [[ChessBase]] running under the [[Fritz#FritzGUI|Fritz6 GUI]], and since Rudolf is co-designer of the protocol, it finally changed to [[UCI]] <ref>[https://www.stmintz.com/ccc/index.php?id=208295 The new UCI / WB GUI Arena is available with UCI Arena SOS ..] by [[Frank Quisinsky]], [[CCC]], January 18, 2002</ref> , and is a ''Partner Chess Engine'' of [[Arena]] <ref>[http://www.playwitharena.com/?Partner_Chess_Engines Arena Chess GUI 3.0 - Partner Chess Engines]</ref> <ref>[http://www.playwitharena.com/?Partner_Chess_Engines:SOS%26nbsp%3B Arena Chess GUI 3.0 - SOS]</ref> . SOS evolved from [[Principal Variation Search|PVS]] to [[MTD(f)]] and further as [[ParSOS]] to [[Parallel Search|parallel]] MTD(f).  
+
a chess program developed and written by [[Rudolf Huber]] in [[C]]. In its early times in the mid 90s, SOS running on various platforms and operating systems had an own futuristic [[GUI|graphical user interface]]. SOS supported the [[Chess Engine Communication Protocol]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=30441 New Winboard engine, SOS by Rudolf Huber, Germany !] by [[Frank Quisinsky]], [[Computer Chess Forums|Winboard Forum]], 27 October 1999</ref> , was available as [[ChessBase#YoungTalents|Young Talent]] by [[ChessBase]] running under the [[Fritz#FritzGUI|Fritz6 GUI]], and since Rudolf is co-designer of the protocol, it finally changed to [[UCI]] <ref>[https://www.stmintz.com/ccc/index.php?id=208295 The new UCI / WB GUI Arena is available with UCI Arena SOS ..] by [[Frank Quisinsky]], [[CCC]], January 18, 2002</ref> , and is a ''Partner Chess Engine'' of [[Arena]] <ref>[https://web.archive.org/web/20120103164848/http://www.playwitharena.com/?Partner_Chess_Engines Arena Chess GUI 3.0 - Partner Chess Engines] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref> <ref>[https://web.archive.org/web/20120106001947/http://www.playwitharena.com/?Partner_Chess_Engines:SOS%26nbsp%3B Arena Chess GUI 3.0 - SOS] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref> . SOS evolved from [[Principal Variation Search|PVS]] to [[MTD(f)]] and further as [[ParSOS]] to [[Parallel Search|parallel]] MTD(f).  
  
 
=Tournaments=  
 
=Tournaments=  
Line 12: Line 12:
 
<ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=21 SOS' ICGA Tournaments]</ref>  
 
<ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=21 SOS' ICGA Tournaments]</ref>  
 
==1995==  
 
==1995==  
  SOS is a conventional chess program. It uses [[Depth-First|depth first]] [[Minimax|minimax tree search]] with [[Quiescence Search|quiescence search]], [[Alpha-Beta|alpha-beta]] enhancement, [[Principal Variation Search|minimal window search]] and [[Null Move Pruning|null-move pruning]]. To improve the search efficiency, the [[History Heuristic|history heuristic]] and a [[Transposition Table|transpositional table]] is used. The search is [[Extensions|extended]] to deeper plies on those move sequences which have a high probability of being part of the [[Principal Variation|principal variation]]. For SOS, those sequences are [[Recapture Extensions|recaptures]] and [[Check Extensions|check evasions]]. Leaf node [[Evaluation|evaluation]] considers only [[Material|material]], [[Piece-Square Tables|piece placement]] and [[Pawn Structure|pawn structure]] and only about 10% of the CPU time is spent on this (not including the quiescence search which is capture only, but extends on "losing" captures which are checks and on checking sequences). The evaluation parameters are dynamic and [[Incremental Updates|continuously updated]] during tree search. SOS's weakest part is probably [[Endgame|endgame]] knowledge. SOS actively plays a wide range of [[Opening|openings]], but most of those lines are not very deep. With autoplay games against itself, the [[Opening Book|opening book]] is tuned to favour those lines which harmonize with SOS's style of play.  
+
  SOS is a conventional chess program. It uses [[Depth-First|depth first]] [[Minimax|minimax tree search]] with [[Quiescence Search|quiescence search]], [[Alpha-Beta|alpha-beta]] enhancement, [[Principal Variation Search|minimal window search]] and [[Null Move Pruning|null-move pruning]]. To improve the search efficiency, the [[History Heuristic|history heuristic]] and a [[Transposition Table|transpositional table]] is used. The search is [[Extensions|extended]] to deeper plies on those move sequences which have a high probability of being part of the [[Principal Variation|principal variation]]. For SOS, those sequences are [[Recapture Extensions|recaptures]] and [[Check Extensions|check evasions]]. Leaf node [[Evaluation|evaluation]] considers only [[Material|material]], [[Piece-Square Tables|piece placement]] and [[Pawn Structure|pawn structure]] and only about 10% of the CPU time is spent on this (not including the quiescence search which is capture only, but extends on "losing" captures which are checks and on checking sequences). The evaluation parameters are dynamic and [[Incremental Updates|continuously updated]] during tree search. SOS's weakest part is probably [[Endgame|endgame]] knowledge. SOS actively plays a wide range of [[Opening|openings]], but most of those lines are not very deep. With autoplay games against itself, the [[Opening Book|opening book]] is tuned to favor those lines which harmonize with SOS's style of play.  
  
 
==1999==  
 
==1999==  
Line 32: Line 32:
 
==Chess Engine==
 
==Chess Engine==
 
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=21 SOS' ICGA Tournaments]
 
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=21 SOS' ICGA Tournaments]
* [http://www.playwitharena.com/?Partner_Chess_Engines:SOS%26nbsp%3B Arena Chess GUI 3.0 - SOS]
+
* [https://web.archive.org/web/20120106001947/http://www.playwitharena.com/?Partner_Chess_Engines:SOS%26nbsp%3B Arena Chess GUI 3.0 - SOS] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [http://www.playwitharena.com/?Newsticker:Archive_9 Interview with SOS programmer Rudolf Huber in German language!] by [[Frank Quisinsky]], [[Arena|Arena Chess GUI 3.0]] - Archive 9, 132, May 10, 2005
+
* [https://web.archive.org/web/20120106031235/http://www.playwitharena.com/?Newsticker:Archive_9 Interview with SOS programmer Rudolf Huber in German language!] by [[Frank Quisinsky]], [[Arena|Arena Chess GUI 3.0]] - Archive 9, 132, May 10, 2005 ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
 
* [http://scleinzell.schachvereine.de/p_spielprogramme/youngtal_b.shtml Young Talents, Teil 2] by [[Peter Schreiner]], Mai 2000, hosted by [http://scleinzell.schachvereine.de/home/news.shtml Schachclub Leinzell] (German)
 
* [http://scleinzell.schachvereine.de/p_spielprogramme/youngtal_b.shtml Young Talents, Teil 2] by [[Peter Schreiner]], Mai 2000, hosted by [http://scleinzell.schachvereine.de/home/news.shtml Schachclub Leinzell] (German)
 
==Misc==
 
==Misc==
Line 42: Line 42:
 
* [https://en.wikipedia.org/wiki/Apple_SOS Apple SOS from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Apple_SOS Apple SOS from Wikipedia]
 
* [https://en.wikipedia.org/wiki/SOS_%28game%29 SOS (game) from Wikipedia]
 
* [https://en.wikipedia.org/wiki/SOS_%28game%29 SOS (game) from Wikipedia]
* [https://en.wikipedia.org/wiki/Wes_Montgomery Wes Montgomery] - S.O.S. (take 3), [https://en.wikipedia.org/wiki/Full_House_(Wes_Montgomery_album) Full House], recorded at [https://en.wikipedia.org/wiki/The_Jabberwock_(club) Tsubo], [https://en.wikipedia.org/wiki/Berkeley,_California Berkeley, California], June 25, 1962, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
+
* [[:Category:Wes Montgomery|Wes Montgomery]] - S.O.S. (take 3), [https://en.wikipedia.org/wiki/Full_House_(Wes_Montgomery_album) Full House], recorded at [https://en.wikipedia.org/wiki/The_Jabberwock_(club) Tsubo], [https://en.wikipedia.org/wiki/Berkeley,_California Berkeley, California], June 25, 1962, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
: feat. [https://en.wikipedia.org/wiki/Johnny_Griffin Johnny Griffin], [https://en.wikipedia.org/wiki/Wynton_Kelly Wynton Kelly], [https://en.wikipedia.org/wiki/Paul_Chambers Paul Chambers], [https://en.wikipedia.org/wiki/Jimmy_Cobb Jimmy Cobb]
 
: feat. [https://en.wikipedia.org/wiki/Johnny_Griffin Johnny Griffin], [https://en.wikipedia.org/wiki/Wynton_Kelly Wynton Kelly], [https://en.wikipedia.org/wiki/Paul_Chambers Paul Chambers], [https://en.wikipedia.org/wiki/Jimmy_Cobb Jimmy Cobb]
 
: {{#evu:https://www.youtube.com/watch?v=qQBhNXa-bMI|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=qQBhNXa-bMI|alignment=left|valignment=top}}
Line 56: Line 56:
 
[[Category:Linux]]
 
[[Category:Linux]]
 
[[Category:Windows]]
 
[[Category:Windows]]
[[Category:Music]]
+
[[Category:Wes Montgomery]]
 
[[Category:MTD(f)]]
 
[[Category:MTD(f)]]

Latest revision as of 21:12, 1 December 2020

Home * Engines * SOS

SOS,
a chess program developed and written by Rudolf Huber in C. In its early times in the mid 90s, SOS running on various platforms and operating systems had an own futuristic graphical user interface. SOS supported the Chess Engine Communication Protocol [2] , was available as Young Talent by ChessBase running under the Fritz6 GUI, and since Rudolf is co-designer of the protocol, it finally changed to UCI [3] , and is a Partner Chess Engine of Arena [4] [5] . SOS evolved from PVS to MTD(f) and further as ParSOS to parallel MTD(f).

Tournaments

SOS has its debut at Don Beal's 1993 QMW Uniform-Platform Computer Chess Championship. It further played various World Microcomputer Chess and World Computer Chess Championships, the WMCCC 1993, WCCC 1995, WMCCC 1997, WCCC 1999, and the WMCCC 2000, where SOS won the title of the Amateur World Microcomputer Chess Champion. ParSOS continued playing the WMCCC 2001, WCCC 2002, WCCC 2003, WCCC 2004 and the WCCC 2006. SOS played most IPCCCs, and also competed at International CSVN Tournaments.

Descriptions

[6]

1995

SOS is a conventional chess program. It uses depth first minimax tree search with quiescence search, alpha-beta enhancement, minimal window search and null-move pruning. To improve the search efficiency, the history heuristic and a transpositional table is used. The search is extended to deeper plies on those move sequences which have a high probability of being part of the principal variation. For SOS, those sequences are recaptures and check evasions. Leaf node evaluation considers only material, piece placement and pawn structure and only about 10% of the CPU time is spent on this (not including the quiescence search which is capture only, but extends on "losing" captures which are checks and on checking sequences). The evaluation parameters are dynamic and continuously updated during tree search. SOS's weakest part is probably endgame knowledge. SOS actively plays a wide range of openings, but most of those lines are not very deep. With autoplay games against itself, the opening book is tuned to favor those lines which harmonize with SOS's style of play. 

1999

SOS is an amateur program which was started in 1993 and has since then competed in a number of tournaments. The newest version runs on multiprocessor systems with a parallelized version of mtd(f) as its minimax search algorithm. SOS used to be a relatively fast searcher and relied on outsearching the opponent. This has changed now and more knowledge and special cases have been implemented which slow it down. Little effort is spent on the opening book. It plays a very broad range of openings. However it learns to avoid unsuccessful lines and tries not to repeat lost games. It uses publicly available endgame databases. 

Forum Posts

External Links

Chess Engine

Misc

feat. Johnny Griffin, Wynton Kelly, Paul Chambers, Jimmy Cobb

References

Up one level