25,161
edits
Changes
Created page with "'''Home * Engines * Diablo''' FILE:Cojuelo03.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Dominican_Carnival_%28Dominican_Republic%29#Characters..."
'''[[Main Page|Home]] * [[Engines]] * Diablo'''
[[FILE:Cojuelo03.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Dominican_Carnival_%28Dominican_Republic%29#Characters Diablo Cojuelo] <ref>[https://commons.wikimedia.org/wiki/File:Cojuelo03.JPG Diablo Cojuelo] by DRW2193, February 01, 2011, [https://en.wikipedia.org/wiki/Culture_of_the_Dominican_Republic#Festivals Culture of the Dominican Republic - Festivals - Wikipedia], [http://commons.wikimedia.org/wiki/Category:Diablo_Cojuelo Category: Diablo Cojuelo], [https://es.wikipedia.org/wiki/Diablo_Cojuelo Diablo Cojuelo from Wikipedia.es], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Diablo''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Marcus Prewarski]], written in [[C]],
distributed under the [[Free Software Foundation#GPL|GNU General Public License]], first released in 2005, latest version Diablo 0.5.1 released in October 2006, with [[Jim Ablett]] compiles available <ref>[http://kirill-kryukov.com/chess/kcec/cgi/engine_details.cgi?print=Details&each_game=1&eng=Diablo%200.5.1%20JA Diablo 0.5.1 JA] in [[KCEC]]</ref>.
=Description=
==Board Representation==
Diablo is a [[0x88]] engine with [[Piece-Lists|piece-lists]] to determe [[Vector Attacks|vector attacks]] by 0x88 square difference.
It performs [[Move Generation#PseudoLegal|pseudo-legal move generation]] and keeps an [[Attack and Defend Maps|attack table]] per [[Ply|ply]] - initialized once per [[Node|node]] during [[Evaluation|evaluation]], which later speeds up [[Check|in check]] detection and [[Static Exchange Evaluation|static exchange evaluation]] by [[Attack and Defend Maps#EDsLookup|lookup]].
==Search==
The [[Search|search]] is [[Principal Variation Search|PVS]] [[Alpha-Beta|alpha-beta]] inside the [[Depth#FractionalPlies|fractional ply]] [[Iterative Deepening|iterative deepening]] framework without [[Aspiration Windows|aspiration]].
The [[Transposition Table#ReplacementStrategies|depth-preferred]] [[Transposition Table|transposition table]] based on [[Zobrist Hashing|Zobrist hashing]] is used in the main search only. Beside [[Quiescence Search|quiescence]], [[Selectivity|selectivity]] is due to [[Futility Pruning|futility pruning]] near the tips, [[Null Move Pruning|null move pruning]] combined with [[Mate Threat Extensions|mate threat extensions]], and further [[Extensions#FractionalExtensions|fractional extensions]] for [[One Reply Extensions|single replies]], [[Check Extensions|check]], [[Passed Pawn Extensions|passed pawn to 7th rank]] and [[Promotions|queening]]. [[Move Ordering|Move ordering]] takes [[PV-Move|PV-move]], [[MVV-LVA|MVV/LVA]] plus fast SEE for [[Captures|captures]], two [[Killer Move|killers]] and the [[History Heuristic|history heuristic]] into account. [[Internal Iterative Deepening|Internal iterative deepening]] is applied in case of [[Node Types#PV|PV-nodes]] if no move was found in the transposition table.
==Evaluation==
[[Evaluation]] considers [[Material|material]] with [[Piece-Square Tables|piece-square tables]], [[Bishop Pair|bishop pair]], [[Development|development]], [[Center Control|center control]], [[Mobility|mobility]] of bishops and rooks, in particular considering [[Trapped Pieces|trapped rooks]], [[Rook on Open File|rook on open file]] and [[Rook On Seventh|on 7th rank]]. [[Pawn Structure|Pawn structure]] evaluation focuses on [[Passed Pawn|passed pawns]] and further punishes [[Backward Pawn|backward]] and [[Doubled Pawn|doubled pawns]].
[[King Safety|King safety]] terms pay attention to an exposed king and [[King Safety#PawnShield|pawn shield]]. Appropriate [[Score|scores]] are aggregated in [[Opening|opening]] and [[Endgame|endgame]] accumulators and finally, if the sum of material is below some late endgame threshold, [[Tapered Eval|tapered]] by the current [[Game Phases|game phase]] aka sum of material.
=See also=
* [[Chinese Dark Chess|Chinese Dark Chess program Diablo]]
* [[DrunkenMaster]]
* [[Novag Diablo]]
* [[Satana]]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=417516 Re: Gauntlets Chispa 4.0.3 Queen 3.02 and Diablo 0.1 - games] by [[Marcus Prewarski]], [[CCC]], March 13, 2005
* [http://www.talkchess.com/forum/viewtopic.php?t=34138 Diablo 0.5.1 x64 version?] by [[Harun Taner]], [[CCC]], May 04, 2010
=External Links=
==Chess Engine==
* [http://www.geocities.ws/prewarski/ Drunken Master Chess Engine - Diablo]
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/DIABLO/ Index of /chess/engines/Jim Ablett/DIABLO] compiled by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [http://kirill-kryukov.com/chess/kcec/cgi/engine_details.cgi?print=Details&each_game=1&eng=Diablo%200.5.1%20JA Diablo 0.5.1 JA] in [[KCEC]]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/engine_details.cgi?print=Details&eng=Diablo%200.5.1 Diablo 0.5.1] in [[CCRL|CCRL 40/40]]
==Misc==
* [https://en.wiktionary.org/wiki/diablo diablo - Wiktionary]
* [https://en.wikipedia.org/wiki/Diablo Diablo from Wikipedia]
* [https://es.wikipedia.org/wiki/Diablo Diablo from Wikipedia.es] (Spanish)
* [https://es.wikipedia.org/wiki/Diablo_Cojuelo Diablo Cojuelo from Wikipedia.es] (Spanish)
* [https://en.wikipedia.org/wiki/El_Diablo El Diablo from Wikipedia]
===Chess Computers===
* [http://www.chesscomputeruk.com/html/novag_diablo.html Novag Diablo] from [http://www.chesscomputeruk.com/index.html Chess Computer UK] by [[Mike Watters]]
===Games===
* [https://en.wikipedia.org/wiki/Diablo_%28series%29 Diablo (series) from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_%28video_game%29 Diablo (video game) from Wikipedia]
===Geography===
* [https://en.wikipedia.org/wiki/Canyon_Diablo_%28canyon%29 Canyon Diablo (canyon) from Wikipedia]
* [https://en.wikipedia.org/wiki/Canyon_Diablo,_Arizona Canyon Diablo, Arizona from Wikipedia]
* [https://en.wikipedia.org/wiki/Canyon_Diablo_%28meteorite%29 Canyon Diablo (meteorite) from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_Lake Diablo Lake from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_Range Diablo Range from Wikipedia]
* [https://en.wikipedia.org/wiki/Mount_Diablo Mount Diablo from Wikipedia]
* [http://es.wikipedia.org/wiki/Puerta_del_Diablo Puerta del Diablo from Wikipedia.es]
===Diabolo===
* [https://en.wikipedia.org/wiki/Diabolo Diabolo from Wikipedia]
* [https://en.wikipedia.org/wiki/Diabolo_%28disambiguation%29 Diabolo (disambiguation) from Wikipedia]
===Music Video===
* [http://mariofloreslatinmusic.com/aboutus.html Mario Flores Latin Jazz Band] - Mambo Diablo, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=xhhDr2Rh9JQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[Category:Demonology]]
[[Category:Geography]]
[[Category:Music]]
[[FILE:Cojuelo03.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Dominican_Carnival_%28Dominican_Republic%29#Characters Diablo Cojuelo] <ref>[https://commons.wikimedia.org/wiki/File:Cojuelo03.JPG Diablo Cojuelo] by DRW2193, February 01, 2011, [https://en.wikipedia.org/wiki/Culture_of_the_Dominican_Republic#Festivals Culture of the Dominican Republic - Festivals - Wikipedia], [http://commons.wikimedia.org/wiki/Category:Diablo_Cojuelo Category: Diablo Cojuelo], [https://es.wikipedia.org/wiki/Diablo_Cojuelo Diablo Cojuelo from Wikipedia.es], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Diablo''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Marcus Prewarski]], written in [[C]],
distributed under the [[Free Software Foundation#GPL|GNU General Public License]], first released in 2005, latest version Diablo 0.5.1 released in October 2006, with [[Jim Ablett]] compiles available <ref>[http://kirill-kryukov.com/chess/kcec/cgi/engine_details.cgi?print=Details&each_game=1&eng=Diablo%200.5.1%20JA Diablo 0.5.1 JA] in [[KCEC]]</ref>.
=Description=
==Board Representation==
Diablo is a [[0x88]] engine with [[Piece-Lists|piece-lists]] to determe [[Vector Attacks|vector attacks]] by 0x88 square difference.
It performs [[Move Generation#PseudoLegal|pseudo-legal move generation]] and keeps an [[Attack and Defend Maps|attack table]] per [[Ply|ply]] - initialized once per [[Node|node]] during [[Evaluation|evaluation]], which later speeds up [[Check|in check]] detection and [[Static Exchange Evaluation|static exchange evaluation]] by [[Attack and Defend Maps#EDsLookup|lookup]].
==Search==
The [[Search|search]] is [[Principal Variation Search|PVS]] [[Alpha-Beta|alpha-beta]] inside the [[Depth#FractionalPlies|fractional ply]] [[Iterative Deepening|iterative deepening]] framework without [[Aspiration Windows|aspiration]].
The [[Transposition Table#ReplacementStrategies|depth-preferred]] [[Transposition Table|transposition table]] based on [[Zobrist Hashing|Zobrist hashing]] is used in the main search only. Beside [[Quiescence Search|quiescence]], [[Selectivity|selectivity]] is due to [[Futility Pruning|futility pruning]] near the tips, [[Null Move Pruning|null move pruning]] combined with [[Mate Threat Extensions|mate threat extensions]], and further [[Extensions#FractionalExtensions|fractional extensions]] for [[One Reply Extensions|single replies]], [[Check Extensions|check]], [[Passed Pawn Extensions|passed pawn to 7th rank]] and [[Promotions|queening]]. [[Move Ordering|Move ordering]] takes [[PV-Move|PV-move]], [[MVV-LVA|MVV/LVA]] plus fast SEE for [[Captures|captures]], two [[Killer Move|killers]] and the [[History Heuristic|history heuristic]] into account. [[Internal Iterative Deepening|Internal iterative deepening]] is applied in case of [[Node Types#PV|PV-nodes]] if no move was found in the transposition table.
==Evaluation==
[[Evaluation]] considers [[Material|material]] with [[Piece-Square Tables|piece-square tables]], [[Bishop Pair|bishop pair]], [[Development|development]], [[Center Control|center control]], [[Mobility|mobility]] of bishops and rooks, in particular considering [[Trapped Pieces|trapped rooks]], [[Rook on Open File|rook on open file]] and [[Rook On Seventh|on 7th rank]]. [[Pawn Structure|Pawn structure]] evaluation focuses on [[Passed Pawn|passed pawns]] and further punishes [[Backward Pawn|backward]] and [[Doubled Pawn|doubled pawns]].
[[King Safety|King safety]] terms pay attention to an exposed king and [[King Safety#PawnShield|pawn shield]]. Appropriate [[Score|scores]] are aggregated in [[Opening|opening]] and [[Endgame|endgame]] accumulators and finally, if the sum of material is below some late endgame threshold, [[Tapered Eval|tapered]] by the current [[Game Phases|game phase]] aka sum of material.
=See also=
* [[Chinese Dark Chess|Chinese Dark Chess program Diablo]]
* [[DrunkenMaster]]
* [[Novag Diablo]]
* [[Satana]]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=417516 Re: Gauntlets Chispa 4.0.3 Queen 3.02 and Diablo 0.1 - games] by [[Marcus Prewarski]], [[CCC]], March 13, 2005
* [http://www.talkchess.com/forum/viewtopic.php?t=34138 Diablo 0.5.1 x64 version?] by [[Harun Taner]], [[CCC]], May 04, 2010
=External Links=
==Chess Engine==
* [http://www.geocities.ws/prewarski/ Drunken Master Chess Engine - Diablo]
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/DIABLO/ Index of /chess/engines/Jim Ablett/DIABLO] compiled by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [http://kirill-kryukov.com/chess/kcec/cgi/engine_details.cgi?print=Details&each_game=1&eng=Diablo%200.5.1%20JA Diablo 0.5.1 JA] in [[KCEC]]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/engine_details.cgi?print=Details&eng=Diablo%200.5.1 Diablo 0.5.1] in [[CCRL|CCRL 40/40]]
==Misc==
* [https://en.wiktionary.org/wiki/diablo diablo - Wiktionary]
* [https://en.wikipedia.org/wiki/Diablo Diablo from Wikipedia]
* [https://es.wikipedia.org/wiki/Diablo Diablo from Wikipedia.es] (Spanish)
* [https://es.wikipedia.org/wiki/Diablo_Cojuelo Diablo Cojuelo from Wikipedia.es] (Spanish)
* [https://en.wikipedia.org/wiki/El_Diablo El Diablo from Wikipedia]
===Chess Computers===
* [http://www.chesscomputeruk.com/html/novag_diablo.html Novag Diablo] from [http://www.chesscomputeruk.com/index.html Chess Computer UK] by [[Mike Watters]]
===Games===
* [https://en.wikipedia.org/wiki/Diablo_%28series%29 Diablo (series) from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_%28video_game%29 Diablo (video game) from Wikipedia]
===Geography===
* [https://en.wikipedia.org/wiki/Canyon_Diablo_%28canyon%29 Canyon Diablo (canyon) from Wikipedia]
* [https://en.wikipedia.org/wiki/Canyon_Diablo,_Arizona Canyon Diablo, Arizona from Wikipedia]
* [https://en.wikipedia.org/wiki/Canyon_Diablo_%28meteorite%29 Canyon Diablo (meteorite) from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_Lake Diablo Lake from Wikipedia]
* [https://en.wikipedia.org/wiki/Diablo_Range Diablo Range from Wikipedia]
* [https://en.wikipedia.org/wiki/Mount_Diablo Mount Diablo from Wikipedia]
* [http://es.wikipedia.org/wiki/Puerta_del_Diablo Puerta del Diablo from Wikipedia.es]
===Diabolo===
* [https://en.wikipedia.org/wiki/Diabolo Diabolo from Wikipedia]
* [https://en.wikipedia.org/wiki/Diabolo_%28disambiguation%29 Diabolo (disambiguation) from Wikipedia]
===Music Video===
* [http://mariofloreslatinmusic.com/aboutus.html Mario Flores Latin Jazz Band] - Mambo Diablo, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=xhhDr2Rh9JQ|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[Category:Demonology]]
[[Category:Geography]]
[[Category:Music]]
