Difference between revisions of "Wing"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Wing''' [[FILE:Lift-force-en.svg|border|right|thumb| Forces acting on a wing <ref>[https://en.wikipedia.org/wiki/Force Forces] acting on...") |
GerdIsenberg (talk | contribs) |
||
Line 71: | Line 71: | ||
* [https://en.wikipedia.org/wiki/Wing_%28disambiguation%29 Wing (disambiguation) from Wikipedia] | * [https://en.wikipedia.org/wiki/Wing_%28disambiguation%29 Wing (disambiguation) from Wikipedia] | ||
* [https://en.wikipedia.org/wiki/Wing_%28building%29 Wing (building) from Wikipedia] | * [https://en.wikipedia.org/wiki/Wing_%28building%29 Wing (building) from Wikipedia] | ||
− | * [[ | + | * [[:Category:Focus|Focus]] - [http://www.focustheband.com/focusdisc.htm Angle Wings], Live at [https://en.wikipedia.org/wiki/The_Old_Grey_Whistle_Test Old Grey Whistle Test] 1976, [https://en.wikipedia.org/wiki/YouTube YouTube] Video |
− | : Line-up: [https://en.wikipedia.org/wiki/Thijs_van_Leer Thijs van Leer], [[ | + | : Line-up: [https://en.wikipedia.org/wiki/Thijs_van_Leer Thijs van Leer], [[:Category:Philip Catherine|Philip Catherine]], [https://en.wikipedia.org/wiki/Bert_Ruiter Bert Ruiter], [https://en.wikipedia.org/wiki/David_Kemper David Kemper] |
: {{#evu:https://www.youtube.com/watch?v=12L57vsovEc|alignment=left|valignment=top}} | : {{#evu:https://www.youtube.com/watch?v=12L57vsovEc|alignment=left|valignment=top}} | ||
Latest revision as of 14:57, 17 August 2018
Wing,
a WinBoard compliant chess engine by Stef Luijten written in C++, first released in October 2004. Initially influenced by Crafty [2], Wing was released as open source in December 2010 to demonstrate the basics of chess programming [3], shortly before Stef Luijten started his Winglet tutorial Writing a Chess Program in 99 Steps [4].
Contents
Description
Board Representation
Wing is a bitboard engine and determines sliding piece attacks using rotated bitboards. The inner six bits optimization yields to four lookup tables of 64x64x8 bytes, that is 32-KiB each or 1/8 MiB in total for ranks, files, diagonals and anti-diagonals. Interestingly, this attack table layout was preserved in Winglet, when line-wise occupied states were rotated on the fly by magic multiplication and shift right.
Search
Wing performs a negamax alpha-beta search with conditional compiled (default on) PVS inside the iterative deepening framework without aspiration windows. The recent version has a always replace transposition table using Zobrist keys, while earlier versions used an additional depth-preferred replacement table [5]. As stated by its author in 2006, Wing has gained over 100 ELO points from adding history pruning [6], while the published sources lack LMR.
Selectivity
- Check Extensions
- Null Move Pruning
- Quiescence Search
- Recapture Extensions
- Passed Pawn Extensions
- Threat Extensions
- Futility Pruning
- Extended Futility Pruning
- Razoring
Move Ordering
Evaluation
See also
Forum Posts
- Wing exit from Winboard! by Pablo, Winboard Forum, October 25, 2004
- wing engine files by Adam Wilks, CCC], November 01, 2005
- Hash table hit rate by Stef Luijten, Winboard Forum, November 16, 2005 » Transposition Table
- Re: history pruning/ late move pruning by Stef Luijten, Winboard Forum, March 02, 2006
External Links
Chess Engine
- Wing from CCRL 40/4
- Download List from Ron Murawski's Computer-Chess Wiki
- Index of /chess/engines/Jim Ablett/WING by Jim Ablett, hosted by Kirill Kryukov
Chess
Misc
- Wing from Wikipedia
- Wing (disambiguation) from Wikipedia
- Wing (building) from Wikipedia
- Focus - Angle Wings, Live at Old Grey Whistle Test 1976, YouTube Video
- Line-up: Thijs van Leer, Philip Catherine, Bert Ruiter, David Kemper
References
- ↑ Forces acting on a wing, thrust, lift, drag, and weight, Image by Bartosz Kosiorek, Bird flight from Wikipedia, Wikimedia Commons
- ↑ Chess Engine List from Ron Murawski's Computer-Chess Wiki
- ↑ Index of /chess/engines/Jim Ablett/WING by Jim Ablett, hosted by Kirill Kryukov
- ↑ Winglet, Writing a Chess Program in 99 Steps by Stef Luijten, hosted by the Wayback Machine
- ↑ Hash table hit rate by Stef Luijten, Winboard Forum, November 16, 2005
- ↑ Re: history pruning/ late move pruning by Stef Luijten, Winboard Forum, March 02, 2006