Difference between revisions of "Amoeba"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Amoeba''' [[FILE:Nelder-Mead Simionescu.gif|border|right|thumb|[https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method Amoeba search]...") |
GerdIsenberg (talk | contribs) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 4: | Line 4: | ||
'''Amoeba''',<br/> | '''Amoeba''',<br/> | ||
| − | an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Richard Delorme]], written in the [[D | + | an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Richard Delorme]], written in the [[D (Programming Language)|D programming 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>. |
=Features= | =Features= | ||
| Line 34: | Line 34: | ||
* [[Tempo]] | * [[Tempo]] | ||
* [[Automated Tuning]] using [https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method Nelder–Mead method] aka Amoeba method | * [[Automated Tuning]] using [https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method Nelder–Mead method] aka Amoeba method | ||
| − | ==<span id="TournamentManager"></span>[[ | + | ==<span id="TournamentManager"></span>[[Tournament Manager]]== |
| − | : With the release of Amoeba '''2.1''', the code of a tournament manager was published also written in [[D | + | : With the release of Amoeba '''2.1''', the code of a tournament manager was published also written in [[D (Programming Language)|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 use various [[Opening Book|openings]] from [[Portable Game Notation|pgn file]] | ||
* can play several games in parallel | * can play several games in parallel | ||
| Line 45: | Line 45: | ||
=Forum Posts= | =Forum Posts= | ||
| − | ==2016== | + | ==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=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=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 | * [http://www.talkchess.com/forum/viewtopic.php?t=62293 Amoeba 2.0] by [[Richard Delorme]], [[CCC]], November 27, 2016 | ||
| − | |||
* [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=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 » [[#TournamentManager|Amoeba Tournament Manager]], [[Match Statistics#SPRT|SPRT]] | * [http://www.talkchess.com/forum/viewtopic.php?t=62922 sprt tourney manager] by [[Richard Delorme]], [[CCC]], January 24, 2017 » [[#TournamentManager|Amoeba Tournament Manager]], [[Match Statistics#SPRT|SPRT]] | ||
| Line 57: | Line 56: | ||
* [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=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 | * [http://www.talkchess.com/forum/viewtopic.php?t=65981 Amoeba 2.7] by [[Richard Delorme]], [[CCC]], December 11, 2017 | ||
| − | |||
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=66877 Amoeba 2.8] by [[Richard Delorme]], [[CCC]], March 18, 2018 | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=66877 Amoeba 2.8] by [[Richard Delorme]], [[CCC]], March 18, 2018 | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=69754&start=60 Re: New engine releases 2019] (Amoeba 3.0) by [[Richard Delorme]], [[CCC]], March 28, 2019 | ||
| + | ==2020 ...== | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=72613&start=41 Re: New engine releases 2020] (Amoeba 3.1) by [[Richard Delorme]], [[CCC]], January 16, 2020 | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=72613&start=284 Re: New engine releases 2020] (Amoeba 3.2) by [[Richard Delorme]], [[CCC]], July 25, 2020 | ||
| + | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=140 Re: New engine releases & news 2021] (Amoeba 3.3) by [[Richard Delorme]], [[CCC]], March 14, 2021 | ||
| + | * [https://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=950 Re: New engine releases & news 2021] (Amoeba 3.4) by [[Richard Delorme]], [[CCC]], December 16, 2021 | ||
=External Links= | =External Links= | ||
Latest revision as of 20:11, 18 December 2021
Amoeba,
an UCI compliant open source chess engine by Richard Delorme, written in the D programming language, first released in May 2016 [2], licensed under the GPL v3.0. Amoeba uses the Nelder–Mead method [3] or downhill simplex method [4] to tune its evaluation parameters, also called amoeba method and eponym of the program [5].
Contents
Features
Board Representation
Search
- Iterative Deepening
- Aspiration Windows (improved in 2.6)
- Principal Variation Search
- Transposition Table (improved in 2.6)
- Check Extensions
- Null Move Pruning
- Reverse Futility Pruning
- Razoring
- Mate Distance Pruning
- Late Move Reductions (improved in 2.6)
- Quiescence Search
- Internal Iterative Deepening
- Static Exchange Evaluation (SEE pruning improved in 2.6)
Evaluation
- Tapered Eval
- Lazy Evaluation
- Mobility
- Pawn Structure
- Tempo
- Automated Tuning using Nelder–Mead method aka Amoeba method
Tournament Manager
- With the release of Amoeba 2.1, the code of a tournament manager was published also written in D language, used to validate or reject Amoeba changes [7]. So far only with fixed time per move, it
- can use various openings from pgn file
- can play several games in parallel
- can set H0 & H1 hypothesis for SPRT [8]
- can saves played game to a pgn file
See also
Forum Posts
2016 ...
- amoeba a new UCI engine by Richard Delorme, CCC, May 20, 2016
- Amoeba 1.3 released by Richard Delorme, CCC, August 03, 2016
- Amoeba 2.0 by Richard Delorme, CCC, November 27, 2016
- amoeba 2.1 by Richard Delorme, CCC, January 24, 2017
- sprt tourney manager by Richard Delorme, CCC, January 24, 2017 » Amoeba Tournament Manager, SPRT
- amoeba 2.2 released by Günther Simon, CCC, March 03, 2017
- Amoeba 2.4 by Richard Delorme, CCC, April 19, 2017
- Amoeba 2.5 by Richard Delorme, CCC, June 07, 2017
- Amoeba 2.6 by Richard Delorme, CCC, September 22, 2017
- Amoeba 2.7 by Richard Delorme, CCC, December 11, 2017
- Amoeba 2.8 by Richard Delorme, CCC, March 18, 2018
- Re: New engine releases 2019 (Amoeba 3.0) by Richard Delorme, CCC, March 28, 2019
2020 ...
- Re: New engine releases 2020 (Amoeba 3.1) by Richard Delorme, CCC, January 16, 2020
- Re: New engine releases 2020 (Amoeba 3.2) by Richard Delorme, CCC, July 25, 2020
- Re: New engine releases & news 2021 (Amoeba 3.3) by Richard Delorme, CCC, March 14, 2021
- Re: New engine releases & news 2021 (Amoeba 3.4) by Richard Delorme, CCC, December 16, 2021
External Links
Chess Engine
Misc
- Amoeba from Wikipedia
- amoeba - Wiktionary
- Amoeba (genus) from Wikipedia
- Amoeba (disambiguation) from Wikipedia
- Amoeba (mathematics) from Wikipedia
References
- ↑ Animated Nelder-Mead minimum search of Simionescu function, by Pasimi, November 22, 2016, CC BY-SA 4.0, Wikimedia Commons
- ↑ amoeba a new UCI engine by Richard Delorme, CCC, May 20, 2016
- ↑ John Nelder, Roger Mead (1965). A Simplex Method for Function Minimization. The Computer Journal, Vol. 7, No. 4, doi:10.1093/comjnl/7.4.308
- ↑ Margaret H. Wright (2012). Nelder, Mead, and the Other Simplex Method. Documenta Mathematica, Extra Volume Optimization Stories, pdf
- ↑ amoeba/README.md at master · abulmo/amoeba · GitHub
- ↑ Features as mentioned in amoeba/README.md at master · abulmo/amoeba · GitHub
- ↑ sprt tourney manager by Richard Delorme, CCC, January 24, 2017
- ↑ The SPRT without draw model, elo model or whatever... by Michel Van den Bergh, CCC, September 01, 2015
