25,161
edits
Changes
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]..."
'''[[Main Page|Home]] * [[Engines]] * Amoeba'''
[[FILE:Nelder-Mead Simionescu.gif|border|right|thumb|[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> ]]
'''Amoeba''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Richard Delorme]], written in the [[D-Proglanguage|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=
<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)
* [[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 [https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method Nelder–Mead method] aka Amoeba method
==<span id="TournamentManager"></span>[[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 » [[#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/forum3/viewtopic.php?f=2&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 />
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:D-Proglanguage]]
[[Category:Open Source]]
[[Category:GPL]]
[[FILE:Nelder-Mead Simionescu.gif|border|right|thumb|[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> ]]
'''Amoeba''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Richard Delorme]], written in the [[D-Proglanguage|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=
<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)
* [[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 [https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method Nelder–Mead method] aka Amoeba method
==<span id="TournamentManager"></span>[[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 » [[#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/forum3/viewtopic.php?f=2&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 />
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:D-Proglanguage]]
[[Category:Open Source]]
[[Category:GPL]]
