25,161
edits
Changes
Falcon
,no edit summary
'''Falcon''',<br/>
a strong private chess engine <ref>[http://computer-chess.org/doku.php?id=computer_chess:wiki:lists:private_engine_list Private Engine List] from [[Ron Murawski|Ron Murawski's]] [http://computer-chess.org/doku.php?id=home Computer-Chess Wiki]</ref> by [[Omid Eli David]] and successor of OmidEli's earlier program [[Genesis IL|Genesis]]. Falcon participated at three [[World Computer Chess Championship|World Computer Chess Championships]], the [[WCCC 2003]] in [https://en.wikipedia.org/wiki/Graz Graz], the [[WCCC 2004]] in [https://en.wikipedia.org/wiki/Ramat_Gan Ramat Gan], and the [[WCCC 2008]] in [https://en.wikipedia.org/wiki/Beijing Beijing] <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=108 Falcon's ICGA Tournaments]</ref>, as well the [[CCT6]] on-line tournament. Book authors were [[Eros Riccio]] in 2004, and [[Erdogan Günes]] in 2008.
=Features=
Falcon applies [[NegaScout]]/[[Principal Variation Search|PVS]] with [[Null Move Pruning|null move pruning]], [[Internal Iterative Deepening|internal iterative deepening]], [[Move Ordering|dynamic move ordering]] by [[History Heuristic|history]] and [[Killer Heuristic|killer heuristic]], [[Multi-Cut|multi-cut pruning]], [[Extensions|selective extensions]], [[Transposition Table|transposition table]], and [[Futility Pruning|futility pruning]] near [[Leaf Node|leaf nodes]] <ref>[[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]]</ref>, and [[Blockage Detection|blockade detection]] in [[Endgame|endgames]] <ref>[[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''Blockage Detection in Pawn Endgames''. [[ICGA Journal#27_3|ICGA Journal, Vol. 27, No. 3]]</ref>.
<span id="GA"></span>
=Genetic Algorithm=
==Falcon Breeding==
Falcon's GA procedure as pseudo code <ref>[[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]], 4.2 Generic Algorithms</ref>:
<pre>
1. initialization: randomly generate n 70-bit chromosomes
</pre>
==Learning Result==
With a population size of 10, a crossover rate of 0.75, mutation rate of 0.05, and 50 generations, following search parameters were [[Learning|learned]] after 35 hours, as noted, not necessarily the best parameter set for every chess program <ref>[[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]], 5. Experimental Results</ref>:
{| class="wikitable"
|-
</pre>
=See also=
* [[ACPP]]
* [[Genesis IL|Genesis]]
=Publications=
* [[Eli David|Omid David]], [[Nathan S. Netanyahu]] ('''2002'''). ''Verified null-move pruning.'' [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]]* [[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''Blockage Detection in Pawn Endgames''. [[ICGA Journal#27_3|ICGA Journal, Vol. 27, No. 3]]* [[Eli David|Omid David]], [[Nathan S. Netanyahu]] ('''2008'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-87608-3_19 Extended Null-Move Reductions]''. [[CG 2008]], [http://www.oedavid.com/pubs/nmr.pdf pdf]* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2008'''). ''Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization''. [http://www.sigevo.org/gecco-2008/ GECCO '08]* [[Eli David|Omid David]] ('''2009'''). ''Genetic Algorithms Based Learning for Evolving Intelligent Organisms''. Ph.D. Thesis* [[Eli David|Omid David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2009'''). ''Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions''.[http://www.sigevo.org/gecco-2009/ GECCO '09], [https://arxiv.org/abs/1711.06840 arXiv:1711.0684]* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''[http://www.springerlink.com/content/3346t8432n718821 Expert-Driven Genetic Algorithms for Simulating Evaluation Functions]''.* [[Eli David|Omid David]], [[Nathan S. Netanyahu]], Yoav Rosenberg, Moshe Shimoni ('''2010'''). ''Genetic Algorithms for Automatic Classification of Moving Objects''. [http://www.sigevo.org/gecco-2010/ GECCO '10]* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]]* [[Eli David|Omid David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2014'''). ''Genetic Algorithms for Evolving Computer Chess Programs''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], [http://www.genetic-programming.org/hc2014/David-Paper.pdf pdf] , [https://arxiv.org/abs/1711.08337 arXiv:1711.08337] <ref>[http://www.liacs.nl/nieuws/jaap-van-den-herik-wint-humies-award-2014/ Jaap van den Herik wint Humies Award 2014 - LIACS - Leiden Institute of Advanced Computer Science]</ref> <ref>[http://www.sigevo.org/gecco-2014/humies.html GECCO 2014]</ref>
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=362359 Objective proposal Falcon - Crafty] by [[Vincent Diepeveen]], [[CCC]], April 29, 2004
* [https://www.stmintz.com/ccc/index.php?id=362605 Diep and Falcon #2 and 3] by Chessfun, [[CCC]], April 30, 2004
* [https://www.stmintz.com/ccc/index.php?id=376363 Re: Are you planning to make an SMP version of Falcon?] by [[Eli David|Omid David]], [[CCC]], July 13, 2004
* [http://www.talkchess.com/forum/viewtopic.php?t=41768 Falcon by Omid David Tabibi] by [[Norbert Raimund Leisner]], [[CCC]], January 03, 2012
* [https://en.wikipedia.org/wiki/Falkenburg Falkenburg (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Valkenburg Valkenburg (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Pat_Metheny_Group Pat Metheny Group] - [https://en.wikipedia.org/wiki/The_Falcon_and_the_Snowman_(album) Psalm 121/Flight of the Falcon] from [https://en.wikipedia.org/wiki/The_Falcon_and_the_Snowman The Falcon and the Snowman] soundtrack 1985, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[:Category:Pat Metheny|Pat Metheny]], [https://en.wikipedia.org/wiki/Lyle_Mays Lyle Mays], [https://en.wikipedia.org/wiki/Pedro_Aznar Pedro Aznar], [https://en.wikipedia.org/wiki/Steve_Rodby Steve Rodby], [https://en.wikipedia.org/wiki/Paul_Wertico Paul Wertico], the [https://en.wikipedia.org/wiki/Ambrosian_Singers Ambrosian Singers] conducted by John McCarthy ([https://en.wikipedia.org/wiki/Psalm_121 Psalm 121]),
: and the [https://en.wikipedia.org/wiki/National_Philharmonic_Orchestra National Philharmonic Orchestra] conducted by Steve Rodby (Flight of the Falcon)
: {{#evu:https://www.youtube.com/watch?v=yYPjzeJ6fq4|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Private]]
[[Category:Thesis]]
[[Category:PC]]
[[Category:X64]]
[[Category:Bird]]
[[Category:Pat Metheny]]