https://www.chessprogramming.org/index.php?title=Type_B_Strategy&feed=atom&action=history
Type B Strategy - Revision history
2024-03-28T15:28:42Z
Revision history for this page on the wiki
MediaWiki 1.30.1
https://www.chessprogramming.org/index.php?title=Type_B_Strategy&diff=24563&oldid=prev
GerdIsenberg at 20:36, 30 April 2021
2021-04-30T20:36:24Z
<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 20:36, 30 April 2021</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l49" >Line 49:</td>
<td colspan="2" class="diff-lineno">Line 49:</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68823 B strategy is the future] by [[Thorsten Czub]], [[CCC]], November 04, 2018</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68823 B strategy is the future] by [[Thorsten Czub]], [[CCC]], November 04, 2018</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75287 Which of the many chess engines in this forum use b strategy ?] by [[Thorsten Czub]], [[CCC]], October 03, 2020</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75287 Which of the many chess engines in this forum use b strategy ?] by [[Thorsten Czub]], [[CCC]], October 03, 2020</div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">: [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75287&start=48 Re: Which of the many chess engines in this forum use b strategy ?] by [[Tord Romstad]], [[CCC]], October 08, 2020</ins></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>
<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>=External Links=  </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>=External Links=  </div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Type_B_Strategy&diff=21648&oldid=prev
GerdIsenberg at 09:13, 8 October 2020
2020-10-08T09:13:09Z
<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 09:13, 8 October 2020</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l48" >Line 48:</td>
<td colspan="2" class="diff-lineno">Line 48:</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>=Forum Posts=</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>=Forum Posts=</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68823 B strategy is the future] by [[Thorsten Czub]], [[CCC]], November 04, 2018</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>* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68823 B strategy is the future] by [[Thorsten Czub]], [[CCC]], November 04, 2018</div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75287 Which of the many chess engines in this forum use b strategy ?] by [[Thorsten Czub]], [[CCC]], October 03, 2020</ins></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>
<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>=External Links=  </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>=External Links=  </div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Type_B_Strategy&diff=15864&oldid=prev
GerdIsenberg at 11:52, 7 December 2019
2019-12-07T11:52:46Z
<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 11:52, 7 December 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l55" >Line 55:</td>
<td colspan="2" class="diff-lineno">Line 55:</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>=References=  </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>=References=  </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><references /></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><references /></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 style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </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>'''[[Search|Up one Level]]'''</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>'''[[Search|Up one Level]]'''</div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">[[Category:Quotes]]</ins></div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Type_B_Strategy&diff=9166&oldid=prev
GerdIsenberg at 15:11, 12 December 2018
2018-12-12T15:11:53Z
<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 15:11, 12 December 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l45" >Line 45:</td>
<td colspan="2" class="diff-lineno">Line 45:</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>* [[Selectivity]]</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>* [[Selectivity]]</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>* [[Type A Strategy|Shannon's Type A Strategy]]</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>* [[Type A Strategy|Shannon's Type A Strategy]]</div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">=Forum Posts=</ins></div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68823 B strategy is the future] by [[Thorsten Czub]], [[CCC]], November 04, 2018</ins></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>
<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>=External Links=  </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>=External Links=  </div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Type_B_Strategy&diff=1217&oldid=prev
GerdIsenberg: Created page with "'''Home * Search * Type B Strategy''' The '''Type B Strategy''', proposed in 1949 by Claude Shannon in his groundbreaking publication ''Programming a Co..."
2018-04-27T11:11:32Z
<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Search" title="Search">Search</a> * Type B Strategy''' The '''Type B Strategy''', proposed in 1949 by <a href="/Claude_Shannon" title="Claude Shannon">Claude Shannon</a> in his groundbreaking publication ''Programming a Co..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Search]] * Type B Strategy'''<br />
<br />
The '''Type B Strategy''', proposed in 1949 by [[Claude Shannon]] in his groundbreaking publication ''Programming a Computer for Playing Chess'' <ref>[[Claude Shannon]] ('''1949'''). ''[http://www.pi.infn.it/%7Ecarosi/chess/shannon.txt Programming a Computer for Playing Chess]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf pdf]</ref>, is a [[Selectivity|selective]] approach to search [[Minimax|minimax]] [[Search Tree|trees]] considering only a subset of plausible moves in contrast to the [[Brute-Force|brute-force]] [[Type A Strategy|Type A strategy]].<br />
<br />
=Quotes=<br />
from Shannon's ''Programming a Computer for Playing Chess'':<br />
From these remarks it appears that to improve the speed and strength of play the machine must:<br />
# <code>Examine forceful variations out as far as possible and evaluate only at reasonable positions, where some quasi-stability has been established.</code><br />
# <code>Select the variations to be explored by some process so that the machine does not waste its time in totally pointless variations.</code><br />
<br />
A strategy with these two improvements will be called a type B strategy. It is not difficult to construct programs incorporating these features. For the first we define a function g(P) of a position which determines whether approximate stability exists (no pieces en prise, etc.). A crude definition might be:<br />
<br />
<pre><br />
| 1 if any piece is attacked by a piece of lower value,<br />
g(P) = / or by more pieces then defences of if any check exists<br />
\ on a square controlled by opponent.<br />
| 0 otherwise.<br />
</pre><br />
Using this function, variations could be explored until g(P)=0, always, however, going at least two moves and never more say, 10.<br />
<br />
=Type B programs=<br />
Most early chess programs were Type B and used a selective '''width''' for a maximum amount of plausible moves to be tried. [[Alex Bernstein|Bernstein]] used {7, 7, 7, 7}, later programs chose width dependent from [[Depth|depth]], [[Kotok-McCarthy-Program|Kotok-McCarthy]] had {4, 3, 2, 2, 1, 1, 1, 1, 0, 0}, while [[Richard Greenblatt|Greenblatt's]] [[Mac Hack]] used {15, 15, 9, 9, 7, ...}, and [[CHAOS]] carried out a selective search with iterative widening. With the advent of brute-force [[Alpha-Beta|alpha-beta]], and programs like [[Tech]], [[Kaissa]] and [[Chess (Program)|Chess 4.5]] in the early 70s, the era of the former dominating Type B programs drew to a close. Today most programs are closer to Type A, but have some characteristics of a Type B due to [[Selectivity|selectivity]].<br />
<br />
<br />
* [[Awit]]<br />
* [[Black Knight]]<br />
* [[Blitz]]<br />
* [[CHAOS]]<br />
* [[Chess Simulator]]<br />
* [[Coko]]<br />
* [[Genie]]<br />
* [[Kotok-McCarthy-Program]]<br />
* [[Mac Hack]]<br />
* [[MAX (Gillogly)]]<br />
* [[NSS]]<br />
* [[Schach (US)]]<br />
* [[The Bernstein Chess Program]]<br />
and<br />
* [[Chess (Program)|Chess < 4.0]]<br />
<br />
=See also=<br />
* [[Alpha-Beta]]<br />
* [[Brute-Force]]<br />
* [[Minimax]]<br />
* [[Selectivity]]<br />
* [[Type A Strategy|Shannon's Type A Strategy]]<br />
<br />
=External Links= <br />
* [http://www.mathematik.uni-bielefeld.de/%7Esillke/NEWS/brute-force Subject: brute-force vs. intuition in math & chess] by [https://en.wikipedia.org/wiki/Macsyma Bill Dubuque], August 1996<br />
* [https://en.wikipedia.org/wiki/Brute-force_search Brute-force search from Wikipedia]<br />
<br />
=References= <br />
<references /><br />
<br />
'''[[Search|Up one Level]]'''</div>
GerdIsenberg