25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Engines]] * Dragon FR'''
[[FILE:Orlando Furioso 27.jpg|border|right|thumb|240px|Ruggiero Rescuing Angelica <ref>[https://en.wikipedia.org/wiki/Ruggiero_%28character%29 Ruggiero] Rescuing [https://en.wikipedia.org/wiki/Angelica_%28character%29 Angelica], an illustration for [https://en.wikipedia.org/wiki/Ludovico_Ariosto Ludovico Ariosto's] [https://en.wikipedia.org/wiki/Orlando_Furioso Orlando Furioso] by [[:Category:Gustave Doré|Gustave Doré]], [https://en.wikipedia.org/wiki/Princess_and_dragon Princess and dragon from Wikipedia]</ref> ]]
'''Dragon''',<br/>
by [[Bruno Lucas]] in 1997 <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=10 Dragon's (Chess, fr) ICGA Tournaments]</ref>
Dragon is a [[Brute-Force|brute force]] program. Dragon divides the tree [[Search|search]] in two phases: full search and [[Quiescence Search|quiescence search]] ([[Captures|captures]], [[Promotions|promotions]] and [[Check|check]] for the first level of quiescence). The algorithm is the [[Principal Variation Search|PVS]] with [[Iterative Deepening|iterative deepening]]. It uses most of the known standard heuristics : [[Killer Heuristic|killer moves]], [[History Heuristic|history moves]], [[Transposition Table|transposition table]], [[Null Move Pruning|null move]] and [[Extensions|selective deepening]]. Dragon can recognize [[Repetitions|draw by repetition]] and apply [[Fifty-move Rule|50-move rule]]. It can [[Pondering|think]] on the opponent's time. Dragon uses a small [[Opening Book|opening book]] but with a variety of lines. The [[Evaluation|evaluation function]] examines the [[Pawn Structure|pawn structure]] (it uses the [[Bitboards|bitboard]] for the pawns), the position of the pieces ([[King Safety|King's security]], [[Center Control|central control]], [[King Safety#KingTropism|King tropism]], [[Outposts|outposts]], ...).
Dragon can read, save the [[Chess Game|game]] in [[Portable Game Notation|PGN]] format and the [[Chess Position|position]] in [[Forsyth-Edwards Notation|FEN]] format. It can be interfaced with [[XBoard|xboard]]/[[WinBoard|winboard]].
My future goals it's to become [[Selectivity|selective]] and to be able to build [[Planning|plan]].
