25,161
edits
Changes
Created page with "'''Home * Engines * Stobor''' FILE:Weston-super-Mare carnival 2016 - Hot Rock CC Stobor.JPG|border|right|thumb| Hot Rock entered 'Stobor' <ref>The [https:..."
'''[[Main Page|Home]] * [[Engines]] * Stobor'''
[[FILE:Weston-super-Mare carnival 2016 - Hot Rock CC Stobor.JPG|border|right|thumb| Hot Rock entered 'Stobor' <ref>The [https://www.hotrockcc.co.uk/ Hot Rock Carnival Club] entered 'Stobor', a robotic theme, in the 2016 [https://en.wikipedia.org/wiki/Weston-super-Mare Weston-super-Mare] [https://en.wikipedia.org/wiki/West_Country_Carnival carnival], Photo by [https://commons.wikimedia.org/wiki/User:Geof_Sheppard Geof Sheppard], November 11, 2016, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Stobor''',<br/>
a private chess engine by [[Tom Kerrigan]], reportedly commercially available under a different name(s) <ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - Licensing</ref>.
It is named after the [https://en.wikipedia.org/wiki/Bogeyman bogeyman] character in [https://en.wikipedia.org/wiki/Robert_A._Heinlein Robert Heinlein's] book, [https://en.wikipedia.org/wiki/Tunnel_in_the_Sky Tunnel in the Sky] <ref>[http://www.tor.com/blogs/2011/11/beware-of-stobor-robert-a-heinleins-tunnel-in-the-sky Beware of stobor!: Robert A. Heinlein’s Tunnel in the Sky] review by [http://www.tor.com/Jo%20Walton#filter Jo Walton], November 14, 2011</ref> . Stobor is also "Robots" spelled backwards.
=Tournament Play=
Stobor played two [[World Microcomputer Chess Championship|World Microcomputer Chess Championship]], the [[WMCCC 1995]] in [https://en.wikipedia.org/wiki/Paderborn Paderborn] and the [[WMCCC 1997]] in [https://en.wikipedia.org/wiki/Paris Paris], and further the [[IPCCC 1997]] <ref>[http://www.tckerrigan.com/Chess/Stobor/Paderborn+1997 Paderborn 1997 - Tom Kerrigan's Home Page]</ref>.
=Design=
<ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - Design</ref>
* [[Board Representation]]: [[0x88]]
* [[Parallel Search]]: [[ABDADA]]
* [[Selectivity]]
** [[Check Extensions]]
** [[Null Move Pruning]]: [[Depth Reduction R|R=2]]
** [[Quiescence Search]]: [[Captures]]
* [[Transposition Table]]: [[Transposition Table#TwoTier|Thompson]] (not used in quiescence search)
* [[Move Ordering]]
** [[Hash Move]]
** [[MVV-LVA|MVV/LVA]]
** [[Killer Heuristic]]
** [[History Heuristic]]
Stobor generates [[Attack and Defend Maps|attack information]] (including [[X-ray]]) at the beginning of its [[Evaluation Function|evaluation function]], utilized for positional considerations.
=History=
<ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - History</ref> :
The first version of Stobor in 1993 was mainly influenced by the 1978 articles by [[Peter W. Frey]] and [[Larry Atkin]] on [[Chess 0.5]] in [[Byte Magazine#BYTE310|BYTE magazine]] <ref>[[Peter W. Frey]], [[Larry Atkin]] ('''1978'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d5ba2 Creating a Chess Player].'' An Essay on Human and Computer Chess Skill, [[Byte Magazine#BYTE310|BYTE, Vol. 3, No. 10]]</ref> using attack [[Bitboards|bitboards]]. After discussions with [[Bruce Moreland]] at [[Internet Chess Club|ICC]], the 1995 rewrite introduced [[Ferret]] or [[GNU Chess|GNU Chess 3]] like [[Table-driven Move Generation|precomputed move tables]], while the 1999 rewrite stuck with [[0x88]]. A first version of a [[Parallel Search|parallel search]] was written in 2002 on a dual Pentium II, optimized in 2016 for 16 cores <ref>[http://www.talkchess.com/forum/viewtopic.php?t=63023 Good parallel speedup with ABDADA and cutoff checks] by [[Tom Kerrigan]], [[CCC]], February 03, 2017</ref>. In 2004, Stobor's evaluation function was redesigned as mentioned.
=Selected Games=
[[WMCCC 1997]], round 4 Stobor - [[Fritz]] <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=5&round=4&id=14 Paris 1997 - Chess - Round 4 - Game 14 (ICGA Tournaments)]</ref>
<pre>
[Event "WMCCC 1997"]
[Site "Paris, France"]
[Date "1997.10.28"]
[Round "4"]
[White "Stobor"]
[Black "Fritz"]
[Result "1-0"]
1.e4 c6 2.d4 d5 3.Nc3 dxe4 4.Nxe4 Bf5 5.Ng3 Bg6 6.h4 h6 7.Nf3 Nd7 8.h5 Bh7 9.Bd3 Bxd3
10.Qxd3 Qc7 11.Bd2 e6 12.Qe2 Ngf6 13.O-O-O O-O-O 14.Ne5 Nb6 15.Ba5 Rd5 16.b4 Rxa5
17.bxa5 Ba3+ 18.Kb1 Na4 19.Qf3 Bb4 20.Ne2 Qxa5 21.Rd3 Nd5 22.Qxf7 Nac3+ 23.Nxc3 Nxc3+
24.Rxc3 Bxc3 25.Qxe6+ Kc7 26.Qf7+ Kc8 27.Qb3 Rd8 28.Qe6+ Kb8 29.Qb3 Qb4 30.Qxb4 Bxb4
31.Rd1 Bc3 32.Nf3 Rd5 33.Rd3 Rb5+ 34.Kc1 Bb2+ 35.Kd2 Rxh5 36.Rb3 Rb5 37.Rxb5 cxb5
38.Kd3 Kc7 39.Nh4 h5 40.f4 Bc1 41.Nf5 g6 42.Ne7 g5 43.f5 a6 44.Ke4 Kd6 45.Ng8 h4
46.Nf6 b4 47.Ng4 Bb2 48.Nh6 Ke7 49.Ke5 b5 50.f6+ Ke8 51.Ng4 Kf7 52.Nh2 Ba1 53.Nf3 g4
54.Nxh4 Bc3 55.Nf5 Ba1 56.Nh6+ Ke8 1-0
</pre>
=See also=
* [[Various Classifications#Demonology|Demonology]]
* [[Various Classifications#Fiction|Fiction]]
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/H3lWAfveS4k/qKB95Rxc3jMJ Kerrigan & Stobor] by [[Tom Kerrigan|Kerrigan42]], [[Computer Chess Forums|rgcc]], January 04, 1996
* [https://groups.google.com/d/msg/rec.games.chess.computer/r8KKyUoequs/EE_2upvCmGcJ Stobor's BT results... compare?] by [[Tom Kerrigan]], [[Computer Chess Forums|rgcc]], May 10, 1996
* [https://groups.google.com/d/msg/rec.games.chess.computer/oRpiYLTUIDM/4WOGGzGz8b0J Stobor vs. Crafty] by [[Tom Kerrigan|Tom C. Kerrigan]], [[Computer Chess Forums|rgcc]], January 01, 1997
* [https://groups.google.com/d/msg/rec.games.chess.computer/u-uAjUusB-U/-Sl0qveHdCsJ Going commercial, maybe] by [[Tom Kerrigan|Tom C. Kerrigan]], [[Computer Chess Forums|rgcc]], March 04, 1997
* [http://www.talkchess.com/forum/viewtopic.php?t=65011 "How To" guide to parallel-izing an engine] by [[Tom Kerrigan]], [[CCC]], August 27, 2017
=External Links=
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=36 Stobor's ICGA Tournaments]
* [http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[FILE:Weston-super-Mare carnival 2016 - Hot Rock CC Stobor.JPG|border|right|thumb| Hot Rock entered 'Stobor' <ref>The [https://www.hotrockcc.co.uk/ Hot Rock Carnival Club] entered 'Stobor', a robotic theme, in the 2016 [https://en.wikipedia.org/wiki/Weston-super-Mare Weston-super-Mare] [https://en.wikipedia.org/wiki/West_Country_Carnival carnival], Photo by [https://commons.wikimedia.org/wiki/User:Geof_Sheppard Geof Sheppard], November 11, 2016, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Stobor''',<br/>
a private chess engine by [[Tom Kerrigan]], reportedly commercially available under a different name(s) <ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - Licensing</ref>.
It is named after the [https://en.wikipedia.org/wiki/Bogeyman bogeyman] character in [https://en.wikipedia.org/wiki/Robert_A._Heinlein Robert Heinlein's] book, [https://en.wikipedia.org/wiki/Tunnel_in_the_Sky Tunnel in the Sky] <ref>[http://www.tor.com/blogs/2011/11/beware-of-stobor-robert-a-heinleins-tunnel-in-the-sky Beware of stobor!: Robert A. Heinlein’s Tunnel in the Sky] review by [http://www.tor.com/Jo%20Walton#filter Jo Walton], November 14, 2011</ref> . Stobor is also "Robots" spelled backwards.
=Tournament Play=
Stobor played two [[World Microcomputer Chess Championship|World Microcomputer Chess Championship]], the [[WMCCC 1995]] in [https://en.wikipedia.org/wiki/Paderborn Paderborn] and the [[WMCCC 1997]] in [https://en.wikipedia.org/wiki/Paris Paris], and further the [[IPCCC 1997]] <ref>[http://www.tckerrigan.com/Chess/Stobor/Paderborn+1997 Paderborn 1997 - Tom Kerrigan's Home Page]</ref>.
=Design=
<ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - Design</ref>
* [[Board Representation]]: [[0x88]]
* [[Parallel Search]]: [[ABDADA]]
* [[Selectivity]]
** [[Check Extensions]]
** [[Null Move Pruning]]: [[Depth Reduction R|R=2]]
** [[Quiescence Search]]: [[Captures]]
* [[Transposition Table]]: [[Transposition Table#TwoTier|Thompson]] (not used in quiescence search)
* [[Move Ordering]]
** [[Hash Move]]
** [[MVV-LVA|MVV/LVA]]
** [[Killer Heuristic]]
** [[History Heuristic]]
Stobor generates [[Attack and Defend Maps|attack information]] (including [[X-ray]]) at the beginning of its [[Evaluation Function|evaluation function]], utilized for positional considerations.
=History=
<ref>[http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page] - History</ref> :
The first version of Stobor in 1993 was mainly influenced by the 1978 articles by [[Peter W. Frey]] and [[Larry Atkin]] on [[Chess 0.5]] in [[Byte Magazine#BYTE310|BYTE magazine]] <ref>[[Peter W. Frey]], [[Larry Atkin]] ('''1978'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d5ba2 Creating a Chess Player].'' An Essay on Human and Computer Chess Skill, [[Byte Magazine#BYTE310|BYTE, Vol. 3, No. 10]]</ref> using attack [[Bitboards|bitboards]]. After discussions with [[Bruce Moreland]] at [[Internet Chess Club|ICC]], the 1995 rewrite introduced [[Ferret]] or [[GNU Chess|GNU Chess 3]] like [[Table-driven Move Generation|precomputed move tables]], while the 1999 rewrite stuck with [[0x88]]. A first version of a [[Parallel Search|parallel search]] was written in 2002 on a dual Pentium II, optimized in 2016 for 16 cores <ref>[http://www.talkchess.com/forum/viewtopic.php?t=63023 Good parallel speedup with ABDADA and cutoff checks] by [[Tom Kerrigan]], [[CCC]], February 03, 2017</ref>. In 2004, Stobor's evaluation function was redesigned as mentioned.
=Selected Games=
[[WMCCC 1997]], round 4 Stobor - [[Fritz]] <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=5&round=4&id=14 Paris 1997 - Chess - Round 4 - Game 14 (ICGA Tournaments)]</ref>
<pre>
[Event "WMCCC 1997"]
[Site "Paris, France"]
[Date "1997.10.28"]
[Round "4"]
[White "Stobor"]
[Black "Fritz"]
[Result "1-0"]
1.e4 c6 2.d4 d5 3.Nc3 dxe4 4.Nxe4 Bf5 5.Ng3 Bg6 6.h4 h6 7.Nf3 Nd7 8.h5 Bh7 9.Bd3 Bxd3
10.Qxd3 Qc7 11.Bd2 e6 12.Qe2 Ngf6 13.O-O-O O-O-O 14.Ne5 Nb6 15.Ba5 Rd5 16.b4 Rxa5
17.bxa5 Ba3+ 18.Kb1 Na4 19.Qf3 Bb4 20.Ne2 Qxa5 21.Rd3 Nd5 22.Qxf7 Nac3+ 23.Nxc3 Nxc3+
24.Rxc3 Bxc3 25.Qxe6+ Kc7 26.Qf7+ Kc8 27.Qb3 Rd8 28.Qe6+ Kb8 29.Qb3 Qb4 30.Qxb4 Bxb4
31.Rd1 Bc3 32.Nf3 Rd5 33.Rd3 Rb5+ 34.Kc1 Bb2+ 35.Kd2 Rxh5 36.Rb3 Rb5 37.Rxb5 cxb5
38.Kd3 Kc7 39.Nh4 h5 40.f4 Bc1 41.Nf5 g6 42.Ne7 g5 43.f5 a6 44.Ke4 Kd6 45.Ng8 h4
46.Nf6 b4 47.Ng4 Bb2 48.Nh6 Ke7 49.Ke5 b5 50.f6+ Ke8 51.Ng4 Kf7 52.Nh2 Ba1 53.Nf3 g4
54.Nxh4 Bc3 55.Nf5 Ba1 56.Nh6+ Ke8 1-0
</pre>
=See also=
* [[Various Classifications#Demonology|Demonology]]
* [[Various Classifications#Fiction|Fiction]]
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/H3lWAfveS4k/qKB95Rxc3jMJ Kerrigan & Stobor] by [[Tom Kerrigan|Kerrigan42]], [[Computer Chess Forums|rgcc]], January 04, 1996
* [https://groups.google.com/d/msg/rec.games.chess.computer/r8KKyUoequs/EE_2upvCmGcJ Stobor's BT results... compare?] by [[Tom Kerrigan]], [[Computer Chess Forums|rgcc]], May 10, 1996
* [https://groups.google.com/d/msg/rec.games.chess.computer/oRpiYLTUIDM/4WOGGzGz8b0J Stobor vs. Crafty] by [[Tom Kerrigan|Tom C. Kerrigan]], [[Computer Chess Forums|rgcc]], January 01, 1997
* [https://groups.google.com/d/msg/rec.games.chess.computer/u-uAjUusB-U/-Sl0qveHdCsJ Going commercial, maybe] by [[Tom Kerrigan|Tom C. Kerrigan]], [[Computer Chess Forums|rgcc]], March 04, 1997
* [http://www.talkchess.com/forum/viewtopic.php?t=65011 "How To" guide to parallel-izing an engine] by [[Tom Kerrigan]], [[CCC]], August 27, 2017
=External Links=
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=36 Stobor's ICGA Tournaments]
* [http://www.tckerrigan.com/Chess/Stobor Stobor from Tom Kerrigan's Home Page]
=References=
<references />
'''[[Engines|Up one Level]]'''
