FalconGA
On this page
- Features
- Genetic Algorithm
- Falcon Breeding
- Learning Result
- Selected Games
- See also
- Publications
- Forum Posts
- External Links
- Falcon Chess Variant
- Falcons
- Falconry
- The Maltese Falcon
- The Maltese Falcon (novel) from Wikipedia The Maltese Falcon (1941 film) from Wikipedia The Maltese Falcon (yacht) from Wikipedia Misc
- References
[ Falco minor [1] Falcon,
a private chess engine [2] by Eli David and successor of Eli’s earlier program Genesis. Falcon participated at three World Computer Chess Championships, the WCCC 2003 in Graz, the WCCC 2004 in Ramat Gan, and the WCCC 2008 in Beijing [3], as well the CCT6 on-line tournament. Book authors were Eros Riccio in 2004, and Erdogan Günes in 2008.
Features
Falcon applies NegaScout/ PVS with null move pruning, internal iterative deepening, dynamic move ordering by history and killer heuristic, multi-cut pruning, selective extensions, transposition table, and futility pruning near leaf nodes [4], and blockade detection in endgames [5].
Genetic Algorithm
Eli David has combined his secret efforts with scientific publications, since Falcon was test-bed and object in research of verified null-move pruning [6], extended null-move reductions [7], and Genetic Algorithms in evaluation [8] [9] and search tuning [10], the latter on optimizing 18 search control parameters packed into a 70-bit chromosome. The fitness function is the total node count up to the solutions found, from the 879 most tactical positions of the Encyclopedia of Chess Middlegames [11], as already used by Yngvi Björnsson and Tony Marsland in Learning Control of Search Extensions [12], the lower the fitter. A one-point crossover uses the chromosomes of two parents, selected based on fitness criterion [13], and creates two offspring. The mutation operator randomly flips some bits with low probability.
Falcon Breeding
Falcon’s GA procedure as pseudo code [14]:
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 learned after 35 hours, as noted, not necessarily the best parameter set for every chess program [15]:
| Parameter | Value range | Bits | Learned | Unit
Null-move use | ||||
0-1 | ||||
1 | ||||
1 | ||||
Boolean | ||||
Null Move R | 0-7 | |||
3 | ||||
4 | ||||
plies | ||||
Null Move adaptivity | 0-1 | |||
1 | ||||
1 | ||||
Boolean | ||||
Null Move adaptivity depth [16] | 0-7 | |||
3 | ||||
6 | ||||
plies | ||||
Futility depth | ||||
0-3 | ||||
2 | ||||
3 | ||||
plies | ||||
Futility threshold depth-1 | ||||
0-1023 | ||||
10 | ||||
106 | ||||
centipawns | ||||
Futility threshold depth-2 | ||||
0-1023 | ||||
10 | ||||
219 | ||||
centipawns | ||||
Futility threshold depth-3 | ||||
0-1023 | ||||
10 | ||||
512 | ||||
centipawns | ||||
Mult-cut use | ||||
0-1 | ||||
1 | ||||
1 | ||||
Boolean | ||||
Mult-cut R | ||||
0-7 | ||||
3 | ||||
4 | ||||
plies | ||||
Mult-cut depth [17] | 0-7 | |||
3 | ||||
6 | ||||
plies | ||||
Mult-cut M | ||||
0-31 | ||||
5 | ||||
14 | ||||
number of moves | ||||
Mult-cut C | ||||
0-7 | ||||
3 | ||||
3 | ||||
number of moves | ||||
Check extension | 0-4 | |||
3 | ||||
2 | ||||
quarter plies | ||||
One-reply extension | 0-4 | |||
3 | ||||
4 | ||||
quarter plies | ||||
Recapture extension | 0-4 | |||
3 | ||||
2 | ||||
quarter plies | ||||
Passed pawn extension, 7th | ||||
0-4 | ||||
3 | ||||
3 | ||||
quarter plies | ||||
Mate thread extension | 0-4 | |||
3 | ||||
1 | ||||
quarter plies | ||||
70 | ||||
bit | ||||
Selected Games
WCCC 2004 round 11, Falcon - Shredder [18]
See also
Publications
- Omid David, Nathan S. Netanyahu (2002). Verified null-move pruning. ICGA Journal, Vol. 25, No. 3
- Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endgames. ICGA Journal, Vol. 27, No. 3
- Omid David, Nathan S. Netanyahu (2008). Extended Null-Move Reductions. CG 2008, pdf
- Omid David, Moshe Koppel, Nathan S. Netanyahu (2008). Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization. GECCO ‘08
- Omid David (2009). Genetic Algorithms Based Learning for Evolving Intelligent Organisms. Ph.D. Thesis
- Omid David, Jaap van den Herik, Moshe Koppel, Nathan S. Netanyahu (2009). Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions. GECCO ‘09, arXiv:1711.0684
- Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Expert-Driven Genetic Algorithms for Simulating Evaluation Functions.
- Omid David, Nathan S. Netanyahu, Yoav Rosenberg, Moshe Shimoni (2010). Genetic Algorithms for Automatic Classification of Moving Objects. GECCO ‘10
- Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Genetic Algorithms for Automatic Search Tuning. ICGA Journal, Vol. 33, No. 2
- Omid David, Jaap van den Herik, Moshe Koppel, Nathan S. Netanyahu (2014). Genetic Algorithms for Evolving Computer Chess Programs. IEEE Transactions on Evolutionary Computation, pdf, arXiv:1711.08337 [19] [20]
Forum Posts
- Objective proposal Falcon - Crafty by Vincent Diepeveen, CCC, April 29, 2004
- Diep and Falcon #2 and 3 by Chessfun, CCC, April 30, 2004
- Re: Are you planning to make an SMP version of Falcon? by Omid David, CCC, July 13, 2004
- Falcon by Omid David Tabibi by Norbert Raimund Leisner, CCC, January 03, 2012
External Links
Falcon Chess Variant
Falcons
- Falcon (disambiguation) from Wikipedia
- Falcon from Wikipedia
- Sibley-Ahlquist taxonomy of birds from Wikipedia
- Falconiformes from Wikipedia
- Falconidae from Wikipedia
- List of Falconidae
Common Kestrel from Wikipedia Gyrfalcon from Wikipedia Peregrine Falcon from Wikipedia Saker Falcon from Wikipedia
- BBC Nature - Peregrine falcon videos, news and facts
- Falcons - EcoWeb - Nottingham Trent University
- BBC News - Rare peregrine falcons raise four chicks in Nottingham
- News - CMNH Falcon Cam
- Santa Cruz Predatory Bird Research Group at UCSC - HOME
- SCPBRG: Peregrine Falcon Web Cam, San Francisco
- Nick Dunlop Photography
Falconry
- Falconry from Wikipedia
- De arte venandi cum avibus by Frederick II - Wikipedia
- Falconry Canada
- Falconry by David Maritz
- Falconry - Falkenhorst Schloss Aschbach
- Falconry Information Clearinghouse
- Nad Al Shiba Falcons
- Scottish Falcon Breeders
The Maltese Falcon
The Maltese Falcon (novel) from Wikipedia The Maltese Falcon (1941 film) from Wikipedia The Maltese Falcon (yacht) from Wikipedia Misc
- Falcon (programming language) from Wikipedia
- Falcon Northwest from Wikipedia
- Falkenberg (disambiguation) from Wikipedia
- Falkenburg (disambiguation) from Wikipedia
- Valkenburg (disambiguation) from Wikipedia
- Pat Metheny Group - Psalm 121/Flight of the Falcon from The Falcon and the Snowman soundtrack 1985, YouTube Video
Pat Metheny, Lyle Mays, Pedro Aznar, Steve Rodby, Paul Wertico, the Ambrosian Singers conducted by John McCarthy ( Psalm 121), and the National Philharmonic Orchestra conducted by Steve Rodby (Flight of the Falcon)
References
- ↑ Source John Gerrard Keulemans (1874). Catalogue of the birds in the British Museum. Vol. 1, Plate XII
- ↑ Private Engine List from Ron Murawski’s Computer-Chess Wiki
- ↑ Falcon’s ICGA Tournaments
- ↑ Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Genetic Algorithms for Automatic Search Tuning. ICGA Journal, Vol. 33, No. 2
- ↑ Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endgames. ICGA Journal, Vol. 27, No. 3
- ↑ Omid David, Nathan S. Netanyahu (2002). Verified null-move pruning. ICGA Journal, Vol. 25, No. 3
- ↑ Omid David, Nathan S. Netanyahu (2008). Extended Null-Move Reductions. CG 2008, pdf
- ↑ Omid David, Moshe Koppel, Nathan S. Netanyahu (2008). Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization. ACM Genetic and Evolutionary Computation Conference ( GECCO ‘08)
- ↑ Omid David, Jaap van den Herik, Moshe Koppel, Nathan S. Netanyahu (2009). Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions. ACM Genetic and Evolutionary Computation Conference ( GECCO ‘09)
- ↑ Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Genetic Algorithms for Automatic Search Tuning. ICGA Journal, Vol. 33, No. 2
- ↑ Nikolai Krogius, A. Livsic, Bruno Parma, Mark Taimanov (1980). Encyclopedia of Chess Middlegames. Chess Informant
- ↑ Yngvi Björnsson, Tony Marsland (2002). Learning Control of Search Extensions. Proceedings of the 6th Joint Conference on Information Sciences (JCIS 2002), pp. 446-449. pdf
- ↑ Genetic algorithms
- ↑ Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Genetic Algorithms for Automatic Search Tuning. ICGA Journal, Vol. 33, No. 2, 4.2 Generic Algorithms
- ↑ Omid David, Moshe Koppel, Nathan S. Netanyahu (2010). Genetic Algorithms for Automatic Search Tuning. ICGA Journal, Vol. 33, No. 2, 5. Experimental Results
- ↑ if (adaptivity && depth <= adaptivity_depth) use R-1
- ↑ Apply Mult-cut only if depth >= Mult-cut_depth
- ↑ Ramat-Gan 2004 - Chess - Round 11 - Game 5 (ICGA Tournaments)
- ↑ Jaap van den Herik wint Humies Award 2014 - LIACS - Leiden Institute of Advanced Computer Science
- ↑ GECCO 2014
- ↑ Falcon Chess by Harm Geert Muller, CCC, July 17, 2008