25,161
edits
Changes
Created page with "'''Home * Engines * Rival''' [[FILE:Ye Eifl @ sunset.jpg|border|right|thumb| The Rivals <ref>[https://en.wikipedia.org/wiki/Yr_Eifl Yr Eifl] from [https://e..."
'''[[Main Page|Home]] * [[Engines]] * Rival'''
[[FILE:Ye Eifl @ sunset.jpg|border|right|thumb| The Rivals <ref>[https://en.wikipedia.org/wiki/Yr_Eifl Yr Eifl] from [https://en.wikipedia.org/wiki/Llandegfan Llandegfan] at sunset, [https://commons.wikimedia.org/wiki/File:Ye_Eifl_@_sunset.jpg Image] by Velela, February 21, 2005, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Rival''', (Rival Chess, NewRival)<br/>
a chess engine by [[Chris Moreton]] and [[Russell Newman]], written in [[Cpp|C++]], starting in 1992 as [[MS-DOS]] program with an own [[GUI]],
before being rewritten for [[Windows]] as [[WinBoard]] compatible engine (NewRival) a couple of years later
<ref>[http://web.archive.org/web/20160313201136/http://www.rivalchess.com/about/ Rival Chess Engine - About] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>.
The [[UCI]] protocol was implemented in 2006 as ''Rival UCI 1.18 for Windows'', while the current Rival engine was ported to [[Java]] as used in the [[Android]] application.
DOS and Windows versions are available as source code <ref>[https://www.redhotpawn.com/rival/ Rival Chess - Red Hot Pawn]</ref>.
Further, Rival is able to play various [[Chess#Variants|chess variants]] like [[Kinglet]], [[Losing Chess]], and [[Shatranj]]
<ref>[https://www.chessvariants.com/icomputer.html The Chess Variant Pages: Computer resources]</ref>.
=Description=
Rival is described in detail on the ''redhotpawn'' sites <ref>[https://www.redhotpawn.com/rival/programming/index.php Introduction]</ref>.
Rival for Java uses [[Bitboards|bitboards]] with [[Bibob#BERF|big-endian rank-file]] [[Square Mapping Considerations|mapping]].
It determines [[Sliding Piece Attacks|sliding piece attacks]] with [[Magic Bitboards|magic bitboards]] <ref>[http://web.archive.org/web/20160304114223/http://www.rivalchess.com/magic-bitboards/ Rival Chess Engine - Magic Bitboards] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>.
==Search==
Rival applies [[Principal Variation Search|PVS]] [[Negamax|negamax]] [[Alpha-Beta|alpha-beta]] with [[Transposition Table|transposition table]], [[Killer Heuristic|killer heuristic]] and [[Quiescence Search|quiescence]] inside an [[Iterative Deepening|iterative deepening]] framework.
==Evaluation==
The [[Evaluation|evaluation function]] calculates [[Score|scores]] of both sides, and returns the score difference of the [[Side to move|side to move]] minus the side not on the move in [[Negamax|negamax]] manner,
considering [[Pawn Structure|pawn structure]], various [[Evaluation of Pieces|piece terms]], and [[King Safety|king safety]].
A quote from Rival's ''Static Board Evaluation'' site <ref>[https://www.redhotpawn.com/rival/programming/evaluation.php Rival Chess Engine - Static Board Evaluation]</ref>:
The factors considered in the evaluation function have been chosen because they are relatively quick to calculate. Very few of the ideas are entirely original; many represent elementary chess knowledge and many have been used in other chess programs. Sources that have been of particular influence are [[David Slate|Slate]] & [[Larry Atkin|Atkin]] (1977) <ref>[[David Slate]], [[Larry Atkin]] ('''1977'''). ''CHESS 4.5 - The Northwestern University Chess Program.'' [[Chess Skill in Man and Machine]], reprinted ('''1988''') in [[Computer Chess Compendium]] » [[Chess (Program)|Chess 4.5]]</ref>, [[Monroe Newborn|Newborn]] (1975) <ref>[[Monroe Newborn]] ('''1975'''). ''Computer Chess''. Academic Press » [[Ostrich]]</ref> and [[Robert Hyatt|Hyatt]] et al (1985) <ref>[[Robert Hyatt]], [[Albert Gower]], [[Harry Nelson]] ('''1985'''). ''Cray Blitz''. [[Advances in Computer Chess 4]] » [[Cray Blitz]]</ref>. Some of the factors have been added to overcome certain weaknesses that the program has shown, others have been left out in the hope that the gain in search speed would outweigh the loss in evaluation quality. The work of [[Hans Berliner|Berliner]] et al (1990) <ref>[[Hans Berliner]], [[Gordon Goetsch]], [[Murray Campbell]], [[Carl Ebeling]] ('''1990'''). ''Measuring the Performance Potential of Chess Programs.'' [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 43, No. 1, pp. 7-21 » [[HiTech]]</ref> suggests the opposite to the last assumption.
=Sreenshots=
==DOS & Windows==
<ref name="Rival">[https://www.redhotpawn.com/rival/ Rival Chess]</ref>
{| class="wikitable"
|-
| [[FILE:rivaldos.jpg|none|border|text-bottom]]
| [[FILE:rivalwin.jpg|none|border|text-bottom]]
|-
| Rival for [[MS-DOS|DOS]]
| Rival for [[Windows]]
|}
==Android==
[[FILE:RivalForAndroid.jpg|none|border|text-bottom]]
JavaRival, [[UCI]] engine for [[Android]] <ref name="Rival"/>
=Forum Posts=
* [https://groups.google.com/g/rec.games.chess.computer/c/3Xd8OM2Pwec/m/FTelUbCcPS4J Rival Chess 1.5.041] by [[Chris Moreton]], [[Computer Chess Forums|rgcc]], November 03, 1998
* [https://groups.google.com/d/msg/rec.games.chess.computer/0iOoI8YNLXQ/t-xX9U1kiEgJ Rival Chess] by [[Đorđe Vidanović]], [[Computer Chess Forums|rgcc]], November 04, 1998
* [https://www.stmintz.com/ccc/index.php?id=39692 History Heuristic on its own] by [[Chris Moreton]], [[CCC]], January 16, 1999 » [[History Heuristic]]
* [https://www.stmintz.com/ccc/index.php?id=103229 Rival Chess advances to Winboard Championships!] by Daniel Chancey, [[CCC]], March 24, 2000
* [http://www.talkchess.com/forum/viewtopic.php?t=64754 Rival Chess 1.0.1 and 1.0.3] by [[Tony Mokonen]], [[CCC]], July 29, 2017
=External Links=
==Chess Engine==
* [https://www.redhotpawn.com/rival/ Rival Chess - Red Hot Pawn]
* [https://github.com/chris-moreton/rival-chess-android-engine GitHub - chris-moreton/rival-chess-android-engine]
* [https://github.com/chris-moreton/rival-chess-dos GitHub - chris-moreton/rival-chess-dos]
* [http://web.archive.org/web/20160313201136/http://www.rivalchess.com/ Rival Chess Engine] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [http://web.archive.org/web/20160304114223/http://www.rivalchess.com/magic-bitboards/ Rival Chess Engine - Magic Bitboards] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [https://play.google.com/store/apps/details?id=com.netadapt.rivalchess&hl=en Rival Chess Free - Android Apps on Google Play]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Rival&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Rival] in [[CCRL|CCRL 40/15]]
* [https://timkr.home.xs4all.nl/chess2/honor.htm Defending Humanity's Honor] by [https://en.wikipedia.org/wiki/Tim_Krabb%C3%A9 Tim Krabbé], see game [[Rival|NewRival]] - [[Faile]] with 493 moves, and playing 402 moves with bare kings!
==Chess Programming==
* [https://www.redhotpawn.com/rival/programming/index.php Introduction]
: [https://www.redhotpawn.com/rival/programming/negamax.php Negamax]
: [https://www.redhotpawn.com/rival/programming/alphabeta.php Alpha-Beta Pruning]
: [https://www.redhotpawn.com/rival/programming/moveorder.php Move Ordering]
: [https://www.redhotpawn.com/rival/programming/quiescence.php Quiescence]
: [https://www.redhotpawn.com/rival/programming/transref.php Transposition/Refutation Tables]
: [https://www.redhotpawn.com/rival/programming/killers.php Killer Heuristics]
: [https://www.redhotpawn.com/rival/programming/minwin.php Minimal Window]
: [https://www.redhotpawn.com/rival/programming/timing.php Timing Moves]
: [https://www.redhotpawn.com/rival/programming/draws.php Draw Scoring]
: [https://www.redhotpawn.com/rival/programming/evaluation.php Static Board Evaluation]
: [https://www.redhotpawn.com/rival/programming/openings.php Openings]
==Misc==
* [https://en.wiktionary.org/wiki/rival rival - Wiktionary]
* [https://en.wikipedia.org/wiki/Rival Rival (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Rivals_%28Star_Trek:_Deep_Space_Nine%29 Rivals (Star Trek: Deep Space Nine) from Wikipedia]
* [https://en.wikipedia.org/wiki/Yr_Eifl Yr Eifl - The Rivals from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:Open Source]]
[[Category:WinBoard]]
[[Category:UCI]]
[[Category:PC]]
[[Category:8086]]
[[Category:DosEngine]]
[[Category:X86]]
[[Category:Windows]]
[[Category:Android]]
[[Category:Java]]
[[Category:Losing Chess]]
[[Category:Shatranj]]
[[Category:Geography]]
[[Category:Star Trek]]
[[FILE:Ye Eifl @ sunset.jpg|border|right|thumb| The Rivals <ref>[https://en.wikipedia.org/wiki/Yr_Eifl Yr Eifl] from [https://en.wikipedia.org/wiki/Llandegfan Llandegfan] at sunset, [https://commons.wikimedia.org/wiki/File:Ye_Eifl_@_sunset.jpg Image] by Velela, February 21, 2005, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Rival''', (Rival Chess, NewRival)<br/>
a chess engine by [[Chris Moreton]] and [[Russell Newman]], written in [[Cpp|C++]], starting in 1992 as [[MS-DOS]] program with an own [[GUI]],
before being rewritten for [[Windows]] as [[WinBoard]] compatible engine (NewRival) a couple of years later
<ref>[http://web.archive.org/web/20160313201136/http://www.rivalchess.com/about/ Rival Chess Engine - About] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>.
The [[UCI]] protocol was implemented in 2006 as ''Rival UCI 1.18 for Windows'', while the current Rival engine was ported to [[Java]] as used in the [[Android]] application.
DOS and Windows versions are available as source code <ref>[https://www.redhotpawn.com/rival/ Rival Chess - Red Hot Pawn]</ref>.
Further, Rival is able to play various [[Chess#Variants|chess variants]] like [[Kinglet]], [[Losing Chess]], and [[Shatranj]]
<ref>[https://www.chessvariants.com/icomputer.html The Chess Variant Pages: Computer resources]</ref>.
=Description=
Rival is described in detail on the ''redhotpawn'' sites <ref>[https://www.redhotpawn.com/rival/programming/index.php Introduction]</ref>.
Rival for Java uses [[Bitboards|bitboards]] with [[Bibob#BERF|big-endian rank-file]] [[Square Mapping Considerations|mapping]].
It determines [[Sliding Piece Attacks|sliding piece attacks]] with [[Magic Bitboards|magic bitboards]] <ref>[http://web.archive.org/web/20160304114223/http://www.rivalchess.com/magic-bitboards/ Rival Chess Engine - Magic Bitboards] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])</ref>.
==Search==
Rival applies [[Principal Variation Search|PVS]] [[Negamax|negamax]] [[Alpha-Beta|alpha-beta]] with [[Transposition Table|transposition table]], [[Killer Heuristic|killer heuristic]] and [[Quiescence Search|quiescence]] inside an [[Iterative Deepening|iterative deepening]] framework.
==Evaluation==
The [[Evaluation|evaluation function]] calculates [[Score|scores]] of both sides, and returns the score difference of the [[Side to move|side to move]] minus the side not on the move in [[Negamax|negamax]] manner,
considering [[Pawn Structure|pawn structure]], various [[Evaluation of Pieces|piece terms]], and [[King Safety|king safety]].
A quote from Rival's ''Static Board Evaluation'' site <ref>[https://www.redhotpawn.com/rival/programming/evaluation.php Rival Chess Engine - Static Board Evaluation]</ref>:
The factors considered in the evaluation function have been chosen because they are relatively quick to calculate. Very few of the ideas are entirely original; many represent elementary chess knowledge and many have been used in other chess programs. Sources that have been of particular influence are [[David Slate|Slate]] & [[Larry Atkin|Atkin]] (1977) <ref>[[David Slate]], [[Larry Atkin]] ('''1977'''). ''CHESS 4.5 - The Northwestern University Chess Program.'' [[Chess Skill in Man and Machine]], reprinted ('''1988''') in [[Computer Chess Compendium]] » [[Chess (Program)|Chess 4.5]]</ref>, [[Monroe Newborn|Newborn]] (1975) <ref>[[Monroe Newborn]] ('''1975'''). ''Computer Chess''. Academic Press » [[Ostrich]]</ref> and [[Robert Hyatt|Hyatt]] et al (1985) <ref>[[Robert Hyatt]], [[Albert Gower]], [[Harry Nelson]] ('''1985'''). ''Cray Blitz''. [[Advances in Computer Chess 4]] » [[Cray Blitz]]</ref>. Some of the factors have been added to overcome certain weaknesses that the program has shown, others have been left out in the hope that the gain in search speed would outweigh the loss in evaluation quality. The work of [[Hans Berliner|Berliner]] et al (1990) <ref>[[Hans Berliner]], [[Gordon Goetsch]], [[Murray Campbell]], [[Carl Ebeling]] ('''1990'''). ''Measuring the Performance Potential of Chess Programs.'' [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 43, No. 1, pp. 7-21 » [[HiTech]]</ref> suggests the opposite to the last assumption.
=Sreenshots=
==DOS & Windows==
<ref name="Rival">[https://www.redhotpawn.com/rival/ Rival Chess]</ref>
{| class="wikitable"
|-
| [[FILE:rivaldos.jpg|none|border|text-bottom]]
| [[FILE:rivalwin.jpg|none|border|text-bottom]]
|-
| Rival for [[MS-DOS|DOS]]
| Rival for [[Windows]]
|}
==Android==
[[FILE:RivalForAndroid.jpg|none|border|text-bottom]]
JavaRival, [[UCI]] engine for [[Android]] <ref name="Rival"/>
=Forum Posts=
* [https://groups.google.com/g/rec.games.chess.computer/c/3Xd8OM2Pwec/m/FTelUbCcPS4J Rival Chess 1.5.041] by [[Chris Moreton]], [[Computer Chess Forums|rgcc]], November 03, 1998
* [https://groups.google.com/d/msg/rec.games.chess.computer/0iOoI8YNLXQ/t-xX9U1kiEgJ Rival Chess] by [[Đorđe Vidanović]], [[Computer Chess Forums|rgcc]], November 04, 1998
* [https://www.stmintz.com/ccc/index.php?id=39692 History Heuristic on its own] by [[Chris Moreton]], [[CCC]], January 16, 1999 » [[History Heuristic]]
* [https://www.stmintz.com/ccc/index.php?id=103229 Rival Chess advances to Winboard Championships!] by Daniel Chancey, [[CCC]], March 24, 2000
* [http://www.talkchess.com/forum/viewtopic.php?t=64754 Rival Chess 1.0.1 and 1.0.3] by [[Tony Mokonen]], [[CCC]], July 29, 2017
=External Links=
==Chess Engine==
* [https://www.redhotpawn.com/rival/ Rival Chess - Red Hot Pawn]
* [https://github.com/chris-moreton/rival-chess-android-engine GitHub - chris-moreton/rival-chess-android-engine]
* [https://github.com/chris-moreton/rival-chess-dos GitHub - chris-moreton/rival-chess-dos]
* [http://web.archive.org/web/20160313201136/http://www.rivalchess.com/ Rival Chess Engine] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [http://web.archive.org/web/20160304114223/http://www.rivalchess.com/magic-bitboards/ Rival Chess Engine - Magic Bitboards] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [https://play.google.com/store/apps/details?id=com.netadapt.rivalchess&hl=en Rival Chess Free - Android Apps on Google Play]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Rival&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Rival] in [[CCRL|CCRL 40/15]]
* [https://timkr.home.xs4all.nl/chess2/honor.htm Defending Humanity's Honor] by [https://en.wikipedia.org/wiki/Tim_Krabb%C3%A9 Tim Krabbé], see game [[Rival|NewRival]] - [[Faile]] with 493 moves, and playing 402 moves with bare kings!
==Chess Programming==
* [https://www.redhotpawn.com/rival/programming/index.php Introduction]
: [https://www.redhotpawn.com/rival/programming/negamax.php Negamax]
: [https://www.redhotpawn.com/rival/programming/alphabeta.php Alpha-Beta Pruning]
: [https://www.redhotpawn.com/rival/programming/moveorder.php Move Ordering]
: [https://www.redhotpawn.com/rival/programming/quiescence.php Quiescence]
: [https://www.redhotpawn.com/rival/programming/transref.php Transposition/Refutation Tables]
: [https://www.redhotpawn.com/rival/programming/killers.php Killer Heuristics]
: [https://www.redhotpawn.com/rival/programming/minwin.php Minimal Window]
: [https://www.redhotpawn.com/rival/programming/timing.php Timing Moves]
: [https://www.redhotpawn.com/rival/programming/draws.php Draw Scoring]
: [https://www.redhotpawn.com/rival/programming/evaluation.php Static Board Evaluation]
: [https://www.redhotpawn.com/rival/programming/openings.php Openings]
==Misc==
* [https://en.wiktionary.org/wiki/rival rival - Wiktionary]
* [https://en.wikipedia.org/wiki/Rival Rival (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Rivals_%28Star_Trek:_Deep_Space_Nine%29 Rivals (Star Trek: Deep Space Nine) from Wikipedia]
* [https://en.wikipedia.org/wiki/Yr_Eifl Yr Eifl - The Rivals from Wikipedia]
=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:Open Source]]
[[Category:WinBoard]]
[[Category:UCI]]
[[Category:PC]]
[[Category:8086]]
[[Category:DosEngine]]
[[Category:X86]]
[[Category:Windows]]
[[Category:Android]]
[[Category:Java]]
[[Category:Losing Chess]]
[[Category:Shatranj]]
[[Category:Geography]]
[[Category:Star Trek]]
