Amoeba

**[[Home]] * [[Engines]] * Amoeba**
|| [[image:Nelder-Mead_Simionescu.gif width="320" link="https://upload.wikimedia.org/wikipedia/commons/3/33/Nelder-Mead_Simionescu.gif"]] ||~ || **Amoeba**,
an [[UCI]] compliant [[Open Source Engines|open source chess engine]] by [[Richard Delorme]], written in [[D-Proglanguage|D language]], first released in May 2016 <ref>[[http://www.talkchess.com/forum/viewtopic.php?t=60228|amoeba a new UCI engine]] by [[Richard Delorme]], [[CCC]], May 20, 2016</ref>, licensed under the [[Free Software Foundation#GPL|GPL v3.0]]. Amoeba uses the [[https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method|Nelder–Mead method]] <ref>[[https://en.wikipedia.org/wiki/John_Nelder|John Nelder]], [[https://de.wikipedia.org/wiki/Roger_Mead|Roger Mead]] (**1965**). //A Simplex Method for Function Minimization//. [[https://en.wikipedia.org/wiki/The_Computer_Journal|The Computer Journal]], Vol. 7, No. 4, doi:[[http://comjnl.oxfordjournals.org/content/7/4/308|10.1093/comjnl/7.4.308]]</ref> or downhill simplex method <ref>[[Mathematician#MHWright|Margaret H. Wright]] (**2012**). //Nelder, Mead, and the Other Simplex Method//. [[https://www.math.uni-bielefeld.de/documenta/Welcome-eng.html|Documenta Mathematica]], [[https://www.math.uni-bielefeld.de/documenta/vol-ismp/vol-ismp.html|Extra Volume Optimization Stories]], [[http://www.math.uiuc.edu/documenta/vol-ismp/42_wright-margaret.pdf|pdf]]</ref> to [[Automated Tuning|tune]] its [[Evaluation|evaluation]] parameters, also called **amoeba** method and eponym of the program <ref>[[https://github.com/abulmo/amoeba/blob/master/README.md|amoeba/README.md at master · abulmo/amoeba · GitHub]]</ref>. ||
||  [[https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method|Amoeba search]] of [[https://en.wikipedia.org/wiki/Test_functions_for_optimization|Simionescu function]] <ref>Animated [[https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method|Nelder-Mead minimum search]] of [[https://en.wikipedia.org/wiki/Test_functions_for_optimization|Simionescu function]], by Pasimi, November 22, 2016, [[https://creativecommons.org/licenses/by-sa/4.0/deed.en|CC BY-SA 4.0]], [[https://en.wikipedia.org/wiki/Wikimedia_Commons|Wikimedia Commons]]</ref> ||~ ||^ ||
[[toc]]
=Features=
<ref>Features as mentioned in [[https://github.com/abulmo/amoeba/blob/master/README.md|amoeba/README.md at master · abulmo/amoeba · GitHub]]</ref>
==[[Board Representation]]==
* [[Bitboards]] 
* [[Hyperbola Quintessence]] and [[First Rank Attacks#AttacksOnAllRanks|Rank Attacks]]
* [[Mailbox]]
* [[Move Generation#Staged|Staged Move Generation]]
==[[Search]]==
* [[Iterative Deepening]]
* [[Aspiration Windows]] (improved in 2.6)
* [[Principal Variation Search]]
* [[Transposition Table]]  (improved in 2.6)
* [[Quiescence Search]]
* [[Internal Iterative Deepening]]
* [[Static Exchange Evaluation]]  (SEE pruning improved in 2.6)
* [[Check Extensions]]
* [[Null Move Pruning]]
* [[Reverse Futility Pruning]]
* [[Razoring]]
* [[Mate Distance Pruning]]
* [[Late Move Reductions]]  (improved in 2.6)
==[[Evaluation]]==
* [[Tapered Eval]]
* [[Lazy Evaluation]]
* [[Mobility]]
* [[Pawn Structure]]
* [[Tempo]]
* [[Automated Tuning]] using [[https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method|Nelder–Mead method]] aka Amoeba method
==[[#TournamentManager]][[Match Statistics#TournamentManager|Tournament Manager]]==
> With the release of Amoeba **2.1**, the code of a tournament manager was published also written in [[D-Proglanguage|D language]], used to validate or reject Amoeba changes <ref>[[http://www.talkchess.com/forum/viewtopic.php?t=62922|sprt tourney manager]] by [[Richard Delorme]], [[CCC]], January 24, 2017</ref>. So far only with fixed time per move, it 
* can use various [[Opening Book|openings]] from [[Portable Game Notation|pgn file]]
* can play several games in parallel
* can set H0 & H1 [[https://en.wikipedia.org/wiki/Statistical_hypothesis_testing|hypothesis]] for [[Match Statistics#SPRT|SPRT]] <ref>[[http://www.talkchess.com/forum/viewtopic.php?t=57465|The SPRT without draw model, elo model or whatever...]] by [[Michel Van den Bergh]], [[CCC]], September 01, 2015</ref> 
* can saves played game to a pgn file

=See also=
* [[Dumb]]

=Forum Posts=
==2016==
* [[http://www.talkchess.com/forum/viewtopic.php?t=60228|amoeba a new UCI engine]] by [[Richard Delorme]], [[CCC]], May 20, 2016
* [[http://www.talkchess.com/forum/viewtopic.php?t=61022|Amoeba 1.3 released]] by [[Richard Delorme]], [[CCC]], August 03, 2016
* [[http://www.talkchess.com/forum/viewtopic.php?t=62293|Amoeba 2.0]] by [[Richard Delorme]], [[CCC]], November 27, 2016
==2017==
* [[http://www.talkchess.com/forum/viewtopic.php?t=62921|amoeba 2.1]] by [[Richard Delorme]], [[CCC]], January 24, 2017
* [[http://www.talkchess.com/forum/viewtopic.php?t=62922|sprt tourney manager]] by [[Richard Delorme]], [[CCC]], January 24, 2017 » [[Amoeba#TournamentManager|Amoeba Tournament Manager]], [[Match Statistics#SPRT|SPRT]]
* [[http://www.talkchess.com/forum/viewtopic.php?t=63324|amoeba 2.2 released]] by [[Günther Simon]], [[CCC]], March 03, 2017
* [[http://www.talkchess.com/forum/viewtopic.php?t=63775|Amoeba 2.4]] by [[Richard Delorme]], [[CCC]], April 19, 2017
* [[http://www.talkchess.com/forum/viewtopic.php?t=64212|Amoeba 2.5]] by [[Richard Delorme]], [[CCC]], June 07, 2017
* [[http://www.talkchess.com/forum/viewtopic.php?t=65255|Amoeba 2.6]] by [[Richard Delorme]], [[CCC]], September 22, 2017 
* [[http://www.talkchess.com/forum/viewtopic.php?t=65981|Amoeba 2.7]] by [[Richard Delorme]], [[CCC]], December 11, 2017
==2018==
* [[http://www.talkchess.com/forum/viewtopic.php?t=66877|Amoeba 2.8]] by [[Richard Delorme]], [[CCC]], March 18, 2018

=External Links=
==Chess Engine==
* [[https://github.com/abulmo/amoeba|GitHub - abulmo/amoeba: an UCI chess engine in d language]]
* [[http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Amoeba&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|Amoeba]] in [[CCRL|CCRL 40/40]]
==Misc==
* [[https://en.wikipedia.org/wiki/Amoeba|Amoeba from Wikipedia]]
* [[https://en.wiktionary.org/wiki/amoeba|amoeba - Wiktionary]]
* [[https://en.wikipedia.org/wiki/Amoeba_(genus)|Amoeba (genus) from Wikipedia]]
* [[https://en.wikipedia.org/wiki/Amoeba_(disambiguation)|Amoeba (disambiguation) from Wikipedia]]
* [[https://en.wikipedia.org/wiki/Amoeba_(mathematics)|Amoeba (mathematics) from Wikipedia]]

=References= 
<references />
=What links here?= 
[[include page="Amoeba" component="backlinks" limit="40"]]
**[[Engines|Up one Level]]**