https://www.chessprogramming.org/index.php?title=Wing&feed=atom&action=history
Wing - Revision history
2024-03-29T11:14:18Z
Revision history for this page on the wiki
MediaWiki 1.30.1
https://www.chessprogramming.org/index.php?title=Wing&diff=6151&oldid=prev
GerdIsenberg at 13:57, 17 August 2018
2018-08-17T13:57:26Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">โ Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 13:57, 17 August 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l71" >Line 71:</td>
<td colspan="2" class="diff-lineno">Line 71:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Wing_%28disambiguation%29 Wing (disambiguation) from Wikipedia]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Wing_%28disambiguation%29 Wing (disambiguation) from Wikipedia]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Wing_%28building%29 Wing (building) from Wikipedia]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Wing_%28building%29 Wing (building) from Wikipedia]</div></td></tr>
<tr><td class='diff-marker'>โ</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del class="diffchange diffchange-inline">Videos#</del>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</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins class="diffchange diffchange-inline">:Category:</ins>Focus|Focus]] <ins class="diffchange diffchange-inline"> </ins>-  [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</div></td></tr>
<tr><td class='diff-marker'>โ</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: Line-up: [https://en.wikipedia.org/wiki/Thijs_van_Leer Thijs van Leer], [[<del class="diffchange diffchange-inline">Videos#PhilipCatherine</del>|Philip Catherine]], [https://en.wikipedia.org/wiki/Bert_Ruiter Bert Ruiter], [https://en.wikipedia.org/wiki/David_Kemper David Kemper]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: Line-up: [https://en.wikipedia.org/wiki/Thijs_van_Leer Thijs van Leer], [[<ins class="diffchange diffchange-inline">:Category:Philip Catherine</ins>|Philip Catherine]], [https://en.wikipedia.org/wiki/Bert_Ruiter Bert Ruiter], [https://en.wikipedia.org/wiki/David_Kemper David Kemper]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=12L57vsovEc|alignment=left|valignment=top}}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=12L57vsovEc|alignment=left|valignment=top}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Wing&diff=6150&oldid=prev
GerdIsenberg: 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..."
2018-08-17T13:55:39Z
<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Engines" title="Engines">Engines</a> * Wing''' [[FILE:Lift-force-en.svg|border|right|thumb| Forces acting on a wing <ref>[https://en.wikipedia.org/wiki/Force Forces] acting on..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Engines]] * Wing'''<br />
<br />
[[FILE:Lift-force-en.svg|border|right|thumb| Forces acting on a wing <ref>[https://en.wikipedia.org/wiki/Force Forces] acting on a [https://en.wikipedia.org/wiki/Wing wing], [https://en.wikipedia.org/wiki/Thrust thrust], [https://en.wikipedia.org/wiki/Lift_%28force%29 lift], [https://en.wikipedia.org/wiki/Drag_%28physics%29 drag], and [https://en.wikipedia.org/wiki/Weight weight], Image by Bartosz Kosiorek, [https://en.wikipedia.org/wiki/Bird_flight Bird flight from Wikipedia], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]] <br />
<br />
'''Wing''',<br/><br />
a [[WinBoard]] compliant chess engine by [[Stef Luijten]] written in [[Cpp|C++]], first released in October 2004. Initially influenced by [[Crafty]] <ref>[http://computer-chess.org/doku.php?id=computer_chess:wiki:lists:chess_engine_list Chess Engine List] from [[Ron Murawski|Ron Murawski's]] [http://computer-chess.org/doku.php?id=home Computer-Chess Wiki]</ref>, Wing was released as [[:Category:Open Source|open source]] in December 2010 to demonstrate the basics of chess programming <ref>[http://kirr.homeunix.org/chess/engines/Jim%20Ablett/WING/ Index of /chess/engines/Jim Ablett/WING] by [[Jim Ablett]], hosted by [[Kirill Kryukov]]</ref>, shortly before Stef Luijten started his [[Winglet]] tutorial ''Writing a Chess Program in 99 Steps'' <ref>[http://web.archive.org/web/20120621100214/http://www.sluijten.com/winglet/ Winglet, Writing a Chess Program in 99 Steps] by [[Stef Luijten]], hosted by the [https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine]</ref>. <br />
<br />
=Description=<br />
==Board Representation==<br />
Wing is a [[Bitboards|bitboard]] engine and determines [[Sliding Piece Attacks|sliding piece attacks]] using [[Rotated Bitboards|rotated bitboards]]. The [[First Rank Attacks#TheOuterSquares|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|ranks]], [[Files|files]], [[Diagonals|diagonals]] and [[Anti-Diagonals|anti-diagonals]]. Interestingly, this attack table layout was preserved in [[Winglet]], when line-wise occupied states were [[Flipping Mirroring and Rotating#RankFileAndDiagonal|rotated]] on the fly by [[Magic Bitboards|magic multiplication]] and shift right. <br />
<br />
==Search==<br />
Wing performs a [[Negamax|negamax]] [[Alpha-Beta|alpha-beta]] [[Search|search]] with conditional compiled (default on) [[Principal Variation Search|PVS]] inside the [[Iterative Deepening|iterative deepening]] framework without [[Aspiration Windows|aspiration windows]]. The recent version has a [[Transposition Table#ReplacementStrategies|always replace]] [[Transposition Table|transposition table]] using [[Zobrist Hashing|Zobrist keys]], while earlier versions used an additional [[Transposition Table#ReplacementStrategies|depth-preferred replacement table]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?t=3838 Hash table hit rate] by [[Stef Luijten]], [[Computer Chess Forums|Winboard Forum]], November 16, 2005</ref>. As stated by its author in 2006, Wing has gained over 100 ELO points from adding [[Late Move Reductions|history pruning]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=4435&p=23032#p23032 Re: history pruning/ late move pruning] by [[Stef Luijten]], [[Computer Chess Forums|Winboard Forum]], March 02, 2006</ref>, while the published sources lack LMR.<br />
<br />
===[[Selectivity]]===<br />
* [[Check Extensions]]<br />
* [[Null Move Pruning]]<br />
* [[Quiescence Search]]<br />
* [[Recapture Extensions]]<br />
* [[Passed Pawn Extensions]]<br />
* [[Mate Threat Extensions|Threat Extensions]]<br />
* [[Futility Pruning]]<br />
* [[Futility Pruning#Extendedfutilitypruning|Extended Futility Pruning]]<br />
* [[Razoring]]<br />
<br />
===[[Move Ordering]]===<br />
* [[Principal Variation|Principal Variation Extraction from TT]]<br />
* [[Killer Heuristic]]<br />
* [[History Heuristic]]<br />
* [[MVV-LVA]]<br />
<br />
==[[Evaluation]]==<br />
* [[Material#Balance|Material Balance]]<br />
* [[Piece-Square Tables]]<br />
* [[Development]]<br />
* [[Mobility]]<br />
* [[Pawn Structure]]<br />
: [[Backward Pawn]]<br />
: [[Doubled Pawn]]<br />
: [[Isolated Pawn]]<br />
: [[Passed Pawn]]<br />
: [[Connected Passed Pawns]] <br />
* [[Pawn Hash Table]]<br />
* [[Bishop Pair]]<br />
* [[Rook on Open File]]<br />
* [[King Safety]] in [[Opening]], [[Middlegame]]<br />
: [[King Safety#PawnShield|Pawn Shield]]<br />
: [[King Safety#KingTropism|King Tropism]]<br />
* [[King Centralization]] in [[Endgame]]<br />
<br />
=See also=<br />
* [[Crafty]]<br />
* [[Little Wing]]<br />
* [[Winglet]]<br />
<br />
=Forum Posts=<br />
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=378 Wing exit from Winboard!] by Pablo, [[Computer Chess Forums|Winboard Forum]], October 25, 2004<br />
* [https://www.stmintz.com/ccc/index.php?id=459128 wing engine files] by Adam Wilks, [[CCC]]], November 01, 2005<br />
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=3838 Hash table hit rate] by [[Stef Luijten]], [[Computer Chess Forums|Winboard Forum]], November 16, 2005 ยป [[Transposition Table]]<br />
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=4435&p=23032#p23032 Re: history pruning/ late move pruning] by [[Stef Luijten]], [[Computer Chess Forums|Winboard Forum]], March 02, 2006<br />
<br />
=External Links=<br />
==Chess Engine==<br />
* [http://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Wing&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 Wing] from [[CCRL|CCRL 40/4]]<br />
* [http://www.computer-chess.org/doku.php?id=computer_chess:wiki:download:engine_download_list Download List] from [[Ron Murawski|Ron Murawski's]] [http://computer-chess.org/doku.php?id=home Computer-Chess Wiki]<br />
* [http://kirr.homeunix.org/chess/engines/Jim%20Ablett/WING/ Index of /chess/engines/Jim Ablett/WING] by [[Jim Ablett]], hosted by [[Kirill Kryukov]]<br />
==Chess==<br />
* [https://en.wikipedia.org/wiki/Wing_Gambit Wing Gambit from Wikipedia]<br />
==Misc==<br />
* [https://en.wikipedia.org/wiki/Wing Wing from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Wing_%28disambiguation%29 Wing (disambiguation) from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Wing_%28building%29 Wing (building) from Wikipedia]<br />
* [[Videos#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<br />
: Line-up: [https://en.wikipedia.org/wiki/Thijs_van_Leer Thijs van Leer], [[Videos#PhilipCatherine|Philip Catherine]], [https://en.wikipedia.org/wiki/Bert_Ruiter Bert Ruiter], [https://en.wikipedia.org/wiki/David_Kemper David Kemper]<br />
: {{#evu:https://www.youtube.com/watch?v=12L57vsovEc|alignment=left|valignment=top}}<br />
<br />
=References= <br />
<references /><br />
'''[[Engines|Up one Level]]'''<br />
[[Category:WinBoard]]<br />
[[Category:XBoard]]<br />
[[Category:Focus]]<br />
[[Category:Philip Catherine]]</div>
GerdIsenberg