Changes

Jump to: navigation, search

Texel

12,944 bytes added, 15:22, 17 August 2018
Created page with "'''Home * Engines * Texel''' FILE:Beach Texel Netherlands.jpg|border|right|thumb| Texel dunes and [https://en.wikipedia.org/wiki/Eierland_Lighthouse Eierl..."
'''[[Main Page|Home]] * [[Engines]] * Texel'''

[[FILE:Beach Texel Netherlands.jpg|border|right|thumb| Texel dunes and [https://en.wikipedia.org/wiki/Eierland_Lighthouse Eierland Lighthouse] <ref>[https://en.wikipedia.org/wiki/File:Beach_Texel_Netherlands.jpg Beach on the island of Texel] by [http://commons.wikimedia.org/wiki/User:Jpda Jean-Pierre Dagneaux], October 13, 2013, [https://en.wikipedia.org/wiki/Texel Texel from Wikipedia]</ref> ]]

'''Texel''',<br/>
a free [[UCI]] compliant [[:Category:Open Source|open source chess engine]] under the [[Free Software Foundation#GPL|GNU General Public License]] developed by [[Peter Österlund]]. Texel, first released in March 2012, was basically a [[Cpp|C++11]] port of Peter's [[Java]] engine [[CuckooChess]], the name change inspired by [https://en.wikipedia.org/wiki/HMS_Cuckoo_%281806%29 HMS Cuckoo], which was wrecked on April 04, 1810 on the Haak Sands off the [https://en.wikipedia.org/wiki/Texel Texel] at [https://en.wikipedia.org/wiki/Callantsoog Callantsoog].

Texel applies many of the standard methods for computer chess programs, such as [[Iterative Deepening|iterative deepening]], [[NegaScout|negascout]], [[Aspiration Windows|aspiration windows]], [[Quiescence Search|quiescence search]] with [[Static Exchange Evaluation|SEE]] pruning and [[MVV-LVA|MVV/LVA]] move ordering, [[Transposition Table|hash table]], [[History Heuristic|history heuristic]], [[Null Move Pruning|recursive null moves]], [[Futility Pruning|futility pruning]], [[Late Move Reductions|late move reductions]], [[Opening Book|opening book]] and [[Magic Bitboards|magic bitboards]].

=Version History=
==Texel 1.00==
Changes of unreleased Texel 1.00 compared to the development version of [[CuckooChess]]:
* Ported from [[Java]] to [[Cpp|C++]]. About twice as fast as a result)
* Added evaluation term to avoid walking into wrong corner in KRKB endings
* Implemented [[Reverse Futility Pruning|reverse futility pruning]]
* Implemented [[Futility Pruning#MoveCountBasedPruning|late move pruning]]
<span id="1.01"></span>
==Texel 1.01==
First released version in March 2012 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42999 New chess engine: Texel] by [[Peter Österlund]], [[CCC]], March 24, 2012</ref> addressing following topics:
* Replaced cuckoo hashing with a more cache-friendly alternative
* Implemented [[Pawn Race|passed pawn race]] evaluation
* Increased [[Passed Pawn|passed pawn]] bonus for pawns on rank 6 and 7
<span id="1.02"></span>
==Texel 1.02==
Texel '''1.02''', released in June 2013 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48228 Texel 1.02] by [[Peter Österlund]], [[CCC]], June 08, 2013</ref>, had a number of mostly small changes, new evaluation features, and speed ups, such as only one check in [[Quiescence Search|quiescence search]], cache line aligned entries of the [[Transposition Table|transposition table]], cache-optimized [[Magic Bitboards|magic bitboard]] constants, support for [[SSE4#SSE4.2|SSE4.2]] [[Population Count|PopCount]], and reduced [[Aspiration Windows|aspiration windows]] with gradually widening after [[Fail-High|fail-high]]/[[Fail-Low|low]] at the [[Root|root]].
<span id="1.03"></span>
==Texel 1.03==
Texel '''1.03''', released in January 2014, was a huge improvement of about 100 Elo over Texel 1.02 using one core <ref>[http://www.talkchess.com/forum/viewtopic.php?t=50964 Texel 1.03] by [[Peter Österlund]], [[CCC]], January 19, 2014</ref>, mostly due to [[Texel's Tuning Method|automated tuning]] of [[Evaluation|evaluation]] parameters <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=555522&t=50823 The texel evaluation function optimization algorithm] by [[Peter Österlund]], [[CCC]], January 31, 2014</ref>. Further, beside other tweaks, Texel 1.03 incorporates a unique [[Recursion|recursive]] [[Parallel Search|parallel search]] using [[Thread|threads]], combining the power of [[Dynamic Tree Splitting|DTS]] with the simplicity of [[ABDADA]] <ref> [http://www.talkchess.com/forum/viewtopic.php?t=48752 Recursive DTS-like search algorithm] by [[Peter Österlund]], [[CCC]], July 24, 2013</ref>, and further applies [[Null Move Pruning#ZugzwangVerification|null move verification]] and more aggressive [[Late Move Reductions|LMR]], but no longer uses the [[Botvinnik-Markoff Extension|Botvinnik-Markoff extension]].
<span id="1.04"></span>
==Texel 1.04==
Texel '''1.04''' in May 2014 is about 70 elo stronger than Texel 1.03 on Peter's Linux computer at very fast time controls, using one core. Almost all changes are improvements in the evaluation function <ref>[http://www.talkchess.com/forum/viewtopic.php?t=52470 Texel 1.04] by [[Peter Österlund]], [[CCC]], May 29, 2014</ref>.
<span id="1.05"></span>
==Texel 1.05==
[[FILE:texel105.jpg|border|right|thumb|link=https://play.google.com/store/apps/details?id=org.petero.texelchessengine&hl=en| Texel 1.05 for [[Android]] <ref>[https://play.google.com/store/apps/details?id=org.petero.texelchessengine&hl=en Texel Chess Engine - Android Apps on Google Play]</ref> ]]
Texel '''1.05''', released in January 2015, is about 57 elo stronger than Texel 1.04 on Peter's Linux computer at very fast time controls. The most notable changes are support for [[Gaviota Tablebases|Gaviota]] and [[Syzygy Bases|Syzygy tablebases]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=60833 How texel probes endgame tablebases] by [[Peter Österlund]], [[CCC]], July 16, 2016</ref>, [[Singular Extensions|singular extensions]] , detection of 16 pawn [[Fortress|fortress positions]]. and support for [[Thread|multi-threaded]] search on [[Android]] devices. Further improvements are due to more aggressive [[Late Move Reductions|LMR]] , disabling of [[Futility Pruning#MoveCountBasedPruning|LMP]] in [[Node Types#PV|PV nodes]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=54761 LMP in PV nodes] by [[Peter Österlund]], [[CCC]], December 27, 2014</ref>, [[Check Extensions|check extensions]] for negative [[Static Exchange Evaluation|SEE]] moves only if the remaining depth is small, and [[Connectivity|bonus for pieces protected by pawns]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55058 Texel 1.05] by [[Peter Österlund]], [[CCC]], January 24, 2015</ref>.
<span id="1.06"></span>
==Texel 1.06==
Texel 1.06 was released in July 2016, and supports [[PolyGlot|polyglot]] [[Opening Book|opening books]], and comes with many [[Search|search]] and [[Evaluation|evaluation]] improvements, beside others, more aggressive [[Late Move Reductions|LMR]] and [[Null Move Pruning|null move pruning]], maximum number of search [[Thread|threads]] up to 512, support for [[Windows]] [[NUMA]] systems having more than 64 cores, a small (512KB) per-thread [[Evaluation Hash Table|evaluation hash table]], and a 4-way [https://en.wikipedia.org/wiki/Set-associative#Associativity set associative] [[Transposition Table|transposition table]]. Texel 1.06 is around 40-50 elo stronger than Texel 1.05 in self play at very fast time controls <ref>[http://www.talkchess.com/forum/viewtopic.php?t=60774 Texel 1.06] by [[Peter Österlund]], [[CCC]], July 10, 2016</ref>.
<span id="1.07"></span>
==Texel 1.07==
On September 30, 2017, Texel 1.07 came with a new [[Parallel Search|parallel search]] based on [[Lazy SMP]] <ref>[http://talkchess.com/forum/viewtopic.php?topic_view=threads&p=726656&t=64824 Lazy SMP and "lazy cluster" experiments] by [[Peter Österlund]], [[CCC]], August 06, 2017</ref> and [[ABDADA]] <ref>[http://talkchess.com/forum/viewtopic.php?topic_view=threads&p=728817&t=64824 Approximate ABDADA] by [[Peter Österlund]], [[CCC]], August 23, 2017</ref> able to use [https://en.wikipedia.org/wiki/Computer_cluster computer clusters], and further supports [[Memory#HugePages|large pages]] in [[Windows]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=65339 Texel 1.07] by [[Peter Österlund]], [[CCC]], September 30, 2017</ref>.

=See also=
* [[CuckooChess]]
* [[:Category:Geography|Geography]]
* [[Lazy SMP#LazyCluster|Lazy SMP - Lazy Cluster]]
* [[:Category:Mammal|Mammal]]
* [[Texel's Tuning Method]]

=Forum Posts=
==2012 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=42999 New chess engine: Texel] by [[Peter Österlund]], [[CCC]], March 24, 2012
* [http://www.talkchess.com/forum/viewtopic.php?t=43134 Elo versus speed] by [[Peter Österlund]], [[CCC]], April 02, 2012
* [http://www.talkchess.com/forum/viewtopic.php?t=44167 Texel recipe to fix TT draws scores] by [[Marco Costalba]], [[CCC]], June 23, 2012 » [[Path-Dependency]], [[Fifty-move Rule]]
'''2013'''
* [http://www.talkchess.com/forum/viewtopic.php?t=48228 Texel 1.02] by [[Peter Österlund]], [[CCC]], June 08, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48272 Texel 1.02: First Impressions] by [[Michael Scheidl|Mike Scheidl]], [[CCC]], June 14, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48752 Recursive DTS-like search algorithm] by [[Peter Österlund]], [[CCC]], July 24, 2013 » [[Parallel Search]], [[Recursion]]
'''2014'''
* [http://www.talkchess.com/forum/viewtopic.php?t=50964 Texel 1.03] by [[Peter Österlund]], [[CCC]], January 19, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=50984 Texel 1.03 gives good initial impression] by [[Michael Scheidl|Mike Scheidl]], [[CCC]], January 21, 2014
* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=555522&t=50823 The texel evaluation function optimization algorithm] by [[Peter Österlund]], [[CCC]], January 31, 2014 » [[Automated Tuning]], [[Texel's Tuning Method]]
* [http://www.talkchess.com/forum/viewtopic.php?t=52470 Texel 1.04] by [[Peter Österlund]], [[CCC]], May 29, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54761 LMP in PV nodes] by [[Peter Österlund]], [[CCC]], December 27, 2014 » [[Futility Pruning#MoveCountBasedPruning|Move Count Based Pruning]] (LMP), [[Node Types#PV|PV-Node]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=55058 Texel 1.05] by [[Peter Österlund]], [[CCC]], January 24, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=56372 History heuristic and fixed depth search] by [[Peter Österlund]], [[CCC]], May 16, 2015 » [[History Heuristic]], [[Late Move Reduction Test Results]]
'''2016'''
* [http://www.talkchess.com/forum/viewtopic.php?t=60774 Texel 1.06] by [[Peter Österlund]], [[CCC]], July 10, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60833 How texel probes endgame tablebases] by [[Peter Österlund]], [[CCC]], July 16, 2016 » [[Gaviota Tablebases]], [[Syzygy Bases]]
'''2017'''
* [http://www.talkchess.com/forum/viewtopic.php?t=63582 NUMA Texel version] by [[Dann Corbit]], [[CCC]], March 29, 2017 » [[NUMA]]
* [http://www.talkchess.com/forum/viewtopic.php?t=64096&start=12 Re: Is AlphaGo approach unsuitable to chess?] by [[Peter Österlund]], [[CCC]], May 31, 2017 » [[AlphaGo]], [[Deep Learning]], [[Giraffe]]
* [http://www.talkchess.com/forum/viewtopic.php?t=64824 Lazy SMP and "lazy cluster" experiments] by [[Peter Österlund]], [[CCC]], August 06, 2017 » [[Lazy SMP#LazyCluster|Lazy SMP - Lazy Cluster]]
: [http://www.talkchess.com/forum/viewtopic.php?t=64824&start=43 Approximate ABDADA] by [[Peter Österlund]], [[CCC]], August 23, 2017 » [[ABDADA]]
* [http://www.talkchess.com/forum/viewtopic.php?t=65339 Texel 1.07] by [[Peter Österlund]], [[CCC]], September 30, 2017

=External Links=
==Chess Engine==
* [http://hem.bredband.net/petero2b/javachess/index.html CuckooChess - A Java Chess Program - Texel: C++11 port]
* [https://play.google.com/store/apps/details?id=org.petero.texelchessengine&hl=en Texel Chess Engine - Android Apps on Google Play]
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/TEXEL/ Index of /chess/engines/Jim Ablett/TEXEL] by [[Jim Ablett]], hosted by [[Kirill Kryukov]]
* [http://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Texel&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 Texel] in [[CCRL|CCRL 40/4]]
==Texel==
* [https://en.wikipedia.org/wiki/Texel Texel from Wikipedia]
* [https://nl.wikipedia.org/wiki/Texel Texel - Wikipedia.nl] (Dutch)
* [https://en.wikipedia.org/wiki/Texel_%28disambiguation%29 Texel (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Texel_%28sheep%29 Texel (sheep) from Wikipedia]
* [https://en.wikipedia.org/wiki/Texel_%28graphics%29 Texel (graphics) from Wikipedia]
* [[:Category:Focus|Focus]] - Texel [https://nl.wikipedia.org/wiki/Sarasani_(Texel) Saransi Festival] 1971, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=qZzJNWgY58I|alignment=left|valignment=top}}

=References=
<references />
'''[[Engines|Up one level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[Category:Geography]]
[[Category:Mammal]]
[[Category:Focus]]

Navigation menu